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

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

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

关键词：多目标凸规划；双目标凸规划；有效解；弱有效解

中图分类号：O221

文献标识码：A

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