• 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