约束多目标优化中目标优化与约束满足的平衡

Balancing Objective Optimization and Constraint Satisfaction in Constrained Evolutionary Multiobjective Optimization

IEEE Transactions on Cybernetics · 2021
被引 363 · 同刊同年前 1%
ABS 3

中文导读

针对现有进化算法难以平衡目标优化与约束满足的问题,提出一种两阶段进化算法,根据种群状态自适应切换策略,在复杂可行域问题上表现更优。

Abstract

Both objective optimization and constraint satisfaction are crucial for solving constrained multiobjective optimization problems, but the existing evolutionary algorithms encounter difficulties in striking a good balance between them when tackling complex feasible regions. To address this issue, this article proposes a two-stage evolutionary algorithm, which adjusts the fitness evaluation strategies during the evolutionary process to adaptively balance objective optimization and constraint satisfaction. The proposed algorithm can switch between the two stages according to the status of the current population, enabling the population to cross the infeasible region and reach the feasible regions in one stage, and to spread along the feasible boundaries in the other stage. Experimental studies on four benchmark suites and three real-world applications demonstrate the superiority of the proposed algorithm over the state-of-the-art algorithms, especially on problems with complex feasible regions.

多目标优化约束优化进化算法约束满足