Autor(en): | Droste, Stefan Jansen, Thomas Wegener, Ingo |
Titel: | On the Analysis of the (1 + 1) Evolutionary Algorithm |
Sprache (ISO): | en |
Zusammenfassung: | Many experimental results are reported on all types of Evolutionary Algorithms but only few results have been proved. A step towards a theory on Evolutionary Algorithms, in particular, the socalled (1+1) Evolutionary Algorithm is performed. Linear functions are proved to be optimized in expected time O(n ln n) but only mutation rates of size O (1=n) can ensure this behaviour. For some polynomial of degree 2 the optimization needs exponential time. The same is proved for a unimodal function. Both results were not expected by several other authors. Finally, a hierarchy result is proved. Moreover, methods are presented to analyze the behaviour of the (1 + 1) Evolutionary Algorithm. |
URI: | http://hdl.handle.net/2003/5340 http://dx.doi.org/10.17877/DE290R-8024 |
Erscheinungsdatum: | 1998-11-08 |
Provinienz: | Universität Dortmund |
Enthalten in den Sammlungen: | Sonderforschungsbereich (SFB) 531 |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
CI2198_doc.ps | 902.89 kB | Postscript | Öffnen/Anzeigen | |
ci2198_doc.pdf | DNB | 362.3 kB | Adobe PDF | Öffnen/Anzeigen |
Diese Ressource ist urheberrechtlich geschützt. |
Diese Ressource ist urheberrechtlich geschützt. rightsstatements.org