# Investigating the Impact of Sequential Selection in the (1,2)-CMA-ES on the Noisy BBOB-2010 Testbed

* Auteur correspondant
1 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Sequential selection was introduced for Evolution Strategies (ESs) with the aim of accelerating their convergence---performing the evaluations of the different offspring sequentially and concluding an iteration immediately if one offspring is better than the parent. This paper investigates the impact of the application of sequential selection to the (1,2)-CMA-ES on the BBOB-2010 noisy benchmark testbed. The performance of the (1,2$^s$)-CMA-ES, where sequential selection is implemented, is compared to the baseline algorithm (1,2)-CMA-ES. Independent restarts for the two algorithms are conducted up to a maximum number of $10^{4} D$ function evaluations, where $D$ is the dimension of the search space. The results show a slight improvement of the (1,2$^s$)-CMA-ES over the baseline (1,2)-CMA-ES on the sphere function with Cauchy noise and a stronger decline on the sphere function with moderate uniform noise. Overall, the (1,2$^s$)-CMA-ES seems slighly less reliable and we conclude that for the (1,2)-CMA-ES, sequential selection is no improvement on noisy functions.
Type de document :
Communication dans un congrès
GECCO workshop on Black-Box Optimization Benchmarking (BBOB'2010), Jul 2010, Portland, OR, United States. pp.1605--1610, 2010, GECCO (companion) 2010. 〈10.1145/1830761.1830779〉
Domaine :
Liste complète des métadonnées

https://hal.inria.fr/inria-00502432
Contributeur : Dimo Brockhoff <>
Soumis le : mercredi 14 juillet 2010 - 21:38:00
Dernière modification le : vendredi 23 février 2018 - 13:42:29
Document(s) archivé(s) le : vendredi 15 octobre 2010 - 15:29:36

### Fichiers

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

### Citation

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

### Métriques

Consultations de la notice

## 305

Téléchargements de fichiers