Quarterly (spring, summer, fall, winter)
176 pp. per issue
7 x 10
2014 Impact factor:

Evolutionary Computation

Summer 2008, Vol. 16, No. 2, Pages 151-184
(doi: 10.1162/evco.2008.16.2.151)
© 2008 by the Massachusetts Institute of Technology
Step Length Adaptation on Ridge Functions
Article PDF (454.47 KB)

Step length adaptation is central to evolutionary algorithms in real-valued search spaces. This paper contrasts several step length adaptation algorithms for evolution strategies on a family of ridge functions. The algorithms considered are cumulative step length adaptation, a variant of mutative self-adaptation, two-point adaptation, and hierarchically organized strategies. In all cases, analytical results are derived that yield insights into scaling properties of the algorithms. The influence of noise on adaptation behavior is investigated. Similarities and differences between the adaptation strategies are discussed.