TCS Journal 2002 Journal Article
How to analyse evolutionary algorithms
- Hans-Georg Beyer
- Hans-Paul Schwefel
- Ingo Wegener
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.