arrow
Return

Directed particle swarm optimization with Gaussian-process-based function forecasting

delete2021-11-01
delete19
delete
OA
AI
J
Johannes Jakubik
S
Stefan Feuerriegel *
DOI:10.1016/j.ejor.2021.02.053delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Particle swarm optimization (PSO) is an iterative search method that moves a set of candidate solution around a search-space towards the best known global and local solutions with randomized step lengths. PSO frequently accelerates optimization in practical applications, where gradients are not available and function evaluations expensive. Yet the traditional PSO algorithm ignores the potential knowledge that could have been gained of the objective function from the observations by individual particles. Hence, we draw upon concepts from Bayesian optimization and introduce a stochastic surrogate model of the objective function. That is, we fit a Gaussian process to past evaluations of the objective function, forecast its shape and then adapt the particle movements based on it. Our computational experiments demonstrate that baseline implementations of PSO (i. e., SPSO2011) are outperformed. Furthermore, compared to, state-of-art surrogate-assisted evolutionary algorithms, we achieve substantial performance improvements on several popular benchmark functions. Overall, we find that our algorithm attains desirable properties for exploratory and exploitative behavior. (c) 2021 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license ( http://creativecommons.org/licenses/by/4.0/ )
Keywords:
Forecasting
Gaussian process
Surrogate model
SPSO2011
Particle swarm optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

S
swiss federal institutes of technology domain
Scholars:
9.0W
Papers: 8.0W
Citations: 163
Cited Papers

Cited Papers

Mental health among younger and older caregivers of dementia patients
err2016-03-10
err0
PREAI
errAsuka Koyama; Masateru Matsushita; Mamoru Hashimoto; Noboru Fujise; Tomohisa Ishikawa; Hibiki Tanaka; Yutaka Hatada; Yusuke Miyagawa; Maki Hotta; Manabu Ikeda
errShare
errSave
errShare
errSave
Estimation of Cu, Cd and Hg transported by plankton from a contaminated area (Ria de Aveiro)
err2003-05-01
err0
PREAI
errP Monterroso; S.N Abreu; E Pereira; C Vale; A.C Duarte
errShare
errSave
researcher View more