线性约束多目标规划的有效集方法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O221.6

基金项目:

重庆市自然科学基金面上项目(No.cstc2021jcyj-msxmX0499,No.CSTB2025NSCQ-GPX0817);重庆市研究生导师团队建设项目(No.yds223010)


The Effective Set Method for Linearly Constrained Multi-Objective Programming
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    有效集方法因自身的安全性和可靠性而在实际应用中起着至关重要的作用。本文提出了求解带有线性约束多目标规划的有效集方法。该方法通过一个容易求解的特殊的线性规划问题生成可行方向,并通过有显式解的精确线搜索问题生成步长。在较弱的条件下,证明了上述算法产生的序列收敛到原问题的Karush-Kuhn-Tucker稳定点,并在凸性的假设下证明了这一算法的聚点是原问题的弱有效解。最后,通过数值实验验证了该算法在求解多目标优化问题中的有效性与优越性。

    Abstract:

    The effective set method plays a crucial role in practical applications due to its inherent safety and reliability. This paper proposes an effective set method for solving multi-objective programming problems with linear constraints. This method generates feasible directions through a special linear programming problem that is easy to solve and generates step sizes through an exact line search problem with an explicit solution. Under relatively weak conditions, this paper proves that the sequence generated by the above algorithm converges to a Karush-Kuhn-Tucker stable point of the original problem, and under the assumption of convexity, it is proved that the accumulation point of this algorithm is a weakly efficient solution to the original problem. Finally, the effectiveness and superiority of the algorithm in solving multi-objective optimization problems are verified through numerical experiments.

    参考文献
    相似文献
    引证文献
引用本文

马伊婷,黄应全,李高西.线性约束多目标规划的有效集方法[J].重庆师范大学学报自然科学版,2026,43(3):20-29

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-07-14
  • 出版日期:
文章二维码