arrow
返回

A Kriging-Assisted Two-Archive Evolutionary Algorithm for Expensive Many-Objective Optimization

delete2021-12-01
delete123
PRE
AI
Z
Zhenshou Song
H
Handing Wang *
何成 (Cheng He)
Y
Yaochu Jin
DOI:10.1109/TEVC.2021.3073648delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Only a small number of function evaluations can be afforded in many real-world multiobjective optimization problems (MOPs) where the function evaluations are economically/computationally expensive. Such problems pose great challenges to most existing multiobjective evolutionary algorithms (EAs), which require a large number of function evaluations for optimization. Surrogate-assisted EAs (SAEAs) have been employed to solve expensive MOPs. Specifically, a certain number of expensive function evaluations are used to build computationally cheap surrogate models for assisting the optimization process without conducting expensive function evaluations. The infill sampling criteria in most existing SAEAs take all requirements on convergence, diversity, and model uncertainty into account, which is, however, not the most efficient in exploiting the limited computational budget. Thus, this article proposes a Kriging-assisted two-archive EA for expensive many-objective optimization. The proposed algorithm uses one influential point-insensitive model to approximate each objective function. Moreover, an adaptive infill criterion that identifies the most important requirement on convergence, diversity, or uncertainty is proposed to determine an appropriate sampling strategy for reevaluations using the expensive objective functions. The experimental results on a set of expensive multi/many-objective test problems have demonstrated its superiority over five state-of-the-art SAEAs.
Keyword:
Optimization
Evolutionary computation
Convergence
Adaptation models
Predictive models
Data models
Computational modeling
Adaptive sampling strategy
evolutionary algorithms (EAs)
expensive multiobjective optimization
Kriging
surrogate assisted
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.8K
被引数:
2.4W

机构

X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
U
University of Surrey
学者数:
1.2W
论文数: 1.3W
被引数: 22
引用论文

引用论文

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收藏
Factors promoting microbial diversity in the McMurdo Dry Valleys, Antarctica
err2010-04-29
err0
PREAI
errCristina Takacs-Vesbach; Lydia Zeglin; J.E. Barrett; Michael N. Gooseff; John C. Priscu
err分享
err收藏
err分享
err收藏
Diversity Assessment in Many-Objective Optimization
err2017-06-01
err209
errOAAI
errWang, Handing; Jin, Yaochu; Yao, Xin
err分享
err收藏
Balancing bike sharing systems with constraint programming
err2015-02-26
err0
PREAI
errLuca Di Gaspero; Andrea Rendl; Tommaso Urli
err分享
err收藏
学者 查看更多内容