Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Engineering
  3. Computing
  4. Computing
  5. Don't bet on luck alone: enhancing behavioral reproducibility of quality-diversity solutions in uncertain domains
 
  • Details
Don't bet on luck alone: enhancing behavioral reproducibility of quality-diversity solutions in uncertain domains
File(s)
2304.03672.pdf (4.7 MB)
Accepted version
Author(s)
Grillotti, Luca
Flageat, Manon
Lim, Bryan
Cully, Antoine
Type
Conference Paper
Abstract
Quality-Diversity (QD) algorithms are designed to generate collections of high-performing solutions while maximizing their diversity in a given descriptor space. However, in the presence of unpredictable noise, the fitness and descriptor of the same solution can differ significantly from one evaluation to another, leading to uncertainty in the estimation of such values. Given the elitist nature of QD algorithms, they commonly end up with many degenerate
solutions in such noisy settings. In this work, we introduce Archive Reproducibility Improvement Algorithm (ARIA); a plug-and-play approach that improves the reproducibility of the solutions present in an archive. We propose it as a separate optimization module, relying on natural evolution strategies, that can be executed on top of any QD algorithm. Our module mutates solutions to (1) optimize their probability of belonging to their niche, and (2) maximize their fitness. The performance of our method is evaluated on various tasks, including a classical optimization problem and two high-dimensional control tasks in simulated robotic environments. We show that our algorithm enhances the quality and descriptor space coverage of any given archive by at least 50%.
Date Acceptance
2023-03-31
URI
http://hdl.handle.net/10044/1/103834
DOI
https://www.dx.doi.org/10.1145/3583131.3590498
Publisher
ACM
Source
Genetic and Evolutionary Computation Conference (GECCO)
Publication Status
Accepted
Start Date
2023-07-15
Finish Date
2023-07-19
Coverage Spatial
Lisbon, Portugal
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback