arrow
返回

A coevolutionary algorithm based on reference line guided archive for constrained multiobjective optimization

delete2023-07-01
delete2
PRE
AI
王鹏博 封面图
王鹏博 (Pengbo Wang)
H
Houxiu Xiao
韩
韩小涛 (Xiaotao Han)
F
Fan Yang *
L
Liang Li *
DOI:10.1016/j.asoc.2023.110169delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The objective space of the constrained multiobjective optimization problem (CMOP) is constantly torn by the applied constraints. This makes evolutionary algorithms, which are driven by objectives, face greater difficulties in feasibility, convergence, and diversity. Most evolutionary algorithms will be trapped in local optimums such as a fake Pareto-optimal front or a mutilated Pareto-optimal front. To address this issue, this paper proposes an archive-assisted evolutionary framework with a novel archive structure and cooperative mechanism. A reference line guided archive (RA) is established to record the evolution of the unconstrained solutions. The updated criteria of RA are based on the distance from the individual to the reference line and the unconstrained dominance relation. A specially designed adaptive mating selection operator will select mating parents from RA and the main population according to the convergence of the main population and RA, respectively. The participation of RA in offspring reproduction is conducive to skipping infeasible regions for extensive searches. The performance of the archive-assisted nondominated sorting genetic algorithm (AA-NSGA), which embeds the proposed archive strategy into the nondominated sorting genetic algorithm II, is compared with four state-of-the-art constrained multiobjective evolutionary algorithms (MOEAs). The experimental results on 38 benchmark CMOPs and a reactor network design problem show that the proposed AA-NSGA has a high performance among the existing MOEAs in terms of feasibility, convergence, and diversity. (c) 2023 Published by Elsevier B.V.
Keyword:
Evolutionary algorithm
Nondominated sorting
Constrained multiobjective optimization
Archive strategy
Cooperative mechanism

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

C
Chongqing University
学者数:
5.1W
论文数: 4.1W
被引数: 6.0W
引用论文

引用论文

Duality evolution: an efficient approach to constraint handling in multi-objective particle swarm optimization
err2016-11-14
err24
PREAI
errSorkhabi, Amin Ebrahim; Amiri, Mehran Deljavan; Khanteymoori, Ali Reza
err分享
err收藏
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收藏
An infeasible solutions diversity maintenance epsilon constraint handling method for evolutionary constrained multiobjective optimization
err2021-05-25
err24
errOAAI
errZhou, Jinlong; Zou, Juan; Zheng, Jinhua; Yang, Shengxiang; Gong, Dunwei; Pei, Tingrui
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收藏
学者 查看更多内容