Title
MAP-Elites for noisy domains by adaptive sampling.
Abstract
Quality Diversity algorithms (QD) evolve a set of high-performing phenotypes that each behaves as differently as possible. However, current algorithms are all elitist, which make them unable to cope with stochastic fitness functions and behavior evaluations. In fact, many of the promising applications of QD algorithms, for instance, games and robotics, are stochastic. Here we propose two new extensions to the QD-algorithm MAP-Elites --- adaptive sampling and drifting-elites --- and demonstrate empirically that these extensions increase the quality of solutions in a noisy artificial test function and the behavioral diversity in a 2D bipedal walker environment.
Year
DOI
Venue
2019
10.1145/3319619.3321904
GECCO
Field
DocType
ISBN
Computer science,Adaptive sampling,Artificial intelligence,Machine learning
Conference
978-1-4503-6748-6
Citations 
PageRank 
References 
1
0.35
0
Authors
3
Name
Order
Citations
PageRank
Niels Justesen1324.82
Sebastian Risi211.70
Jean-Baptiste Mouret3104158.13