Analysis of the (1, lambda)-ES on the parabolic ridge.
The progress rate of the (1,+ lambda)-ES (Evolution Strategy) is analyzed on the parabolic ridge test function. A different progress behavior is observed for the (1, lambda)-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.
Oyman
A I
AI
University of Dortmund, Department of Computer Science, Germany. oyman@LS11.cs.uni-dortmund.de
Beyer
H G
HG
Schwefel
H P
HP
D000465:Algorithms; D005075:Biological Evolution; D003198:Computer Simulation; D015233:Models, Statistical; D013995:Time