An Improved Differential Evolution for Constrained Multi-Objective Optimization Problems

Abstract

The constrained multi-objective optimization problems (CMOPs) is widely used in real-world applications and always hard to handle especially when the objective number becomes more or the constraints are too stringent. In this manuscript, an improved differential evolution method (IDEM) is proposed based on CMOEA/D as well as newly designed mutation operators. Firstly, one mutation operator is presented to improve infeasible points, in which any infeasible point is taken to divide other points into three groups by using the constraint violation information, and based on the division, a potential better point can be found and utilized to improve other infeasible points by the mutation operation. Then the other mutation operator is provided by designing an objective sorting scheme as well as an individual selection method. These two mutation operators are alternately and self- adaptively adopted in evolution process. Finally, the proposed algorithm is executed on some recent benchmark functions and compared with four state-of-the-art EMO algorithms. The experimental results show that IDEM can efficiently solve the CMOPs.