arrow
返回

A composite surrogate-assisted evolutionary algorithm for expensive many-objective optimization

delete2024-02-01
delete7
PRE
AI
Z
Zhaomin Zhai
Y
Yanyan Tan *
X
Xiaojie Li
李
李俊青 (Junqing Li)
H
Huaxiang Zhang
DOI:10.1016/j.eswa.2023.121374delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In many practical many-objective optimization problems, the computational cost of real evaluation is often high. To solve such problems, surrogate-assisted evolutionary algorithms (SAEAs) are effective methods that use low-cost surrogate models to approximate expensive real evaluation and select better-performing individuals for further evaluation. However, existing surrogate models accumulate prediction errors with increasing numbers of objectives, and the computational cost of constructing surrogate models also increases sharply. This paper proposes a composite surrogate-assisted evolutionary algorithm for expensive many-objective optimization. The crux of this method involves categorizing the surrogate models into two distinct types: a global model, constructed based on all costly real evaluations, and local models tailored to subsets derived from clustering all evaluations. Additionally, a new filling sampling criteria is proposed to guide the selection of solutions, considering the requirements of convergence, diversity, and uncertainty. Experimental results on multiple benchmark problems demonstrate that the proposed method is competitive compared to other popular surrogate-assisted evolutionary algorithms in solving expensive many-objective optimization problems within limited computational budgets.
Keyword:
Expensive many-objective optimization
Filling sampling criteria
Evolutionary algorithms
Surrogate assisted

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

S
shandong normal university
学者数:
1.0W
论文数: 8.2K
被引数: 3
引用论文

引用论文

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收藏
Balancing bike sharing systems with constraint programming
err2015-02-26
err0
PREAI
errLuca Di Gaspero; Andrea Rendl; Tommaso Urli
err分享
err收藏
err分享
err收藏
学者 查看更多内容