Development of a Global Optimization Methodology to Support Engineering Design and Manufacturing

开发支持工程设计和制造的全局优化方法

• 批准号: 9414615
• 负责人: Nikolaos Sahinidis
• 金额: $ 8万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1995
• 资助国家: 美国
• 起止时间: 1995-02-01 至 1997-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9414615&HistoricalAwards=false
• 关键词: Development; Global; Optimization; Methodology; Support

9414615 Sahinidis This award provides funding for research toward an algorithm for finding global solutions to nonconvex, nonlinear problem (NLPs) and mixed-integer problems (MINLPs). The approach is based on the solution of a sequence of convex underestimating subproblems generated by evolutionary subdivision of the search region. The key components of the algorithm are new optimality-based and feasibility-based range reduction tests. The former use known feasible solutions and perturbation results to exclude inferior parts of the search region from consideration, while the latter analyze constraints to obtain valid inequalities. The algorithm integrates these devices with an efficient local search heuristic. Nonlinear optimization is often useful in engineering design for the selection of design parameters. If successful, the algorithm could enable more optimal designs to be found more rapidly and at lower cost.

9414615 Sahinidis该奖项为寻找非凸、非线性问题(NLP)和混合整数问题(MINLP)的全局解的算法的研究提供资金。该方法基于对搜索区域进行进化细分而产生的一系列凸低估性子问题的解。该算法的关键部分是新的基于最优性和基于可行性的距离缩减测试。前者利用已知的可行解和扰动结果排除搜索区域的劣势部分，后者分析约束条件以获得有效的不等式。该算法将这些设备与高效的局部搜索启发式算法相结合。非线性优化在工程设计中常用于设计参数的选择。如果成功，该算法可以更快地以更低的成本找到更优化的设计。