求双目标凸规划问题有效解集的内点同伦算法

求双目标凸规划问题有效解集的内点同伦算法

杨轶华¹, 吕显瑞¹, 刘庆怀¹, 郑志莹²

1. 吉林大学数学学院, 长春 130012; 2. 北华大学教育技术中心，吉林省吉林 132000

收稿日期:2005-04-11 修回日期:1900-01-01 出版日期:2006-01-26 发布日期:2006-01-26
通讯作者: 吕显瑞

Homotopy-interior Point Algorithm for Solving Set of Effective Solutions of Double-objective Convex Programming

YANG Yi-hua¹, LV Xian-rui¹, LIU Qing-huai¹, ZHENG Zhi-ying²

1. College of Mathematics, Jilin University, Changchun 130012, China; 2. Educational and Technical Centre, Beihua University, Jilin 132000, Jilin Province, China

Received:2005-04-11 Revised:1900-01-01 Online:2006-01-26 Published:2006-01-26
Contact: LV Xian-rui

摘要/Abstract

摘要： 利用具有大范围收敛性的同伦方法, 对双目标凸规划问题构造了一种直接算法——内点同伦算法, 通过该算法可求出有效解(弱有效解)的集合, 并证明了这种算法的大范围收敛性, 数值例子表明, 此算法是可行有效的.

关键词: 多目标凸规划, 双目标凸规划, 有效解, 弱有效解

Abstract: We have solved double-objective convex programming by means of homotopy-interior point algorithm. Not only the efficient(weak efficient) solutions but also the set of all efficient(weak efficient)solutions can be obtained by this method. We have also proved the global convergence of this homotopy-interior point algorithm. Moreover, the results of the numeric examples show that this method is feasible and effective.

Key words: multi-objective convex programming, double-objective convex programing, efficient solution, weak efficient solution

中图分类号:

O221

杨轶华, 吕显瑞, 刘庆怀, 郑志莹. 求双目标凸规划问题有效解集的内点同伦算法[J]. J4, 2006, 44(01): 39-43.

YANG Yi-hua, LV Xian-rui, LIU Qing-huai, ZHENG Zhi-ying. Homotopy-interior Point Algorithm for Solving Set of Effective Solutions of Double-objective Convex Programming[J]. J4, 2006, 44(01): 39-43.

[1]	莫晓庆, 孙祥凯. 一类不确定半无限多目标优化问题的鲁棒逼近最优性[J]. 吉林大学学报(理学版), 2021, 59(2): 257-262.
[2]	张传美, 孟旭东. 含参集值向量均衡问题有效解下半连续的最优条件[J]. 吉林大学学报(理学版), 2020, 58(5): 1142-1148.
[3]	孟旭东. 集值向量优化问题近似有效解的最优条件和对偶性[J]. 吉林大学学报(理学版), 2019, 57(5): 1065-1074.
[4]	胡娟, 徐义红. 集值优化ε-严有效解的Lagrange型最优性条件[J]. 吉林大学学报(理学版), 2016, 54(05): 989-993.
[5]	黄龙光, 储理才. 锥拟凸向量优化问题解的稳定性及广义适定性[J]. 吉林大学学报(理学版), 2016, 54(03): 461-469.
[6]	闫春雷. 广义V-r-Ⅰ型不变凸非光滑多目标规划问题[J]. 吉林大学学报(理学版), 2014, 52(04): 687-692.
[7]	韩倩倩, 徐义红, 汪涛, 涂相求. 用广义高阶锥方向邻接导数刻画集值优化的超有效解[J]. J4, 2012, 50(06): 1146-1150.
[8]	王彩玲, 卢秀双. 一类广义不变凸函数的最优性条件[J]. J4, 2012, 50(01): 6-10.
[9]	王彩玲, 吕显瑞. 一类多目标优化弱有效解的判定方法[J]. J4, 2011, 49(05): 879-881.
[10]	杨扬, 徐义红, 汪涛. 集值优化问题严有效解的高阶最优性条件[J]. J4, 2010, 48(05): 737-742.
[11]	张杰, 魏彩霞. 梯形结构大系统多目标规划子问题解的关系[J]. J4, 2010, 48(02): 237-240.
[12]	吴功跃, 徐义红, 汪涛. 内部锥类凸集值优化的ε-超有效解[J]. J4, 2007, 45(06): 927-931.
[13]	杨轶华, 赵立芹, 吕显瑞, 刘庆怀. 求多目标拟锥条件下最小弱有效解的同伦内点算法[J]. J4, 2007, 45(01): 35-38.
[14]	王彩玲, 李忠范, 刘庆怀. 求解线性多目标规划的一种新方法[J]. J4, 2005, 43(03): 282-286.