MOEA/D with angle-based constrained dominance principle for constrained multi-objective optimization problems

This paper proposes a novel constraint-handling mechanism, namely the angle-based constrained dominance principle (ACDP), to solve constrained multi-objective optimization problems (CMOPs). In this work, the mechanism of ACDP is embedded in a decomposition-based multi-objective evolutionary algorithm (MOEA/D). ACDP uses the angle information among solutions of a population and the proportion of feasible solutions to adjust the dominance relationship, so that it can maintain good convergence, diversity and feasibility of a population, simultaneously. To evaluate the performance of the proposed MOEA/D-ACDP, fourteen benchmark instances and an engineering optimization problem are studied. Six state-of-the-art CMOEAs, including C-MOEA/D, MOEA/D-CDP, MOEA/D-Epsilon, MOEA/D-SR, NSGAII-CDP and SP, are compared. The experimental results illustrate that MOEA/D-ACDP is significantly better than the other six CM0EAs on these benchmark problems and the real-world case, which demonstrates the effectiveness of ACDP. (C) 2018 Published by Elsevier B.V.