A multi-objective evolutionary algorithm for steady-state constrained multi-objective optimization problems

Abstract

Many multi-objective evolutionary algorithms (MOEAs) are developed to solve constrained multi-objective optimization problems (CMOPs). However, they encounter low efficiency for steady-state CMOPs which are to optimize a known feasible solution named the current steady-state operation point. This paper proposes a multi-objective evolutionary algorithm (MOEA), termed FACE, for tackling the steady-state CMOPs. In FACE, the known feasible solution is maintained in the second population and evolves together with the main population. The main population is evolved by global search without handling constraints to accelerate the convergence. And the second population is evolved by local search to hold and achieve more feasible solutions. Two kinds of performance comparison between FACE and five representative MOEAs are made: the first using two cases of steady-state multi-source compressed-air pipeline optimization problems to evaluate the performance of FACE on real life applications, and the second using a set of bench-mark test problems of CMOPs assigned with a known feasible solution to further assess the scalability of FACE. The results demonstrate the efficiency and the scalability of FACE with a potential for steady-state CMOPs.