Comparing reliability of grid-based Quality-Diversity algorithms using artificial landscapes

07/23/2019
by   Leo Cazenille, et al.
0

Quality-Diversity (QD) algorithms are a recent type of optimisation methods that search for a collection of both diverse and high performing solutions. They can be used to effectively explore a target problem according to features defined by the user. However, the field of QD still does not possess extensive methodologies and reference benchmarks to compare these algorithms. We propose a simple benchmark to compare the reliability of QD algorithms by optimising the Rastrigin function, an artificial landscape function often used to test global optimisation methods.

READ FULL TEXT
research
07/28/2022

Co-Evolutionary Diversity Optimisation for the Traveling Thief Problem

Recently different evolutionary computation approaches have been develop...
research
10/22/2020

Computing Diverse Sets of Solutions for Monotone Submodular Optimisation Problems

Submodular functions allow to model many real-world optimisation problem...
research
07/10/2020

Multi-Emitter MAP-Elites: Improving quality, diversity and convergence speed with heterogeneous sets of emitters

Quality-Diversity (QD) optimisation is a new family of learning algorith...
research
05/08/2020

BOP-Elites, a Bayesian Optimisation algorithm for Quality-Diversity search

Quality Diversity (QD) algorithms such as MAP-Elites are a class of opti...
research
09/08/2021

Quality-Diversity Meta-Evolution: customising behaviour spaces to a meta-objective

Quality-Diversity (QD) algorithms evolve behaviourally diverse and high-...
research
07/25/2018

Prototype Discovery using Quality-Diversity

An iterative computer-aided ideation procedure is introduced, building o...
research
04/24/2023

Benchmark tasks for Quality-Diversity applied to Uncertain domains

While standard approaches to optimisation focus on producing a single hi...

Please sign up or login with your details

Forgot password? Click here to reset