Toward a theory of evolution strategies: Some asymptotical results from the (1,+ λ)-theory

  • Authors:
  • Hans-Georg Beyer

  • Affiliations:
  • University of Dortmund, Department of Computer Science, Chair of Systems Analysis, D-44221 Dortmund, Germany beyer@ls1l.informatik.uni-dortmund.de

  • Venue:
  • Evolutionary Computation
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

A method for the determination of the progress rate and the probability of success for the Evolution Strategy (ES) is presented. The new method is based on the asymptotical behavior of the χ-distribution and yields exact results in the case of infinite-dimensional parameter spaces. The technique is demonstrated for the (l,+ λ) ES using a spherical model including noisy quality functions. The results are used to discuss the convergence behavior of the ES.