Mirrored Variants of the (1,2)-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
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Abstract : Derandomization by means of mirroring has been recently introduced to enhance the performances of $(1,\lambda)$-Evolution-Strategies (ESs) with the aim of designing fast robust local search stochastic algorithms. This paper compares on the BBOB-2010 noiseless benchmark testbed two variants of the (1,2)-CMA-ES where the mirroring method is implemented. Independent restarts are conducted till a total budget of $10^{4} D$ function evaluations per trial is reached, where $D$ is the dimension of the search space. The results show that the improved variants increase the success probability on 5 (respectively 7) out of 24 test functions in 20D and at the same time are significantly faster on 9 (10) functions in 20D by a factor of about 2--3 (2--4) for a target value of $10^{-7}$ while in no case, the baseline (1,2)-CMA-ES is significantly faster on any tested target function value in 5D and 20D.
Type de document :
Communication dans un congrès
GECCO workshop on Black-Box Optimization Benchmarking (BBOB'2010), Jul 2010, Portland, OR, United States. pp.1551-1558, 2010, GECCO (companion) 2010. 〈10.1145/1830761.1830772〉
Liste complète des métadonnées
https://hal.inria.fr/inria-00502435
Contributeur : Dimo Brockhoff <>
Soumis le : mercredi 14 juillet 2010 - 22:13:03
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : vendredi 15 octobre 2010 - 15:31:18

Fichiers

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

Identifiants

Collections

INRIA | UMR8623 | LRI-AO

Citation

Anne Auger, Dimo Brockhoff, Nikolaus Hansen. Mirrored Variants of the (1,2)-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.1551-1558, 2010, GECCO (companion) 2010. 〈10.1145/1830761.1830772〉. 〈inria-00502435〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

368

Téléchargements de fichiers

133

Contact


archive-ouverte@inria.fr