Analysis of the (1, λ) - ES on the Parabolic Ridge

  • Authors:
  • A. Irfan Oyman;Hans-georg Beyer;Hans-paul Schwefel

  • Affiliations:
  • University of Dortmund, Department of Computer Science, Systems Analysis Research Group, D-44221 Dortmund, Germany;University of Dortmund, Department of Computer Science, Systems Analysis Research Group, D-44221 Dortmund, Germany;University of Dortmund, Department of Computer Science, Systems Analysis Research Group, D-44221 Dortmund, Germany

  • Venue:
  • Evolutionary Computation
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

The progress rate of the (1, λ) - ES (Evolution Strategy) is analyzed on the parabolic ridge test function. A different progress 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.