arrow
返回

Evolutionary multiobjective optimization via efficient sampling-based offspring generation

delete2023-02-24
delete2
delete
OA
AI
何
何成 (Cheng He)
L
Lianghao Li
R
Ran Cheng *
Y
Yaochu Jin
DOI:10.1007/s40747-023-00990-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
With the rising number of large-scale multiobjective optimization problems from academia and industries, some evolutionary algorithms (EAs) with different decision variable handling strategies have been proposed in recent years. They mainly emphasize the balance between convergence enhancement and diversity maintenance for multiobjective optimization but ignore the local search tailored for large-scale optimization. Consequently, most existing EAs can hardly obtain the global or local optima. To address this issue, we propose an efficient sampling-based offspring generation method for large-scale multiobjective optimization, where convergence enhancement and diversity maintenance, together with ad hoc local search, are considered. First, the decision variables are dynamically classified into two types for solving large-scale decision space in a divide-and-conquer manner. Then, a convergence-related sampling strategy is designed to handle those decision variables related to convergence enhancement. Two additional sampling strategies are proposed for diversity maintenance and local search, respectively. Experimental results on problems with up to 5000 decision variables have indicated the effectiveness of the algorithm in large-scale multiobjective optimization.
Keyword:
Large-scale optimization
Multiobjective optimization
Evolutionary algorithm
Sampling

期刊

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

机构

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

引用论文

A radial space division based evolutionary algorithm for many-objective optimization
err2017-12-01
err78
PREAI
errHe, Cheng; Tian, Ye; Jin, Yaochu; Zhang, Xingyi; Pan, Linqiang
err分享
err收藏
err分享
err收藏
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收藏
Diversity Assessment in Many-Objective Optimization
err2017-06-01
err209
errOAAI
errWang, Handing; Jin, Yaochu; Yao, Xin
err分享
err收藏
A faster algorithm for calculating hypervolume
err2006-02-01
err759
PREAI
errWhile, L; Hingston, P; Barone, L; Huband, S
err分享
err收藏
学者 查看更多内容