arrow
返回

A parallel large-scale multiobjective evolutionary algorithm based on two-space decomposition

delete2025-03-25
delete0
delete
OA
AI
F
Feng Yin
曹
曹斌 (Bin Cao) *
DOI:10.1007/s40747-025-01835-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
分解是一种由进化算法用于解决多目标优化问题(MOPs)的有效且流行的策略。它可以降低直接求解MOPs的难度,增加获得解的多样性,并促进并行计算。然而,随着决策变量数量的增加,多目标进化算法(MOEAs)的性能往往急剧下降。在解决此类大规模MOPs(LSMOPs)时,分解策略的优势并未得到充分利用。为此,本文提出了一种基于双空间分解(TSD)的并行MOEA以求解LSMOPs。该算法的主要思想是将目标空间和决策空间分解为多个子空间,每个子空间预期包含一些完整的帕累托最优解,然后使用多个种群在这些子空间中并行搜索。具体而言,目标空间分解方法采用传统的基于参考向量的方法,而决策空间分解方法则采用基于多样性设计子空间(DDS)的提出方法。该算法使用消息传递接口(MPI)实现其并行环境。实验结果表明,提出的基于DDS的方法是有效的。与在解决各种基准问题和现实问题上的最新MOEAs相比,所提出的算法在综合性能和计算效率方面表现出优势。
Keyword:
Multiobjective optimization
Large-scale multiobjective optimization
Evolutionary algorithm
Parallel computing
Two-space decomposition

期刊

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

机构

H
Hebei Univ Technol
学者数:
1.8K
论文数: 758
被引数: 238
引用论文

引用论文

err分享
err收藏
Behavior of crossover operators in NSGA-III for large-scale optimization problems
err2020-01-01
err0
PREAI
errJiao-Hong Yi; Li-Ning Xing; Gai-Ge Wang; Junyu Dong; Athanasios V. Vasilakos; Amir H. Alavi; Ling Wang
err分享
err收藏
Evolutionary Multitasking for Large-Scale Multiobjective Optimization
err2023-08-01
err25
PREAI
errLiu, Songbai; Lin, Qiuzhen; Feng, Liang; Wong, Ka-Chun; Tan, Kay Chen
err分享
err收藏
学者 查看更多内容