arrow
返回

Parallel cooperative multiobjective coevolutionary algorithm for constrained multiobjective optimization problems

delete2024-03-01
delete3
PRE
AI
T
Tomohiro Harada *
DOI:10.1016/j.asoc.2024.111290delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The existing parallel multiobjective evolutionary computation does not perform well for constrained multiobjective optimization problems with discontinuous Pareto fronts or narrow feasible regions. This study parallelizes the state-of-the-art cooperative multiobjective coevolutionary algorithm and proposes an effective parallel evolutionary algorithm for constrained multiobjective optimization problems that are difficult to optimize. Two parallelization methods are compared: a global parallel model in which solution evaluations are performed in parallel, and a hybrid model that treats the cooperative populations in a distributed manner while performing each solution evaluation in parallel. The first model is a straightforward parallelization, while the second one capitalizes on the characteristics of the coevolutionary framework. To investigate the efficacy of the proposed models, experiments are conducted on constrained multiobjective optimization problems, including complex characteristics, while varying the number of parallel cores up to 64. The experiments compare the two proposed methods from the viewpoint of search performance and execution time. The experimental results reveal that the latter hybrid model shows better computational efficiency and scalability against an increasing number of cores without adversely affecting the search performance compared to the former straightforward parallelization.
Keyword:
Multiobjective evolutionary algorithm
Constrained optimization problem
Parallelization
Speedup

期刊

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

机构

T
Tokyo Metropolitan University
学者数:
4.1K
论文数: 3.8K
被引数: 5.9K
引用论文

引用论文

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收藏
Parallel Multi-Objective Evolutionary Algorithms: A Comprehensive Survey
err2021-12-01
err31
errOAAI
errFalcon-Cardona, Jesus Guillermo; Gomez, Raquel Hernandez; Coello, Carlos A. Coello; Tapia, Ma. Guadalupe Castillo
err分享
err收藏
A dual-population based bidirectional coevolution algorithm for constrained multi-objective optimization problems
err2023-04-01
err13
PREAI
errBao, Qian; Wang, Maocai; Dai, Guangming; Chen, Xiaoyu; Song, Zhiming; Li, Shuijia
err分享
err收藏
学者 查看更多内容