Constraint-Pareto Dominance and Diversity Enhancement Strategy-Based Evolutionary Algorithm for Solving Constrained Multiobjective Optimization Problems
Zhe Liu, Fei Han, Qing-Hua Ling, Henry Han, Jing Jiang
Abstract
The utilization of both constrained and unconstrained-based optimization for solving constrained multi-objective optimization problems (CMOPs) has become prevalent among recently proposed constrained multiobjective evolutionary algorithms (CMOEAs). However, the constrained-based optimization which adopted by many CMOEAs typically gives priority to feasible solutions over infeasible ones regardless of their objective values, potentially leading to degraded performance due to the elimination of promising infeasible solutions with strong convergence and diversity. Furthermore, many existing CMOEAs have difficulty in maintaining diversity while focusing on feasibility, thereby hindering their ability to effectively address CMOPs characterized by complex feasible regions. To tackle these challenges, a constraint-Pareto dominance relationship is proposed in this paper to evaluate solutions based on both objectives and feasibility, to improve the optimization potential by reduce the elimination probability of promising infeasible solutions. A diversity enhancement strategy is also designed to enable simultaneously focus on both diversity and feasibility, thus effectively ensuring the diversity of the feasible solutions obtained. Empirical results from benchmark suites and real-world problems demonstrate that our proposed algorithm surpasses state-of-the-art CMOEAs.