多目标优化问题的全局收敛SQCQP方法

A Globally Convergent SQCQP Method for Multiobjective Optimization Problems

SIAM Journal on Optimization · 2021
被引 26
ABS 3

中文导读

将单目标序列二次约束二次规划方法扩展到多目标情形,提出新线搜索技术,保证全局收敛和Pareto前沿的散布,通过求解二次约束二次规划子问题获得下降方向,并设计初始点选择技巧。

Abstract

In this article, the concept of the single-objective sequential quadratically constrained quadratic programming method is extended to the multiobjective case and a new line search technique is developed for nonlinear multiobjective optimization problems. The proposed method ensures global convergence as well as spreading of the Pareto front. A descent direction is obtained by solving a quadratically constrained quadratic programming subproblem. A nondifferentiable penalty function is used to restrict the constraint violations. Convergence of the descent sequence is established under the Mangasarian--Fromovitz constraint qualification and some mild assumptions. In addition to this, a new technique is designed for selecting initial points to ensure the spreading of the Pareto front. The method is compared with existing methods using a set of test problems.

多目标优化序列二次约束二次规划全局收敛Pareto前沿非线性规划