Skip to Main content Skip to Navigation
Conference papers

Online selection of CMA-ES variants

Abstract : In the field of evolutionary computation, one of the most challenging topics is algorithm selection. Knowing which heuristics to use for which optimization problem is key to obtaining high-quality solutions. We aim to extend this research topic by taking a first step towards a selection method for adaptive CMA-ES algorithms. We build upon the theoretical work done by van Rijn et al. [PPSN'18], in which the potential of switching between different CMA-ES variants was quantified in the context of a modular CMA-ES framework. We demonstrate in this work that their proposed approach is not very reliable, in that implementing the suggested adaptive configurations does not yield the predicted performance gains. We propose a revised approach, which results in a more robust fit between predicted and actual performance. The adaptive CMA-ES approach obtains performance gains on 18 out of 24 tested functions of the BBOB benchmark, with stable advantages of up to 23%. An analysis of module activation indicates which modules are most crucial for the different phases of optimizing each of the 24 benchmark problems. The module activation also suggests that additional gains are possible when including the (B)IPOP modules, which we have excluded for this present work.
Document type :
Conference papers
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download
Contributor : Carola Doerr <>
Submitted on : Tuesday, January 14, 2020 - 3:43:02 PM
Last modification on : Monday, January 20, 2020 - 10:22:27 AM
Long-term archiving on: : Wednesday, April 15, 2020 - 7:47:52 PM


bl pap374s3-file1 (1).pdf
Files produced by the author(s)



Diederick Vermetten, Sander van Rijn, Thomas Back, Carola Doerr. Online selection of CMA-ES variants. The Genetic and Evolutionary Computation Conference, Jul 2019, Prague, Czech Republic. pp.951-959, ⟨10.1145/3321707.3321803⟩. ⟨hal-02175767⟩



Record views


Files downloads