吉林大学学报(理学版)

• 数学 • 上一篇    下一篇

多目标优化问题的同伦方法

王秀玉1, 徐维华2, 姜兴武3, 戴嘉轩1   

  1. 1. 长春工业大学 基础科学学院, 长春 130012; 2. 长春理工大学 理学院, 长春 130022;3. 吉林工商学院 基础部, 长春 130062
  • 收稿日期:2013-12-03 出版日期:2014-11-26 发布日期:2014-12-11
  • 通讯作者: 王秀玉 E-mail:wangxiuyu.000@163.com

Homotopy Method for Multiobjective Programming Problems

WANG Xiuyu1, XU Weihua2, JIANG Xingwu3, DAI Jiaxuan1   

  1. 1. School of Basic Science, Changchun University of Technology, Changchun 130012, China;2. School of Science, Changchun University of Science and Technology, Changchun 130022, China;3. Department of Base, Jilin Business and Technology College, Changchun 130062, China
  • Received:2013-12-03 Online:2014-11-26 Published:2014-12-11
  • Contact: WANG Xiuyu E-mail:wangxiuyu.000@163.com

摘要:

用组合同伦方法求解带有不等式约束的多目标优化问题, 该同伦方法不要求可行域满足法锥条件, 且目标函数权重向量的初始值是非可行的. 在上述条件下, 给出了同伦路径的存在性、 有界性和收敛性的证明.

关键词: 多目标优化问题, 同伦算法, 同伦路径

Abstract:

The combined homotopy method was constructed for solving multiobjective programming problem with inequalities constraints. This method does not need that the feasible region  satisfies the normal condition. And the initial weight vector of the objective function is infeasible. The existence, boundedness and convergence of the homotopy path were proved under the above mentioned conditions.

Key words: multiobjective programming problem, homotopy method, homotopy path

中图分类号: 

  • O221.2