Dominated Novelty Search: Rethinking Local Competition in Quality-Diversity
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866913674029957120 |
|---|---|
| author | Bahlous-Boldi, Ryan Faldor, Maxence Grillotti, Luca Janmohamed, Hannah Coiffard, Lisa Spector, Lee Cully, Antoine |
| author_facet | Bahlous-Boldi, Ryan Faldor, Maxence Grillotti, Luca Janmohamed, Hannah Coiffard, Lisa Spector, Lee Cully, Antoine |
| contents | Quality-Diversity is a family of evolutionary algorithms that generate diverse, high-performing solutions through local competition principles inspired by natural evolution. While research has focused on improving specific aspects of Quality-Diversity algorithms, surprisingly little attention has been paid to investigating alternative formulations of local competition itself -- the core mechanism distinguishing Quality-Diversity from traditional evolutionary algorithms. Most approaches implement local competition through explicit collection mechanisms like fixed grids or unstructured archives, imposing artificial constraints that require predefined bounds or hard-to-tune parameters. We show that Quality-Diversity methods can be reformulated as Genetic Algorithms where local competition occurs through fitness transformations rather than explicit collection mechanisms. Building on this insight, we introduce Dominated Novelty Search, a Quality-Diversity algorithm that implements local competition through dynamic fitness transformations, eliminating the need for predefined bounds or parameters. Our experiments show that Dominated Novelty Search significantly outperforms existing approaches across standard Quality-Diversity benchmarks, while maintaining its advantage in challenging scenarios like high-dimensional and unsupervised spaces. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_00593 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Dominated Novelty Search: Rethinking Local Competition in Quality-Diversity Bahlous-Boldi, Ryan Faldor, Maxence Grillotti, Luca Janmohamed, Hannah Coiffard, Lisa Spector, Lee Cully, Antoine Neural and Evolutionary Computing Machine Learning Quality-Diversity is a family of evolutionary algorithms that generate diverse, high-performing solutions through local competition principles inspired by natural evolution. While research has focused on improving specific aspects of Quality-Diversity algorithms, surprisingly little attention has been paid to investigating alternative formulations of local competition itself -- the core mechanism distinguishing Quality-Diversity from traditional evolutionary algorithms. Most approaches implement local competition through explicit collection mechanisms like fixed grids or unstructured archives, imposing artificial constraints that require predefined bounds or hard-to-tune parameters. We show that Quality-Diversity methods can be reformulated as Genetic Algorithms where local competition occurs through fitness transformations rather than explicit collection mechanisms. Building on this insight, we introduce Dominated Novelty Search, a Quality-Diversity algorithm that implements local competition through dynamic fitness transformations, eliminating the need for predefined bounds or parameters. Our experiments show that Dominated Novelty Search significantly outperforms existing approaches across standard Quality-Diversity benchmarks, while maintaining its advantage in challenging scenarios like high-dimensional and unsupervised spaces. |
| title | Dominated Novelty Search: Rethinking Local Competition in Quality-Diversity |
| topic | Neural and Evolutionary Computing Machine Learning |
| url | https://arxiv.org/abs/2502.00593 |