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

J4 ›› 2012, Vol. 50 ›› Issue (4): 663-666.

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

赵雪^1,2, 张春阳², 张树功²

1. 北华大学数学学院, 吉林吉林 132013； 2. 吉林大学数学学院, 长春 130012)

收稿日期:2011-08-08 出版日期:2012-07-01 发布日期:2012-09-07
通讯作者: 张树功 E-mail:sgzh@mail.jlu.wdu.cn

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

ZHAO Xue ^1,2, ZHANG Chun-yang ², ZHANG Shu-gong²

1. College of Mathematics, Beihua University, Jilin 132013, Jilin Province, China;
2. College of Mathematics, Jilin University, Changchun 130012, China

Received:2011-08-08 Online:2012-07-01 Published:2012-09-07
Contact: ZHANG Shu-gong E-mail:sgzh@mail.jlu.wdu.cn

摘要/Abstract

摘要：

通过定义弱拟法锥, 利用组合同伦内点方法解决了多目标规划的求解问题. 在弱拟法锥的假设条件下, 证明了对于可行域某个子集中的几乎所有点同伦路径都存在, 并且是全局收敛的.

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

Abstract:

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.

Key words: multiobjective programming problem, homopoty interiorpoint method, weak quasinormal cone condition

中图分类号:

赵雪, 张春阳, 张树功. 弱拟法锥条件下解多目标规划问题的同伦方法[J]. J4, 2012, 50(4): 663-666.

ZHAO Xue, ZHANG Chun-yang, ZHANG Shu-gong. Homopoty Method for Solving Multiobjective Programming Problem under Weak Quasi-normal Cone Condition[J]. J4, 2012, 50(4): 663-666.

[1]	苏孟龙, 吕显瑞. 同伦内点方法求解一类无界区域上的多目标规划问题[J]. 吉林大学学报(理学版), 2019, 57(06): 1367-1371.
[2]	苏孟龙, 赵立芹, 吕显瑞. 同伦内点方法求解一类无界非凸集合上的不动点问题[J]. J4, 2011, 49(05): 839-843.