Model-assisted steady-state evolution strategies

  • Authors:
  • Holger Ulmer;Felix Streichert;Andreas Zell

  • Affiliations:
  • Center for Bioinformatics Tübingen, University of Tübingen, Tübingen, Germany;Center for Bioinformatics Tübingen, University of Tübingen, Tübingen, Germany;Center for Bioinformatics Tübingen, University of Tübingen, Tübingen, Germany

  • Venue:
  • GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The task of speeding up the optimization process on problems with very time consuming fitness functions is a central point in evolutionary computation. Applying models as a surrogate of the real fitness function is a quite popular idea. The performance of this approach is highly dependent on tile frequency of how often the model is updated with data from new fitness evaluations. However, in generation based algorithms this is only done every λ-th fitness evaluation. To overcome this problem we use a steady-state strategy, which updates the model immediately after each fitness evaluation. We present a new model assisted steay-state Evolution Strategy (ES), which uses Radial-Basis-Function networks as a model. To support self-adaption in the steady-state algorithm a median selection scheme is applied. The convergence behavior of the new algorithm is examined with numerical results from extensive simulations on several high dimensional test functions. It achieves better results than standard ES, steady-state ES or model assisted ES.