arrow
返回

A novel competitive constrained dual-archive dual-stage evolutionary algorithm for constrained multiobjective optimization

delete2023-12-01
delete6
PRE
AI
T
Tianwei Zhou
P
Pengcheng He
牛
牛犇 (Ben Niu) *
G
Guanghui Yue
DOI:10.1016/j.swevo.2023.101417delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In constrained multi-objective optimization problems (CMOPs), the key problem is how to balance convergence and diversity simultaneously and find as many feasible solutions as possible in the reduced search space. To address this issue, a novel competitive constrained dual-archive dual-stage evolutionary algorithm, named c-DADSEA, is proposed with a convergence-driven archive (CA) and a diversity-driven archive (DA). To improve the algorithm's convergence, instead of simply excluding infeasible solutions, an adaptive penalty function is novelly proposed to maintain competitively infeasible solutions in CA. To overcome the difficulty in finding the true Pareto front for the dual-population framework in some problems, a dual-stage framework is introduced to make DA search in different directions at different stages (i.e., Forward and Backward), enhancing the diversity of the algorithm. DA evolves without considering the constraints to explore all regions as much as possible in the Forward stage. While in the Backward stage, DA degenerates with increasing constraints to search the regions around the true Pareto front by using e-constrained method. Moreover, to balance convergence and diversity, different benchmark rankings are designed for the individuals in different archives. The experiments on three benchmark CMOPs test suites demonstrate that c-DADSEA is better than seven other state-of-the-art constrained evolutionary algorithms, especially for the CMOPs with a constrained Pareto front away from the unconstrained Pareto front.
Keyword:
Constrained multi-objective optimization
Competitive coevolutionary
Adaptive penalty function
e-constrained method

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

S
shenzhen university
学者数:
4.6W
论文数: 3.4W
被引数: 72
引用论文

引用论文

A novel multi-objective Interactive Coral Reefs Optimization algorithm for the Unequal Area Facility Layout Problem
err2020-06-01
err12
errOAAI
errGarcia-Hernandez, L.; Salas-Morera, L.; Carmona-Munoz, C.; Abraham, A.; Salcedo-Sanz, S.
err分享
err收藏
An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions
err2019-02-04
err238
PREAI
errFan, Zhun; Li, Wenji; Cai, Xinye; Huang, Han; Fang, Yi; You, Yugen; Mo, Jiajie; Wei, Caimin; Goodman, Erik
err分享
err收藏
学者 查看更多内容