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

The progress behavior of evolution strategies (ES) using recombination is analyzed in this paper on the parabolic ridge. This test function represents landscapes far from the optimum. The ES algorithms with intermediate and dominant recombination are considered in the analysis. The derivations are p...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Evolutionary computation 2000-09, Vol.8 (3), p.267-289
Hauptverfasser: Oyman, A. Irfan, Beyer, Hans-Georg
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The progress behavior of evolution strategies (ES) using recombination is analyzed in this paper on the parabolic ridge. This test function represents landscapes far from the optimum. The ES algorithms with intermediate and dominant recombination are considered in the analysis. The derivations are presented for intermediate recombination. Thereafter, the formulae for dominant recombination are obtained using the so-called surrogate mutation model. In the analysis, the formulae are derived for the progress rate φ and for the stationary distance R to the ridge axis. As a result, it will be shown that the progress rate φ can increase if recombination is applied. Simulations are used to show the appropriateness of the formulae derived.
ISSN:1063-6560
1530-9304
DOI:10.1162/106365600750078781