arrow
返回

A fast sampling based evolutionary algorithm for million-dimensional multiobjective optimization

delete2022-12-01
delete20
PRE
AI
L
Lianghao Li
何
何成 (Cheng He) *
R
Ran Cheng
H
Hongbin Li
潘
潘林强 (Pan, Linqiang) *
Y
Yaochu Jin
DOI:10.1016/j.swevo.2022.101181delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
With their complexity and vast search space, large-scale multiobjective optimization problems (LSMOPs) challenge existing multiobjective evolutionary algorithms (MOEAs). Recently, several large-scale multiobjective evolutionary algorithms have been developed to tackle LSMOPs. Unlike conventional MOEAs that concentrate on selection operations in the objective space, large-scale MOEAs emphasize operations in the decision space, such as offspring generation, to tackle the large number of decision variables. Nevertheless, most present large-scale MOEAs experience difficulty effectively and efficiently solving LSMOPs with tens of thousands or more decision variables or exhibit poor versatility in solving different LSMOPs. We propose a fast large-scale MOEA framework with reference-guided offspring generation, named FLEA, aiming at these issues. Generally, FLEA constructs several reference vectors in the decision space to steer the sampling of promising solutions during offspring generation. A parameter is used to allocate computation resources between the convergence and diversity of the offspring population adaptively. Without computationally expensive problem reformulation or decision variable analysis techniques, the proposed method can significantly accelerate the search speed of conventional MOEAs in solving LSMOPs. FLEA is examined on various LSMOPs with up to 1.6 million decision variables, demonstrating its superior effectiveness, efficiency, and versatility in large-scale multiobjective optimization.
Keyword:
Evolutionary algorithm
Multiobjective optimization
Offspring generation
Large-scale optimization
Reference vector

期刊

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

机构

U
University of Bielefeld
学者数:
6.4K
论文数: 6.0K
被引数: 5
引用论文

引用论文

Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
err分享
err收藏
ME-MEOA/Dcc : Multiobjective constrained clustering through decomposition-based memetic elitism
err2021-10-01
err7
PREAI
errGonzalez-Almagro, German; Rosales-Perez, Alejandro; Luengo, Julian; Cano, Jose-Ramon; Garcia, Salvador
err分享
err收藏
Multioperator search strategy for evolutionary multiobjective optimization
err2022-06-01
err6
PREAI
errGao, Xiangzhou; Liu, Tingrui; Tan, Liguo; Song, Shenmin
err分享
err收藏
学者 查看更多内容