Why and how to measure exploration in behavioral space - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Why and how to measure exploration in behavioral space

Résumé

Exploration and exploitation are two complementary aspects of Evolutionary Algorithms. Exploration, in particular, is promoted by specific diversity keeping mechanisms generally relying on the genotype or the fitness value. Recent works suggest that, in the case of Evolutionary Robotics or more generally behavioral system evolution, promoting exploration directly in the behavioral space is of critical importance. In this work an exploration indicator is proposed, based on the sparseness of the population in the behavioral space. This exploration measure is used on two challenging neuro-evolution experiments and validated by showing the dependence of the fitness at the end of the run on the exploration measure during the very first generations. Such a prediction ability could be used to design parameter settings algorithms or selection algorithms dedicated to the evolution of behavioral systems. Several other potential uses of this measure are also proposed and discussed.
Fichier principal
Vignette du fichier
2011INVI1918.pdf (418.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02987430 , version 1 (03-11-2020)

Identifiants

  • HAL Id : hal-02987430 , version 1

Citer

Charles Ollion, Stéphane Doncieux. Why and how to measure exploration in behavioral space. GECCO'11: Proceedings of the 13th annual conference on Genetic and evolutionary computation ACM, publisher, 2011, Dublin, Ireland. pp.267-294. ⟨hal-02987430⟩
17 Consultations
166 Téléchargements

Partager

Gmail Facebook X LinkedIn More