How to analyse evolutionary algorithms

✍ Scribed by Hans-Georg Beyer; Hans-Paul Schwefel; Ingo Wegener

• Book ID: 104325408
• Publisher: Elsevier Science
• Year: 2002
• Tongue: English
• Weight: 253 KB
• Volume: 287
• Category: Article
• ISSN: 0304-3975
• DOI: 10.1016/s0304-3975(02)00137-8

✦ Synopsis

Many variants of evolutionary algorithms have been designed and applied. The experimental knowledge is immense. The rigorous analysis of evolutionary algorithms is di cult, but such a theory can help to understand, design, and teach evolutionary algorithms. In this survey, ÿrst 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.