Quarterly (spring, summer, fall, winter)
176 pp. per issue
7 x 10
ISSN
1063-6560
E-ISSN
1530-9304
2014 Impact factor:
2.37

Evolutionary Computation

Fall 2000, Vol. 8, No. 3, Pages 249-265
(doi: 10.1162/106365600750078772)
© 2000 Massachusetts Institute of Technology
Analysis of the (1, λ)-ES on the Parabolic Ridge
Article PDF (264.03 KB)
Abstract

The progress rate of the (1 +λ)-ES (Evolution Strategy) is analyzed on the parabolic ridge test function. A differentprogress behavior is observed for the (1, λ)-ES than for the sphere model test function. The characteristics of the progress rate picture for the plus strategy differs little from the one obtained for the sphere model, but this strategy has drastically worse progress rate values than those obtained for the comma strategy. The dynamics of the distance to the progress axis is also investigated. A theoretical formula is derived to estimate the change in this distance over generations. This formula is used to derive the expected value of the problem-specific distance to the ridge axis. The correctness of the formulae is supported by simulation results.