arrow
Return

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

delete2025-05-14
delete0
PRE
AI
X
Xuanxuan Ban
梁静 (Jing Liang)
K
Kangjia Qiao
于坤杰 cover
于坤杰 (Kunjie Yu)
王耀南 cover
王耀南 (Yaonan Wang)
彭金柱 (Jinzhu Peng)
B
Boyang Qu
DOI:10.1109/JAS.2025.125276delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Constraint-independent (CI)
constrained multi-objective optimization
constraint-related (CR)
decision variables

Journal

I
IEEE/CAA Journal of Automatica Sinica
IF:
0
Papers:
116
Citations:
0

Organization

Z
Zhongyuan University of Technology
Scholars:
3.1K
Papers: 1.7K
Citations: 2.0K
Z
Zhengzhou University
Scholars:
6.8W
Papers: 4.4W
Citations: 8.5W
H
Henan Institute of Technology
Scholars:
453
Papers: 339
Citations: 374
H
hunan university
Scholars:
4.4W
Papers: 3.3W
Citations: 70
researcher View more organizations