arrow
返回

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

delete2025-08-18
delete0
PRE
AI
王锐 封面图
王锐 (Rui Wang)
W
Weixiong Huang
李
李文华 (Wenhua Li)
X
Xingquan Tang
张涛 封面图
张涛 (Tao Zhang)
L
Ling Wang
DOI:10.1109/TETCI.2025.3595713delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Constrained multi-objective optimization
evolutionary algorithm
coevolutionary
local convergence

期刊

I
IEEE Transactions on Emerging Topics in Computational Intelligence
IF:
6.5
论文数:
1.4K
被引数:
4.5K

机构

N
National University of Defense Technology
学者数:
3.3K
论文数: 1.0K
被引数: 8.2K
T
Tsinghua University
学者数:
8.6K
论文数: 4.1K
被引数: 17.7W
引用论文

引用论文

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
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容