弱拟法锥条件下解多目标规划问题的同伦方法  

Homopoty Method for Solving Multiobjective Programming Problem under Weak Quasi-normal Cone Condition

作　　者：赵雪[1,2] 张春阳[2] 张树功[2] 

机构地区：[1]北华大学数学学院,吉林吉林132013 [2]吉林大学数学学院,长春130012

出　　处：《吉林大学学报（理学版）》2012年第4期663-666,共4页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:11171003);吉林省自然科学基金(批准号:20101597)

摘　　要：通过定义弱拟法锥,利用组合同伦内点方法解决了多目标规划的求解问题.在弱拟法锥的假设条件下,证明了对于可行域某个子集中的几乎所有点同伦路径都存在,并且是全局收敛的.We defined the weak quasi-normal cone condition and for solving the multiobjective programming problem by the combined homotopy interior-point method. Under the weak quasi-normal cone condition, we proved the existence of the smooth path and global convergence for almost all points in one subset of feasible region.

关 键 词：多目标规划问题 同伦内点方法 弱拟法锥条件 

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