非凸多目标优化问题的凸上逼近方法
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

国家自然科学基金——重大项目(No.11991024),重点项目(No.12431010),面上项目(No.12171060);重庆市自然科学基金项目(No.ncamc2022-msxm01,No.CSTB2024NSCQ-LZX0140);重庆市教育委员会科学技术研究计划重大项目(No.KJZD-M202300504);重庆师范大学博望学者青年拔尖人才项目;重庆师范大学博士启动基金项目(No.22XLB006)


An Convex Upper Approximation Method for Non-Convex Multi-Objective Optimization Programs
Author:
Affiliation:

Fund Project:

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

    提出一种求解非凸多目标优化问题的凸上逼近方法。首先,通过ε-约束法将多目标优化问题转化为单目标优化问题;其次,利用一类凸上估计函数对非凸约束函数进行逼近,构造一系列凸松弛子问题,设计了序列参数凸逼近算法;然后,在适当的条件下,证明算法产生的迭代序列收敛到原多目标优化问题的KKT点;最后,通过数值实验来验证算法的可行性。

    Abstract:

    A convex upper approximation method for non-convex multi-objective optimization problems is presented. First, the multi-objective optimization problem is transformed into a single-objective optimization problem using the ε-constraint method. Second, a class of convex upper estimation function is used to approximate the non-convex constraint function, and a series of convex relaxation subproblems are constructed. A sequential parametric convex approximation algorithm is designed. Third, under appropriate conditions, it is proven that the iterative sequence generated by the algorithm converges to the KKT point of the original multi-objective optimization problem. Finally, numerical experiments are conducted to verify the feasibility of the algorithm.

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

霍紫燕,唐莉萍.非凸多目标优化问题的凸上逼近方法[J].重庆师范大学学报自然科学版,2025,42(2):68-77

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