Title
Gaussian process assisted particle swarm optimization
Abstract
Real-world optimization problems often are non-convex, non-differentiable and highly multimodal, which is why stochastic, population-based metaheuristics are frequently applied. If the optimization problem is also computationally very expensive, only relatively few function evaluations can be afforded. We develop a model-assisted optimization approach as a coupling of Gaussian Process modeling, a regression technique from machine learning, with the Particle Swarm Optimization metaheuristic. It uses earlier function evaluations to predict areas of improvement and exploits the model information in the heuristic search. Under the assumption of a costly target function, it is shown that model-assistance improves the performance across a set of standard benchmark functions. In return, it is possible to reduce the number of target function evaluations to reach a certain fitness level to speed up the search.
Year
DOI
Venue
2010
10.1007/978-3-642-13800-3_11
LION
Keywords
Field
DocType
particle swarm optimization,model-assisted optimization approach,heuristic search,costly target function,gaussian process,function evaluation,earlier function evaluation,gaussian process modeling,target function evaluation,optimization problem,real-world optimization problem,standard benchmark function,machine learning
Particle swarm optimization,Continuous optimization,Mathematical optimization,Derivative-free optimization,Parallel metaheuristic,Computer science,Multi-swarm optimization,Multi-objective optimization,Artificial intelligence,Optimization problem,Machine learning,Metaheuristic
Conference
Volume
ISSN
ISBN
6073
0302-9743
3-642-13799-7
Citations 
PageRank 
References 
1
0.35
8
Authors
2
Name
Order
Citations
PageRank
Marcel Kronfeld1746.67
Andreas Zell21419137.58