非线性约束全局优化的新方法研究

项目名称： 非线性约束全局优化的新方法研究

项目编号： No.11471102

项目类型： 面上项目

立项/批准年度： 2015

项目学科： 数理科学和化学

项目作者： 尚有林

作者单位： 河南科技大学

项目金额： 67万元

中文摘要： 非线性约束全局优化在金融经济、工程设计、生产管理、交通运输和国防工业等部门都有广泛应用，是最优化理论的前沿课题。辅助函数方法、滤子技术及Canonical对偶方法是解决最优化问题的重要方法。本项目将辅助函数方法、滤子方法和Canonical对偶方法有机结合，探讨非线性约束全局优化的若干新方法，讨论其理论性质、搜索技巧、收敛性质和终止准则等。以辅助函数方法为基础，结合滤子的过滤性质，改善新方法的算法收敛性，克服全局优化问题局部极小点出现在边界时的求解困难；借助Canonical对偶方法，利用KKT条件提出Canonical倒向微分方程，构造Canonical对偶函数和Canonical 对偶规划，给出算法在某些非线性约束全局优化问题的终止准则或最优性逼近条件。本项目的开展有助于丰富和完善非线性约束全局优化的理论与算法。

中文关键词： 非线性规划；全局优化；辅助函数法；滤子方法；Canoncial对偶理论

英文摘要： Nonlinear constrained global optimization is a frontier topic in optimization theory, with extensive applications in financial economy, engineering design, production management, transportation and national defense industry, etc. As auxiliary function method, filter technique and canonical dual method being important solving methods in optimization theory, they can be integrated to construct new mothods on nonlinear constrained global optimization. This project is aiming at this job. Beyond constructing new methods, we will also discuss these methods' theoretical properties, searching technique, convergence property and termination rules. We will combine modern filter technique with auxiliary function method, using filters' filtration character to solve the difficulty caused by the minimizer on the border. We will also absorb canonical dual method to study termination rules or optimal approximation conditions for some nonlinear constrained global optimization, putting forward canonical inverse differential equation and canonical dual function by using KKT conditions. This project can not only enrich the nonlinear constrained global optimization theory and corresponding algorithms, but also can provide theoretical basis for solving practical problems.

英文关键词： nonlinear programming;global optimization;auxiliary function method;filter method;canonical dual theory