A constraint handling technique using compound distance for solving constrained multi-objective optimization problems

• Main Author: Jiawei Yuan
• Format: Article
• Language: English
• Published: AIMS Press 2021-04-01
• Series: AIMS Mathematics
• Subjects: compound distance; constraint handling; multi-objective optimization; evolutionary algorithm
• Online Access: https://www.aimspress.com/article/doi/10.3934/math.2021365?viewType=HTML

Guiding the working population to evenly explore the valuable areas which are not dominated by feasible solutions is important in the process of dealing with constrained multi-objective optimization problems (CMOPs). To this end, according to the angular distance and ℓp-norm, this paper introduces a new compound distance to measure individual's search diameter in the objective space. After that, we propose a constraint handling technique using the compound distance and embed it in evolutionary algorithm for solving CMOPs. In the proposed algorithm, the individuals with large search diameters in the valuable areas are given priority to be preserved. This can prevent the working population from getting stuck in the local areas and then find the optimal solutions for CMOPs more effectively. A series of numerical experiments show that the proposed algorithm has better performance and robustness than several existing state-of-the-art constrained multi-objective evolutionary algorithms in dealing with different CMOPs.