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

摘要

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

关键词

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