Autor(en): | Arnold, Dirk V. Beyer, Hans-Georg |
Titel: | On the Benefits of Distributed Populations for Noisy Optimization |
Sprache (ISO): | en |
Zusammenfassung: | While in the absence of noise, no improvement in local performance can be gained from retaining but the best candidate solution found so far, it has been shown experimentally that in the presence of noise, operating with a non-singular population of candidate solutions can have a marked and positive effect on the local performance of evolution strategies. So as to determine the reasons for the improved performance, we study the evolutionary dynamics of the -ES in the presence of noise. Considering a simple, idealized environment, a moment-based approach that utilizes recent results involving concomitants of selected order statistics is developed. This approach yields an intuitive explanation for the performance advantage of multi-parent strategies in the presence of noise. It is then shown that the idealized dynamic process considered does bear relevance to optimization problems in high-dimensional search spaces. |
Schlagwörter: | distributed populations -ES Evolution strategies Gaussian noise noise-to-signal ratio population variance |
URI: | http://hdl.handle.net/2003/5429 http://dx.doi.org/10.17877/DE290R-15616 |
Erscheinungsdatum: | 2003-06-04 |
Provinienz: | Universität Dortmund |
Enthalten in den Sammlungen: | Sonderforschungsbereich (SFB) 531 |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
135.pdf | DNB | 151.02 kB | Adobe PDF | Öffnen/Anzeigen |
135.ps | 243.97 kB | Postscript | Öffnen/Anzeigen |
Diese Ressource ist urheberrechtlich geschützt. |
Diese Ressource ist urheberrechtlich geschützt. rightsstatements.org