Online selection of CMA-ES variants - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

Online selection of CMA-ES variants

Résumé

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.
Fichier principal
Vignette du fichier
bl pap374s3-file1 (1).pdf (835.86 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02175767 , version 1 (14-01-2020)

Identifiants

Citer

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⟩
87 Consultations
201 Téléchargements

Altmetric

Partager

More