A Median Success Rule for Non-Elitist Evolution Strategies: Study of Feasibility - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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

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

Résumé

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
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Format : Autre
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-00801414 , version 3

Citer

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⟩
805 Consultations
510 Téléchargements

Partager

Gmail Facebook X LinkedIn More