Discovering the Elite Hypervolume by Leveraging Interspecies Correlation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Discovering the Elite Hypervolume by Leveraging Interspecies Correlation

Résumé

Evolution has produced an astonishing diversity of species, each filling a different niche. Algorithms like MAP-Elites mimic this divergent evolutionary process to find a set of behaviorally diverse but high-performing solutions, called the elites. Our key insight is that species in nature often share a surprisingly large part of their genome, in spite of occupying very different niches; similarly , the elites are likely to be concentrated in a specific " elite hypervolume " whose shape is defined by their common features. In this paper, we first introduce the elite hypervolume concept and propose two metrics to characterize it: the genotypic spread and the genotypic similarity. We then introduce a new variation operator, called " directional variation " , that exploits interspecies (or inter-elites) correlations to accelerate the MAP-Elites algorithm. We demonstrate the effectiveness of this operator in three problems (a toy function, a redundant robotic arm, and a hexapod robot).
Fichier principal
Vignette du fichier
1804.03906.pdf (5.39 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01764739 , version 1 (12-04-2018)

Identifiants

Citer

Vassilis Vassiliades, Jean-Baptiste Mouret. Discovering the Elite Hypervolume by Leveraging Interspecies Correlation. GECCO 2018 - Genetic and Evolutionary Computation Conference, Jul 2018, Kyoto, Japan. ⟨10.1145/3205455.3205602⟩. ⟨hal-01764739⟩
146 Consultations
217 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More