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

吉林大学学报(理学版)

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

赵雪^1,2, 杨月婷¹, 张树功²

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

收稿日期:2012-10-08 出版日期:2013-07-26 发布日期:2013-08-06
通讯作者: 张树功 E-mail:sgzh@mail.jlu.edu.cn

Homopoty Interior Point Method for Solving Multiobjective Programming Problem

ZHAO Xue^1,2, YANG Yueting¹, ZHANG Shugong^2

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

Received:2012-10-08 Online:2013-07-26 Published:2013-08-06
Contact: ZHANG Shugong E-mail:sgzh@mail.jlu.edu.cn

摘要/Abstract

摘要：

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

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

Abstract:

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.

Key words: multiobjective programming problem, homopoty method, quasi\, normal cone condition, KKT point

中图分类号:

O221.6

赵雪, 杨月婷, 张树功. 同伦内点法求解多目标规划问题[J]. 吉林大学学报(理学版), 2013, 51(04): 551-554.

ZHAO Xue, YANG Yueting, ZHANG Shugong. Homopoty Interior Point Method for Solving Multiobjective Programming Problem[J]. Journal of Jilin University Science Edition, 2013, 51(04): 551-554.

[1]	姜兴武, 姜舶洋, 王秀玉. 线性互补问题解存在的一个正则性条件[J]. 吉林大学学报(理学版), 2019, 57(3): 535-538.
[2]	苏孟龙, 吕显瑞. 同伦内点方法求解一类无界区域上的多目标规划问题[J]. 吉林大学学报(理学版), 2019, 57(06): 1367-1371.
[3]	姜兴武, 姜舶洋, 杨雪莹, 王秀玉. 基于同伦方法构造绝对值方程解存在的条件[J]. 吉林大学学报(理学版), 2018, 56(6): 1397-1401.
[4]	杨泰山, 姜舶洋. 隐线性互补问题解存在的一个条件[J]. 吉林大学学报(理学版), 2017, 55(02): 262-266.
[5]	刘铭, 王明明, 王秀玉. 线性互补问题解存在的一个条件[J]. 吉林大学学报(理学版), 2017, 55(01): 29-32.
[6]	王磊, 王秀玉. 广义线性互补问题解存在的条件[J]. 吉林大学学报(理学版), 2016, 54(06): 1277-1281.
[7]	屈红雁, 关丽红, 王明明, 王秀玉. 广义变分不等式解存在的条件[J]. 吉林大学学报(理学版), 2015, 53(06): 1197-1200.
[8]	杨泰山, 王秀玉, 姜舶洋. 混合线性互补问题解的存在条件[J]. 吉林大学学报(理学版), 2015, 53(02): 251-254.
[9]	杨策, 王千, 姜兴武. 广义水平互补问题的同伦方法[J]. 吉林大学学报(理学版), 2015, 53(01): 41-44.
[10]	兰民, 姜舶洋, 姜兴武. 绝对值方程解的一个存在性条件[J]. 吉林大学学报(理学版), 2015, 53(01): 77-79.
[11]	薛冬梅, 姜舶洋, 王秀玉. P混合线性互补问题的同伦方法[J]. 吉林大学学报(理学版), 2014, 52(05): 933-936.
[12]	何非, 商玉凤, 梁心, 陶建武. 半内点同伦方法解均衡规划问题[J]. 吉林大学学报(理学版), 2014, 52(03): 470-474.
[13]	王秀玉, 姜兴武, 戴嘉轩. 非凸优化问题的同伦方法[J]. 吉林大学学报(理学版), 2014, 52(02): 273-276.
[14]	贺莉, 谭佳伟, 陈嘉, 刘庆怀. 混合约束多目标优化问题的凝聚同伦内点方法[J]. 吉林大学学报(理学版), 2014, 52(02): 212-218.
[15]	杨泰山, 姜兴武, 王秀玉. 线性互补问题解的存在性[J]. 吉林大学学报(理学版), 2013, 51(06): 1063-1067.