非凸多目标优化问题的凸上逼近方法

摘要

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

关键词

非凸多目标优化 / 凸上逼近方法 / 凸上估计函数 / KKT点

基金资助

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