• DocumentCode
    412596
  • Title

    Evolution strategies assisted by Gaussian processes with improved preselection criterion

  • Author

    Ulmer, Holger ; Streichert, Felix ; Zell, Andreas

  • Author_Institution
    Center for Bioinformatics Tubingen, Tubingen Univ., Germany
  • Volume
    1
  • fYear
    2003
  • fDate
    8-12 Dec. 2003
  • Firstpage
    692
  • Abstract
    In many engineering optimization problems, the number of fitness function evaluations is limited by time and cost. These problems pose a special challenge to the field of evolutionary computation, since existing evolutionary methods require a very large number of problem function evaluations. One popular way to address this challenge is the application of approximation models as a surrogate of the real fitness function. We propose a model assisted evolution strategy, which uses a Gaussian process approximation model to preselect the most promising solutions. To refine the preselection process we determine the likelihood of each individual to improve the overall best found solution. Due to this, the new algorithm has a much better convergence behavior and achieves better results than standard evolutionary optimization approaches with less fitness evaluations. Numerical results from extensive simulations on several high dimensional test functions including multimodal functions are presented.
  • Keywords
    Gaussian processes; approximation theory; convergence of numerical methods; evolutionary computation; Gaussian process approximation model; convergence behavior; engineering optimization problems; evolution strategies; evolutionary computation; fitness function evaluations; model assisted evolution strategy; multimodal functions; problem function evaluations; surrogate function; Adaptive control; Convergence; Cost function; Evolutionary computation; Function approximation; Gaussian processes; Neural networks; Programmable control; Sampling methods; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
  • Print_ISBN
    0-7803-7804-0
  • Type

    conf

  • DOI
    10.1109/CEC.2003.1299643
  • Filename
    1299643