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

2006-04-29 00:44杨轶华吕显瑞刘庆怀郑志莹
吉林大学学报(理学版) 2006年1期

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

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

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

中图分类号:O221

文献标识码:A

文章编号:1671-5489(2006)01-0039-05