同伦内点法求解多目标规划问题  

Homopoty Interior Point Method for Solving Multiobjective Programming Problem

作　　者：赵雪[1,2] 杨月婷[1] 张树功[2] 

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

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

基　　金：国家自然科学基金(批准号:11171003);教育部科学技术研究重点项目(批准号:211039);吉林省自然科学基金(批准号:20101597)

摘　　要：通过给出拟法锥定义,利用组合同伦内点方法解决了多目标规划求解问题.在拟法锥条件假设下,证明了对于可行域的几乎所有点同伦路径存在,并且是全局收敛的.We defined the quasi-normal cone condition and solved the multiobjective programming problem.Under the quasi-normal cone condition,we proved that the smooth path exists and this method is global convergent for almost all points in feasible region.

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

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