Authors: | Arnold, Dirk V. Beyer, Hans-Georg |
Title: | Evolutionary Optimization with Cumulative Step Length Adaptation |
Other Titles: | A Performance Analysis |
Language (ISO): | en |
Abstract: | Iterative algorithms for numerical optimization in continuous spaces typically need to adapt their step lengths in the course of the search. While some strategies employ fixed schedules for reducing the step lengths over time, others attempt to adapt interactively in response to either the outcome of trial steps or to the history of the search process. Evolutionary algorithms are of the latter kind. One of the control strategies that is commonly used in evolution strategies is the cumulative step length adaptation approach. This paper presents a first theoretical analysis of that adaptation strategy by considering the algorithm as a dynamical system. The analysis includes the practically relevant case of noise interfering in the optimization process. Recommendations are made with respect to the problem of choosing appropriate population sizes. |
URI: | http://hdl.handle.net/2003/5427 http://dx.doi.org/10.17877/DE290R-15255 |
Issue Date: | 2003-06-04 |
Provenance: | Universität Dortmund |
Appears in Collections: | Sonderforschungsbereich (SFB) 531 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
137.pdf | DNB | 161.04 kB | Adobe PDF | View/Open |
137.ps | 286.04 kB | Postscript | View/Open |
This item is protected by original copyright |
This item is protected by original copyright rightsstatements.org