arrow
返回

A novel three-stage multi-population evolutionary algorithm for constrained multi-objective optimization problems

delete2023-07-31
delete2
delete
OA
AI
Z
Ziqi Wang
J
Jin, Xiaohang
Z
Zhengguo Xu *
Z
Zhangsheng Wang
P
Peng Shen
DOI:10.1007/s40747-023-01181-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Lots of real-world optimization problems are inherently constrained multi-objective optimization problems (CMOPs), but the existing constrained multi-objective optimization evolutionary algorithms (CMOEAs) often fail to balance convergence and diversity effectively. Therefore, a novel constrained multi-objective optimization evolutionary algorithm based on three-stage multi-population coevolution (CMOEA-TMC) for complex CMOPs is proposed. CMOEA-TMC contains two populations, called mainPop and helpPop, which evolve with and without consideration of constraints, respectively. The proposed algorithm divides the search process into three stages. In the first stage, fast convergence is achieved by transforming the original multi-objective problems into multiple single-objective problems. Coarse-grained parallel evolution of subpopulations in mainPop and guidance information provided by helpPop can facilitate mainPop to quickly approach the Pareto front. In the second stage, the objective function of mainPop changes to the original problem. Coevolution of mainPop and helpPop by sharing offsprings can produce solutions with better diversity. In the third stage, the mining of the global optimal solutions is performed, discarding helpPop to save computational resources. For CMOEA-TMC, the combination of parallel evolution, coevolution, and staging strategy makes it easier for mainPop to converge and maintain good diversity. Experimental results on 33 benchmark CMOPs and a real-world boiler combustion optimization case show that CMOEA-TMC is more competitive than the other five advanced CMOEAs.
Keyword:
Constrained multi-objective optimization problems (CMOPs)
Evolutionary algorithms
Coevolution
Parallel algorithm
Staging strategy

期刊

Complex and Intelligent Systems 封面图
Complex and Intelligent Systems
IF:
4.6
论文数:
2.1K
被引数:
6.6K

机构

T
tongji university
学者数:
7.9W
论文数: 6.0W
被引数: 98
Z
zhejiang university of technology
学者数:
3.3W
论文数: 2.0W
被引数: 22
Z
zhejiang university
学者数:
17.7W
论文数: 12.1W
被引数: 152
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
A coevolution algorithm based on two-staged strategy for constrained multi-objective problems
err2022-04-07
err6
PREAI
errFan, Chaodong; Wang, Jiawei; Xiao, Leyi; Cheng, Fanyong; Ai, Zhaoyang; Zeng, Zhenhuan
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收藏
学者 查看更多内容