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
fDate :
5/1/2005 12:00:00 AM
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;
Journal_Title :
Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on
DOI :
10.1109/TSMCC.2004.841917