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