A Median Success Rule for Non-Elitist Evolution Strategies: Study of Feasibility - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

A Median Success Rule for Non-Elitist Evolution Strategies: Study of Feasibility

Ouassim Ait Elhara
  • Function : Author
  • PersonId : 938167
Anne Auger
  • Function : Author
  • PersonId : 751513
  • IdHAL : anne-auger
Nikolaus Hansen


Success rule based step-size adaptation, namely the one-fifth success rule, has shown to be effective for single parent evolution strategies (ES), e.g. the (1+1)-ES. The success rule remains feasible in non-elitist single parent strategies, where the target success rate must be roughly inversely proportional to the population size. This success rule is, however, not easily applicable to multi-parent strategies. In this paper, we introduce the idea of median success adaptation for the step-size, applicable to non-elitist multi-recombinant evolution strategies. In median success adaptation, the median fitness of the population is compared to a fitness from the previous iteration. The comparison fitness is chosen to achieve a target success rate of 1/2, thereby a deviation from the target can be measured robustly in a few iteration steps. As a prerequisite for feasibility of the median success rule, we studied the way the comparison index depends on the search space dimension, the population size, the parent number, the recombination weights and the objective function. The findings are encouraging: the choice of the comparison index appears to be relatively uncritical and experiments on a variety of functions, also in combination with CMA, reveal reasonable behavior.
Fichier principal
Vignette du fichier
SuccessBasedStepSizeAdaptation.pdf (3.24 Mo) Télécharger le fichier
Erratum.pdf (77.52 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Format Other
Origin Files produced by the author(s)

Dates and versions

hal-00801414 , version 1 (18-04-2013)
hal-00801414 , version 2 (04-08-2014)
hal-00801414 , version 3 (21-10-2014)


  • HAL Id : hal-00801414 , version 3


Ouassim Ait Elhara, Anne Auger, Nikolaus Hansen. A Median Success Rule for Non-Elitist Evolution Strategies: Study of Feasibility. Genetic and Evolutionary Computation Conference, ACM, Jul 2013, Amsterdam, Netherlands. pp.415-422. ⟨hal-00801414v3⟩
807 View
516 Download


Gmail Mastodon Facebook X LinkedIn More