arrow
返回

A fast surrogate-assisted particle swarm optimization algorithm for computationally expensive problems

delete2020-07-01
delete53
PRE
AI
李
李凡 (Fan Li)
沈卫明 封面图
沈卫明 (Weiming Shen)
蔡习文 封面图
蔡习文 (Xiwen Cai)
Gao Liang 封面图
Gao Liang (Liang Gao) *
G
G. Gary Wang
DOI:10.1016/j.asoc.2020.106303delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Although many surrogate-assisted evolutionary algorithms (SAEAs) have been proposed to solve computationally expensive problems, they usually need to consume plenty of expensive evaluations to obtain an acceptable solution. In this paper, we proposed a fast surrogate-assisted particle swarm optimization (FSAPSO) algorithm to solve medium scaled computationally expensive problems through a small number of function evaluations (FEs). Two criteria are applied in tandem to select candidates for exact evaluations. The performance-based criterion is used to exploit the current global best and accelerate the convergence rate, while the uncertainty-based criterion is used to enhance the exploration of the algorithm. The distance-based uncertainty criterion in SAEAs does not consider the fitness landscape of different problems. Therefore, we developed a criterion to estimate uncertainty by considering the distance and fitness value information simultaneously. This criterion can make up for the disadvantage of the conventional distance-based uncertainty criterion by considering the fitness landscape of a problem. In addition, it can be applied in any surrogate-assisted evolutionary algorithm irrespective of the used surrogate model. Twenty-three benchmark functions widely adopted in the literature and a 10-dimension propeller design problem are used to test the proposed approach. Experimental results demonstrate the superiority of the proposed FSAPSO algorithm over seven state-of-the-art algorithms. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Computationally expensive problems
Particle swarm optimization (PSO)
Surrogate model
Uncertainty
AI总结

AI总结

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

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

S
Simon Fraser University
学者数:
1.0W
论文数: 1.0W
被引数: 1.4W
引用论文

引用论文

A Three-Stage Multiobjective Approach Based on Decomposition for an Energy-Efficient Hybrid Flow Shop Scheduling Problem
err2020-12-01
err110
PREAI
errZhang, Biao; Pan, Quan-Ke; Gao, Liang; Meng, Lei-Lei; Li, Xin-Yu; Peng, Kun-Kun
err分享
err收藏
A two-layer surrogate-assisted particle swarm optimization algorithm
err2014-04-30
err169
PREAI
errSun, Chaoli; Jin, Yaochu; Zeng, Jianchao; Yu, Yang
err分享
err收藏
SCGOSR: Surrogate-based constrained global optimization using space reduction
err2018-04-01
err58
PREAI
errDong, Huachao; Song, Baowei; Dong, Zuomin; Wang, Peng
err分享
err收藏
Evolutionary Many-Objective Optimization
err2018-02-01
err9
PREAI
errJin, Yaochu; Miettinen, Kaisa; Ishibuchi, Hisao
err分享
err收藏
学者 查看更多内容