arrow
Return

Constrained subset-based two-stage evolutionary algorithm for constrained multi-objective optimization

delete2026-07-07
delete0
PRE
AI
S
Shijie Zhao *
X
Xin Yu
Z
Z L Yang
H
Haozhe Han
DOI:10.1016/j.engappai.2026.115582delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In constrained multi-objective optimization problems, when the number of constraints is large, it is difficult to effectively distinguish the influence of different types of constraints on the search process, thus reducing the search efficiency and convergence performance of the algorithm. To this end, this paper proposes the Constrained Subset-based Two-stage Evolutionary Algorithm for Constrained Multi-objective Optimization (CSTE) based on constraint subset. Firstly, the Constraint Subset Dynamic Grouping Strategy Based on Symbolic Collaboration Level is designed. By analyzing the collaborative relationship between constraints, the original constraint set is dynamically divided into multiple constraint subsets to realize the collaborative processing of different types of constraints. Secondly, the Dual-Domain Dual-Gradient-driven Auxiliary Population Search is proposed, which combines the feasibility gradient and the target gradient to guide the search direction of the auxiliary population, so as to improve the collaborative exploration ability of the algorithm to the feasible domain and the target space. Furthermore, the Elite Solutions Dynamic Migration Collaborative Optimization is constructed to guide the main population to gradually approach the real feasible Pareto frontier by dynamically migrating the high-quality solutions in the auxiliary population. Finally, the experimental results on 33 benchmark problems and three kinds of real engineering constrained multi-objective optimization scenarios show that the proposed algorithm has good comprehensive optimization ability in feasibility search, convergence performance and solution set distribution.

Journal

Engineering Applications of Artificial Intelligence cover
Engineering Applications of Artificial Intelligence
IF:
8
Papers:
5.7K
Citations:
3.5W

Organization

L
Liaoning Technical University
Scholars:
1.5K
Papers: 520
Citations: 2.2K
Cited Papers

Cited Papers

A Coevolutionary Framework for Constrained Multiobjective Optimization Problems
err2021-02-01
err339
errOAAI
errTian, Ye; Zhang, Tao; Xiao, Jianhua; Zhang, Xingyi; Jin, Yaochu
errShare
errSave
Evolutionary Multitasking with Global and Local Auxiliary Tasks for Constrained Multi-Objective Optimization
err2023-10-01
err24
PREAI
errQiao, Kangjia; Liang, Jing; Liu, Zhongyao; Yu, Kunjie; Yue, Caitong; Qu, Boyang
errShare
errSave
Bio-inspired computation: Where we stand and what's next
err2019-08-01
err438
errOAAI
errDel Ser, Javier; Osaba, Eneko; Molina, Daniel; Yang, Xin-She; Salcedo-Sanz, Sancho; Camacho, David; Das, Swagatam; Suganthan, Ponnuthurai N.; Coello Coello, Carlos A.; Herrera, Francisco
errShare
errSave
An archive-based two-stage evolutionary algorithm for constrained multi-objective optimization problems
err2022-12-01
err23
PREAI
errBao, Qian; Wang, Maocai; Dai, Guangming; Chen, Xiaoyu; Song, Zhiming; Li, Shuijia
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
Constraint handling techniques for metaheuristics: a state-of-the-art review and new variants
err2023-01-17
err0
errOAAI
errNikos D. Lagaros; Makis Kournoutos; Nikos Ath. Kallioras; Alexandros N. Nordas
errShare
errSave
researcher View more