多目标优化问题的非单调对角最速下降算法
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

国家自然科学基金(No.11991024;No.12171063);重庆市高校创新研究群体项目(No.CXQT20014);重庆市自然科学基金面上项目(No.cstc2021jcyj-msxmX0280);重庆英才计划(No.CQYC20210302270);重庆市教育委员会科学技术研究项目(No.KJQN202100521)


Nonmonotonic Diagonal Steepest Descent Algorithm for Multi-Objective Optimization
Author:
Affiliation:

Fund Project:

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

    【目的】为了更高效的求解多目标优化问题,得到更有效的Pareto前沿面。【方法】通过引入非单调Armijo准则,得到新的步长搜索方式,进而提出了多目标优化问题的非单调对角最速下降算法。【结果】在目标函数无凸性、梯度Lipschitz连续性和下有界假设下,证明了算法产生序列的每个聚点均是多目标优化问题的Pareto弱有效解,并在适当条件下证明了算法的次线性收敛性。【结论】数值实验表明提出的算法目标函数值的平均值更小。

    Abstract:

    [Purposes]For solving multiobjective optimization problems more efficiently, a more effective Pareto frontier is obtained. [Methods]By introducing the nonmonotone Armijo criterion, a new step-size search method is obtained, and then a nonmonotone diagonal steepest descent algorithm for multi-objective optimization problems is proposed. [Findings]Under the assumptions of non-convexity of the objective function, gradient Lipschitz continuity and lower boundedness, it is proved that each accumulation point of the sequence generated by the algorithm is a Pareto weak efficient solution of the multiobjective optimization problem, and the sublinear convergence of the algorithm is proved under appropriate conditions. [Conclusions]Numerical experiments show that the average value of the objective function value of the proposed algorithm is smaller.

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

杨春蓉,谭豫琳,赵克全.多目标优化问题的非单调对角最速下降算法[J].重庆师范大学学报自然科学版,2023,(1):114-122

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-05-05