A double auxiliary optimization constrained multi-objective evolutionary algorithm

Abstract

In evolutionary constrained multi-objective optimization, the use of auxiliary optimization is gradually attracting attention. It is noted that different forms of auxiliary optimization have different advantages. Combining these advantages in an appropriate manner can further improve the algorithm’s performance. Motivated by this inspiration, we propose a double auxiliary optimization constrained multi-objective evolutionary algorithm, namely DAO. In DAO, two auxiliary optimizations, i.e., the unconstrained optimization and the (M+1)-objective optimization, are applied in a proposed tri-population co-evolution strategy. In this strategy, three populations are used to optimize the core optimization and the two auxiliary optimizations in an interactive evolution form. Furthermore, DAO develops a (M+1)-objective environmental selection strategy to deeply explore the boundary between the feasible and infeasible regions. In experimental studies, the performance of DAO and four other state-of-the-art algorithms is evaluated on three distinct benchmark test suites and two intricate real-world problem scenarios. The outcome of the comprehensive evaluation shows the competitive of DAO solving constrained multi-objective optimization problems.