Autor(en): Jansen, Thomas
Wegener, Ingo
Titel: On the Choice of the Mutation Probability for the (1+1) EA
Sprache (ISO): en
Zusammenfassung: When evolutionary algorithms are used for function optimization, they perform a heuristic search that is in fluenced by many parameters. Here,the choice of the mutation probability is investigated. It is shown for a non-trivial example function that the most recommended choice for the mutation probability 1 / n is by far not optimal,i.e., it leads to a superpolynomial running time while another choice of the mutation probability leads to a search algorithm with expected polynomial running time. Furthermore, a simple evolutionary algorithm with an extremely simple dynamic mutation probability scheme is suggested to overcome the difficulty of finding a proper setting for the mutation probability.
URI: http://hdl.handle.net/2003/5395
http://dx.doi.org/10.17877/DE290R-7285
Erscheinungsdatum: 2001-10-17
Provinienz: Universität Dortmund
Enthalten in den Sammlungen:Sonderforschungsbereich (SFB) 531

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
ci92.pdfDNB148.53 kBAdobe PDFÖffnen/Anzeigen
ci92.ps321.8 kBPostscriptÖffnen/Anzeigen


Diese Ressource ist urheberrechtlich geschützt.



Diese Ressource ist urheberrechtlich geschützt. rightsstatements.org