A Decision Variables Classification-Based Evolutionary Algorithm for Constrained Multi-Objective Optimization Problems

Solving constrained multi-objective optimization problems (CMOPs) is a challenging task due to the presence of multiple conflicting objectives and intricate constraints. In order to better address CMOPs and achieve a balance between objectives and constraints, existing constrained multi-objective evolutionary algorithms (CMOEAs) predominantly focus on devising various strategies by leveraging the relationships between objectives and constraints, and the designed strategies usually are effective for the problems with simple constraints. However, these methods most ignore the relationship between decision variables and constraints. In fact, the essence of optimization is to find appropriate decision variables to meet various complex constraints. Therefore, it is hoped that the problem can be analyzed from the perspective of decision variables, so as to obtain more excellent results. Based on the above motivation, this paper proposes a decision variables classification approach, according to the relationship between decision variables and constraints, variables are divided into constraint-related (CR) variables and constraint-independent (CI) variables. Consequently, by optimizing these two types of variables independently, the population can sustain a favorable balance between feasibility and diversity. Furthermore, specific offspring generation strategies are proposed for the two categories of decision variables in order to achieve rapid convergence while maintaining population diversity. Experimental results on 31 test problems as well as 20 real-world problems demonstrate that the proposed algorithm is competitive compared to some state-of-the-art constrained multi-objective optimization algorithms.