DocumentCode :
785998
Title :
Accelerating evolutionary algorithms with Gaussian process fitness function models
Author :
Büche, Dirk ; Schraudolph, Nicol N. ; Koumoutsakos, Petros
Author_Institution :
Inst. of Computational Sci., Swiss Fed. Inst. of Technol. (ETH), Zurich, Switzerland
Volume :
35
Issue :
2
fYear :
2005
fDate :
5/1/2005 12:00:00 AM
Firstpage :
183
Lastpage :
194
Abstract :
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.
Keywords :
Gaussian processes; evolutionary computation; gas turbines; Gaussian process fitness function models; Gaussian process optimization procedure; evolutionary algorithm; real-world problem; stationary gas turbine compressor profiles; Acceleration; Convergence; Cost function; Covariance matrix; Evolutionary computation; Gaussian processes; Genetic mutations; Predictive models; Testing; Turbines; Evolution control; Gaussian process; evolutionary algorithms (EAs); fitness function modeling; gas turbine compressor design; surrogate approach;
fLanguage :
English
Journal_Title :
Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on
Publisher :
ieee
ISSN :
1094-6977
Type :
jour
DOI :
10.1109/TSMCC.2004.841917
Filename :
1424193
Link To Document :
بازگشت