Novelty Search makes Evolvability Inevitable - Archive ouverte HAL Access content directly
Conference Papers Year : 2020

Novelty Search makes Evolvability Inevitable

Abstract

Evolvability is an important feature that impacts the ability of evolutionary processes to find interesting novel solutions and to deal with changing conditions of the problem to solve. The estimation of evolvability is not straightforward and is generally too expensive to be directly used as selective pressure in the evolutionary process. Indirectly promoting evolvability as a side effect of other easier and faster to compute selection pressures would thus be advantageous. In an unbounded behavior space, it has already been shown that evolvable individuals naturally appear and tend to be selected as they are more likely to invade empty behavior niches. Evolvability is thus a natural byproduct of the search in this context. However, practical agents and environments often impose limits on the reach-able behavior space. How do these boundaries impact evolvability? In this context, can evolvability still be promoted without explicitly rewarding it? We show that Novelty Search implicitly creates a pressure for high evolvability even in bounded behavior spaces, and explore the reasons for such a behavior. More precisely we show that, throughout the search, the dynamic evaluation of novelty rewards individuals which are very mobile in the behavior space, which in turn promotes evolvability.
Fichier principal
Vignette du fichier
main.pdf (1.63 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02561763 , version 1 (12-05-2020)

Identifiers

Cite

Stephane Doncieux, Giuseppe Paolo, Alban Laflaquière, Alexandre Coninx. Novelty Search makes Evolvability Inevitable. GECCO '20, Jul 2020, Cancun, Mexico. ⟨10.1145/3377930.3389840⟩. ⟨hal-02561763⟩
53 View
101 Download

Altmetric

Share

Gmail Facebook X LinkedIn More