Fast generation of centroids for MAP-Elites - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Fast generation of centroids for MAP-Elites

Résumé

The use of MAP-Elites in high-dimensional behavioral spaces requires a scalable method for dividing the space into regions of equal volume. So far, the recommended approach to generate these regions has been the Centroidal Voronoi Tesselation (CVT), but this algorithm has a significant computational cost (typically a few minutes for more than 50 dimensions). In this paper, we investigate alternative approaches to generate regions of equal volumes for MAP-Elites. In particular, we experiment with generating region centroids with low-discrepancy sequences (Sobol, Halton), pseudo-random numbers, and a simple blue noise generator. Our results show that, for spaces with 100 dimensions, most methods perform similarly, including pseudo-random numbers. For spaces with dimensions between 5 and 50, a CVT generates significantly better centroids. In lower dimensions (1-5), a scrambled Sobol sequence generates well-spread centroids in a few milliseconds.
Fichier principal
Vignette du fichier
gecco_centroids-hal.pdf (938.08 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04399352 , version 1 (17-01-2024)

Licence

Paternité

Identifiants

Citer

Jean-Baptiste Mouret. Fast generation of centroids for MAP-Elites. GECCO '23 Companion: Companion Conference on Genetic and Evolutionary Computation, 2023, Lisbon, Portugal. pp.155-158, ⟨10.1145/3583133.3590726⟩. ⟨hal-04399352⟩
14 Consultations
8 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More