非凸多目标优化问题的连续同伦方法  

HOMOTOPY CONTINUATION METHOD FOR NONCONVEX MULTIOBJECTIVE OPTIMIZATION PROBLEM

作　　者：邢巍[1] 宋文[1] 

机构地区：[1]哈尔滨师范大学

出　　处：《哈尔滨师范大学自然科学学报》2008年第5期1-4,共4页Natural Science Journal of Harbin Normal University

基　　金：黑龙江省自然科学基金项目(No.A200607)

摘　　要：考虑具有等式和不等式约束的非凸多目标优化问题(MOP).在某些基本假设条件下,构造了一个新的连续同伦映射,证明了由该映射可以得到一个有界光滑的同伦路径,且收敛到多目标优化问题的KKT系统的解.同时又保证了该算法的全局收敛性及数值结果的有效性.In this paper, we considered noneonvex multiobjeetive optimization problem （MOP） with equality and inequality constraints. Under the suitable assumptions, we construct a new homotopy continuation mapping, and obtain a smooth bounded homotopy path which converges to a solution of KKT system of MOP. We also proved the global convergence of algorithm and give a numerical result.

关 键 词：多目标优化 连续同伦方法 全局收敛 

分 类 号：O224[理学—运筹学与控制论] O221.2[理学—数学]