arrow
Return

An Adaptive Constraint Relaxation Strategy Based Coevolutionary Algorithm for Constrained Multi-Objective Optimization

delete2025-08-18
delete0
PRE
AI
王锐 cover
王锐 (Rui Wang)
W
Weixiong Huang
李
李文华 (Wenhua Li)
X
Xingquan Tang
张涛 cover
张涛 (Tao Zhang)
L
Ling Wang
DOI:10.1109/TETCI.2025.3595713delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Obtaining high-quality solutions for constrained multi-objective optimization problems (CMOPs) has been extensively researched in recent years. One popular approach is the coevolutionary framework, which incorporates an auxiliary archivethat does not consider constraints. This auxiliary archive helps quickly identify solutions on the non-constrained Pareto front and guides the evolution process to avoid local optima. However, most existing studies pay little attention to solution diversity in the decision space, resulting in poor distribution of solutions when dealing with problems that have a discontinuous Pareto front. Furthermore, using such an auxiliary archive may lead to overlooking solutions on the constrained Pareto front, which not only provides incorrect information but also wastes computational resources. In this study, we propose a novel coevolutionary constrained multi-objective evolutionary algorithm called ACREA to address these issues. ACREA incorporates the adaptive constraint relaxation method (ACR) in the leading archive to provide searching information, and an adaptive local convergence indicator to balance the diversity, constraints and convergence simultaneously in the primary archive. We evaluate the performance and search behavior of ACREA against several state-of-the-art algorithms on the selected test suites and real-world problems. The results demonstrate that ACREA is both effective and efficient in solving CMOPs.
Keywords:
Constrained multi-objective optimization
evolutionary algorithm
coevolutionary
local convergence

Journal

I
IEEE Transactions on Emerging Topics in Computational Intelligence
IF:
6.5
Papers:
1.4K
Citations:
4.5K

Organization

N
National University of Defense Technology
Scholars:
3.3K
Papers: 1.0K
Citations: 8.2K
T
Tsinghua University
Scholars:
8.6K
Papers: 4.1K
Citations: 17.7W
Cited Papers

Cited Papers

Optimal averaged Hausdorff archives for bi-objective problems: theoretical and numerical results
err2015-12-23
err0
PREAI
errGünter Rudolph; Oliver Schütze; Christian Grimme; Christian Domínguez-Medina; Heike Trautmann
errShare
errSave
errShare
errSave
Multimodal Multiobjective Evolutionary Optimization With Dual Clustering in Decision and Objective Spaces
err2021-02-01
err107
PREAI
errLin, Qiuzhen; Lin, Wu; Zhu, Zexuan; Gong, Maoguo; Li, Jianqiang; Coello Coello, Carlos A.
errShare
errSave
Differential evolution mutation operators for constrained multi-objective optimization
err2018-06-01
err55
PREAI
errYu, Xiaobing; Yu, Xianrui; Lu, Yiqun; Yen, Gary G.; Cai, Mei
errShare
errSave
A constrained multi-objective optimization algorithm using an efficient global diversity strategy
err2022-09-14
err10
errOAAI
errLong, Wenyi; Dong, Huachao; Wang, Peng; Huang, Yan; Li, Jinglu; Yang, Xubo; Fu, Chongbo
errShare
errSave
Push and pull search for solving constrained multi-objective optimization problems
err2019-02-01
err342
errOAAI
errFan, Zhun; Li, Wenji; Cai, Xinye; Li, Hui; Wei, Caimin; Zhang, Qingfu; Deb, Kalyanmoy; Goodman, Erik
errShare
errSave
researcher View more