How to analyse evolutionary algorithms

  • Authors:
  • Hans-Georg Beyer;Hans-Paul Schwefel;Ingo Wegener

  • Affiliations:
  • FB Informatik LS 11, University Dortmund, 44221 Dortmund, Germany;FB Informatik LS 11, University Dortmund, 44221 Dortmund, Germany;FB Informatik LS 2, University Dortmund, 44221 Dortmund, Germany

  • Venue:
  • Theoretical Computer Science - Natural computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

Many variants of evolutionary algorithms have been designed and applied. The experimental knowledge is immense. The rigorous analysis of evolutionary algorithms is difficult, but such a theory can help to understand, design, and teach evolutionary algorithms. In this survey, first the history of attempts to analyse evolutionary algorithms is described and then new methods for continuous as well as discrete search spaces are presented and discussed.