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. Benchmark tasks for quality-diversity applied to uncertain domains
 
  • Details
Benchmark tasks for quality-diversity applied to uncertain domains
File(s)
3583133.3596326.pdf (7.91 MB)
Published version
Author(s)
Flageat, Manon
Grillotti, Luca
Cully, Antoine
Type
Conference Paper
Abstract
While standard approaches to optimisation focus on producing a single high-performing solution, Quality-Diversity (QD) algorithms allow large diverse collections of such solutions to be found. If QD has proven promising across a large variety of domains, it still struggles when faced with uncertain domains, where quantification of performance and diversity are non-deterministic. Previous work in Uncertain Quality-Diversity (UQD) has proposed methods and metrics designed for such uncertain domains. In this paper, we propose a first set of benchmark tasks to analyse and estimate the performance of UQD algorithms. We identify the key uncertainty properties to easily define UQD benchmark tasks: the uncertainty location, the type of distribution and its parameters. By varying the nature of those key UQD components, we introduce a set of 8 easy-to-implement and lightweight tasks, split into 3 main categories. All our tasks build on the Redundant Arm: a common QD environment that is lightweight and easily replicable. Each one of these tasks highlights one specific limitation that arises when considering UQD domains. With this first benchmark, we hope to facilitate later advances in UQD.
Date Issued
2023-07
Date Acceptance
2023-07-15
Citation
Proceedings of the 2023 Genetic and Evolutionary Computation Conference Companion, Gecco 2023 Companion, 2023, pp.2157-2162
URI
http://hdl.handle.net/10044/1/115696
URL
https://dl.acm.org/doi/10.1145/3583133.3596326#core-history
DOI
https://www.dx.doi.org/10.1145/3583133.3596326
Publisher
ASSOC COMPUTING MACHINERY
Start Page
2157
End Page
2162
Journal / Book Title
Proceedings of the 2023 Genetic and Evolutionary Computation Conference Companion, Gecco 2023 Companion
Copyright Statement
© 2023 Copyright held by the owner/author(s). This work is licensed under a Creative Commons Attribution International 4.0 License.
License URL
https://creativecommons.org/licenses/by/4.0/
Identifier
https://dl.acm.org/doi/10.1145/3583133.3596326#core-history
Source
Genetic and Evolutionary Computation Conference (GECCO)
Subjects
Behavioural diversity
Computer Science
Computer Science, Artificial Intelligence
Computer Science, Information Systems
MAP-Elites
Quality-Diversity optimisation
Science & Technology
Technology
Uncertain domains
Place of Publication
Lisbon, Portugal
Publication Status
Published
Start Date
2023-07-15
Finish Date
2023-07-19
Coverage Spatial
PORTUGAL, Lisbon
Date Publish Online
2023-07-24
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