Proceedings of the 2016 International Conference on Computer Engineering and Information Systems

Particle Swarm Optimization Assisted by Gaussian Processes for Multimodal Function Optimization

Authors
Yan Zhang, Yi Zhang
Corresponding Author
Yan Zhang
Available Online November 2016.
DOI
https://doi.org/10.2991/ceis-16.2016.24How to use a DOI?
Keywords
particle swarm optimization; surrogate; gaussian process; multimodal function optimization
Abstract
In many real-world optimization problems, the location of multiple optima is often required in a search space. In order to evaluate the solution, thousands of fitness function evaluations are involved that is a time consuming or expensive processes. Therefore, standard Particle Swarm Optimization (PSO) meets a special challenge for a very large number of problem function evaluations. Applying models as a surrogate of the real fitness function is proved effective way to address this challenge. This study proposes a model assisted PSO, which uses a Gaussian Process (GP) approximation model. In this algorithm, the training datasets for establishing a GP are generated by the first two generations particle information. Once the GP model is obtained, the function value is evaluated using trained GP model instead of real function evaluation, so that the total number of function evaluation is clearly reduced. In order to improve the predictive capacity of GP, the training datasets are dynamically renewed through sorting datasets and replacing the worst dataset during iterative process. Numerical results from simulations on several 20 dimensional complex multimodal functions are presented. Furthermore, a comparison of the new algorithm with the standard PSO is also made. Results show that the new algorithm is much more efficient than standard PSO.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2016 International Conference on Computer Engineering and Information Systems
Part of series
Advances in Computer Science Research
Publication Date
November 2016
ISBN
978-94-6252-283-1
DOI
https://doi.org/10.2991/ceis-16.2016.24How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Yan Zhang
AU  - Yi Zhang
PY  - 2016/11
DA  - 2016/11
TI  - Particle Swarm Optimization Assisted by Gaussian Processes for Multimodal Function Optimization
BT  - 2016 International Conference on Computer Engineering and Information Systems
PB  - Atlantis Press
UR  - https://doi.org/10.2991/ceis-16.2016.24
DO  - https://doi.org/10.2991/ceis-16.2016.24
ID  - Zhang2016/11
ER  -