Mirrored Variants of the (1,4)-CMA-ES Compared on the Noiseless BBOB-2010 Testbed

Anne Auger 1 Dimo Brockhoff 1, * Nikolaus Hansen 1
* Auteur correspondant
1 TAO - Machine Learning and Optimisation
INRIA Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, CNRS : UMR8623, LRI - Laboratoire de Recherche en Informatique
Abstract : Derandomization by means of mirrored samples has been recently introduced to enhance the performances of $(1,\lambda)$-Evolution-Strategies (ESs) with the aim of designing fast and robust stochastic local search algorithms. This paper compares on the BBOB-2010 noiseless benchmark testbed two variants of the (1,4)-CMA-ES where the mirrored samples are used. Independent restarts are conducted up to a total budget of $10^{4} D$ function evaluations, where $D$ is the dimension of the search space. The results show that the improved variants are significantly faster than the baseline (1,4)-CMA-ES on 4 functions in 20D (respectively 7 when using sequential selection in addition) by a factor of up to 3 (on the attractive sector function). In no case, the (1,4)-CMA-ES is significantly faster on any tested target function value in 5D and 20D. Moreover, the algorithm employing both mirroring and sequential selection is significantly better than the algorithm without sequentialism on five functions in 20D with expected running times that are about 20% smaller.
Type de document :
Communication dans un congrès
GECCO workshop on Black-Box Optimization Benchmarking (BBOB'2010), Jul 2010, Portland, OR, United States. pp.1559-1566, 2010, GECCO (companion) 2010. <10.1145/1830761.1830773>
https://hal.inria.fr/inria-00502437
Contributeur : Dimo Brockhoff <>
Soumis le : mercredi 14 juillet 2010 - 22:43:30
Dernière modification le : jeudi 15 juillet 2010 - 10:38:08

Fichiers

ws1p19-augerAuthorVersion.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | UMR8623

Citation

Anne Auger, Dimo Brockhoff, Nikolaus Hansen. Mirrored Variants of the (1,4)-CMA-ES Compared on the Noiseless BBOB-2010 Testbed. GECCO workshop on Black-Box Optimization Benchmarking (BBOB'2010), Jul 2010, Portland, OR, United States. pp.1559-1566, 2010, GECCO (companion) 2010. <10.1145/1830761.1830773>. <inria-00502437>

Exporter

BibTeX | XML | endNote

Partager

Métriques

Consultation de
la notice

127

Téléchargement du document

56

Contact


archive-ouverte@inria.fr
  翻译：