TY - JOUR
T1 - Accelerating evolutionary algorithms with Gaussian process fitness function models
AU - Büche, Dirk
AU - Schraudolph, Nicol N.
AU - Koumoutsakos, Petros
PY - 2005/5
Y1 - 2005/5
N2 - We present an overview of evolutionary algorithms that use empirical models of the fitness function to accelerate convergence, distinguishing between evolution control and the surrogate approach. We describe the Gaussian process model and propose using it as an inexpensive fitness function surrogate. Implementation issues such as efficient and numerically stable computation, exploration versus exploitation, local modeling, multiple objectives and constraints, and failed evaluations are addressed. Our resulting Gaussian process optimization procedure clearly outperforms other evolutionary strategies on standard test functions as well as on a real-world problem: The optimization of stationary gas turbine compressor profiles.
AB - We present an overview of evolutionary algorithms that use empirical models of the fitness function to accelerate convergence, distinguishing between evolution control and the surrogate approach. We describe the Gaussian process model and propose using it as an inexpensive fitness function surrogate. Implementation issues such as efficient and numerically stable computation, exploration versus exploitation, local modeling, multiple objectives and constraints, and failed evaluations are addressed. Our resulting Gaussian process optimization procedure clearly outperforms other evolutionary strategies on standard test functions as well as on a real-world problem: The optimization of stationary gas turbine compressor profiles.
KW - Evolution control
KW - Evolutionary algorithms (EAs)
KW - Fitness function modeling
KW - Gas turbine compressor design
KW - Gaussian process
KW - Surrogate approach
UR - http://www.scopus.com/inward/record.url?scp=18544390529&partnerID=8YFLogxK
U2 - 10.1109/TSMCC.2004.841917
DO - 10.1109/TSMCC.2004.841917
M3 - Article
SN - 1094-6977
VL - 35
SP - 183
EP - 194
JO - IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews
JF - IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews
IS - 2
ER -