DMCA
Evolutionary Optimization with Cumulative Step Length Adaptation: A Performance Analysis
| Citations: | 1 - 1 self |
BibTeX
@MISC{Arnold_evolutionaryoptimization,
author = {Dirk V. Arnold and Hans-georg Beyer},
title = {Evolutionary Optimization with Cumulative Step Length Adaptation: A Performance Analysis},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
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 popula- tion sizes.
Keyphrases
cumulative step length adaptation evolutionary optimization performance analysis evolutionary algorithm evolution strategy latter kind continuous space appropriate popula tion size step length dynamical system trial step noise interfering adaptation strategy search process first theoretical analysis cumulative step length adaptation approach numerical optimization iterative algorithm relevant case optimization process
