Investigating the Impact of Sequential Selection in the (1,4)-CMA-ES on the Noiseless BBOB-2010 Testbed

Anne Auger 1 Dimo Brockhoff 1, * Nikolaus Hansen 1
* 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 : This paper investigates the impact of sequential selection, a concept recently introduced for Evolution Strategies (ESs). Sequential selection performs the evaluations of the different candidate solutions sequentially and concludes the iteration immediately if one offspring is better than the parent. In this paper, the (1,4$^s$)-CMA-ES, where sequential selection is implemented, is compared on the BBOB-2010 noiseless testbed to the (1,4)-CMA-ES. For each strategy, an independent restart mechanism is implemented. A total budget of $10^{4} D$ function evaluations per trial has been used, where $D$ is the dimension of the search space. The experiments show for the (1,4$^s$)-CMA-ES a statistically significant worsening compared to the (1,4)-CMA-ES only on the attractive sector function but a significant improvement by about 20% on 5 out of the 24 BBOB-2010 functions (sphere, separable and rotated ellipsoid, discus, and sum of different powers).
Type de document :
Communication dans un congrès
GECCO workshop on Black-Box Optimization Benchmarking (BBOB'2010), Jul 2010, Portland, OR, United States. pp.1597-1604, 2010, GECCO (companion) 2010. 〈10.1145/1830761.1830778〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00502433
Contributeur : Dimo Brockhoff <>
Soumis le : mercredi 14 juillet 2010 - 21:50:22
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : vendredi 15 octobre 2010 - 15:29:40

Fichiers

ws1p23-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 Noiseless BBOB-2010 Testbed. GECCO workshop on Black-Box Optimization Benchmarking (BBOB'2010), Jul 2010, Portland, OR, United States. pp.1597-1604, 2010, GECCO (companion) 2010. 〈10.1145/1830761.1830778〉. 〈inria-00502433〉

Partager

Métriques

Consultations de la notice

278

Téléchargements de fichiers

87