本项目主要研究约束非线性整数规划和约束非线性连续全局优化的辅助函数方法。辅助函数方法已经在无约束连续全局优化问题上有了较好的应用,如填充函数方法、打洞函数方法、一般变换函数方法等。本项目着力研究将这些辅助函数方法的技巧和思想用于求解约束非线性全局优化的各种问题中,如约束非线性整数规划、约束非线性连续全局优化以及混合整数全局优化等,研究其相应的理论性质、算法搜索技巧、收敛性质以及终止准则等,分析并完善这些方法的理论体系和算法收敛性条件,希望使辅助函数方法成为求解约束非线性全局优化问题的一种有效可行的新方法,这将是约束非线性全局优化问题的一个理论创新,是对约束非线性规划问题理论和算法的有效补充和完善。
nonlinear programming;constrained global optimation;filled function method;auxiliary function method;terminal rules
本项目主要研究约束非线性整数规划和约束非线性连续全局优化的辅助函数方法。着力探索将无约束连续优化问题辅助函数方法的技巧和思想用于求解约束非线性全局优化的各种问题中,如约束非线性整数规划、约束非线性连续全局优化以及混合整数全局优化等,研究其相应的理论性质、算法搜索技巧、收敛性质以及终止准则等,分析并完善这些方法的理论体系和算法收敛性条件,希望使之成为求解约束非线性全局优化问题的一种可行和有效的新方法,这将是约束非线性全局优化问题的一个理论创新,是对约束非线性规划问题理论和算法的有效补充和完善。