Investigating the Impact of Sequential Selection in the (1,4)-CMA-ES on the Noisy 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 : Sequential selection, introduced for Evolution Strategies (ESs) with the aim of accelerating their convergence, consists in performing the evaluations of the different offspring sequentially, stopping the sequence of evaluations as soon as an offspring is better than its parent and updating the new parent to this offspring solution. This paper investigates the impact of the application of sequential selection to the (1,4)-CMA-ES on the BBOB-2010 noisy benchmark testbed. The performance of the (1,4$^s$)-CMA-ES , where sequential selection is implemented, is compared to the baseline algorithm (1,4)-CMA-ES. Independent restarts for the two algorithms are conducted till a maximum of $10^{4} D$ function evaluations per trial was reached, where $D$ is the dimension of the search space. The results show that the sequential selection within the (1,4^s)-CMA-ES clearly outperforms the baseline algorithm (1,4)-CMA-ES by at least 12% on 7 functions in 20D whereas no statistically significant worsening can be observed. Moreover, the (1,4^s)-CMA-ES shows shorter expected running times on 6 functions of up to 32% compared to the function-wise best algorithm of the BBOB-2009 benchmarking (in 20D and for a target value of $10^{-7}$).
Type de document :
Communication dans un congrès
GECCO workshop on Black-Box Optimization Benchmarking (BBOB'2010), Jul 2010, Portland, OR, United States. pp.1611-1616, 2010, GECCO (companion) 2010. 〈10.1145/1830761.1830780〉
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00502434
Contributeur : Dimo Brockhoff <>
Soumis le : mercredi 14 juillet 2010 - 22:01:08
Dernière modification le : jeudi 11 janvier 2018 - 06:22:14
Document(s) archivé(s) le : vendredi 15 octobre 2010 - 15:29:42

Fichiers

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

Identifiants

Collections

Citation

Anne Auger, Dimo Brockhoff, Nikolaus Hansen. Investigating the Impact of Sequential Selection in the (1,4)-CMA-ES on the Noisy BBOB-2010 Testbed. GECCO workshop on Black-Box Optimization Benchmarking (BBOB'2010), Jul 2010, Portland, OR, United States. pp.1611-1616, 2010, GECCO (companion) 2010. 〈10.1145/1830761.1830780〉. 〈inria-00502434〉

Partager

Métriques

Consultations de la notice

232

Téléchargements de fichiers

88