Skip to Main content Skip to Navigation
Conference papers

Why and how to measure exploration in behavioral space

Abstract : 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.
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02987430
Contributor : Stephane Doncieux <>
Submitted on : Tuesday, November 3, 2020 - 8:49:13 PM
Last modification on : Saturday, November 7, 2020 - 3:34:07 AM

File

2011INVI1918.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02987430, version 1

Citation

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⟩

Share

Metrics

Record views

5

Files downloads

6