Autor(en): Droste, Stefan
Titel: Analysis of the (1+1) EA for a Dynamically Bitwise Changing OneMax
Sprache (ISO): en
Zusammenfassung: Although evolutionary algorithms (EAs) are often successfully used for the optimization of dynamically changing objective function, there are only very few theoretical results for EAs in this scenario. In this paper we analyze the (1+1) EA for a dynamically changing OneMax, whose target bit string changes bitwise, i. e. possibly by more than one bit in a step. We compute the movement rate of the target bit string resulting in a polynomial expected first hitting time of the (1+1) EA asymptotically exactly. This strengthens a previous result, where the dynamically changing OneMax changed only at most one bit at a time.
URI: http://hdl.handle.net/2003/5440
http://dx.doi.org/10.17877/DE290R-14846
Erscheinungsdatum: 2003-12-23
Provinienz: Universität Dortmund
Enthalten in den Sammlungen:Sonderforschungsbereich (SFB) 531

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
150.pdfDNB171.18 kBAdobe PDFÖffnen/Anzeigen
150.ps392.29 kBPostscriptÖffnen/Anzeigen


Diese Ressource ist urheberrechtlich geschützt.



Diese Ressource ist urheberrechtlich geschützt. rightsstatements.org