PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Accelerating Evolutionary Algorithms with Gaussian Process Fitness Function Models
Dirk Büche, Nicol N. Schraudolph and Petros Koumoutsakos
IEEE Transactions on Systems, Man, and Cybernetics Volume C35, Number 2, pp. 183-194, 2005.


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.

PDF - PASCAL Members only - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:1674
Deposited By:Nicol Schraudolph
Deposited On:28 November 2005