Benchmarking a Weighted Negative Covariance Matrix Update on the BBOB-2010 Noiseless Testbed

Nikolaus Hansen 1 Raymond Ros 1
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 : We implement a weighted negative update of the covariance matrix in the CMA-ES—weighted active CMA-ES or, in short, aCMA-ES. We benchmark the IPOP-aCMA-ES and compare the performance with the IPOP-CMA-ES on the BBOB-2010 noiseless testbed in dimensions between 2 and 40. On nine out of 12 essentially unimodal functions, the aCMA is faster than CMA, in particular in larger dimension. On at least three functions it also leads to a (slightly) better scaling with the dimension. In none of the 24 benchmark functions aCMA appears to be significantly worse in any dimension. On two and five functions, IPOP-CMA-ES and IPOP-aCMA-ES respectively exceed the record observed during BBOB-2009.
Type de document :
Communication dans un congrès
Genetic And Evolutionary Computation Conference, Jul 2010, Portland, United States. pp.1673-1680, 2010, 〈10.1145/1830761.1830788〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00545728
Contributeur : Nikolaus Hansen <>
Soumis le : lundi 13 décembre 2010 - 15:23:30
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : lundi 14 mars 2011 - 02:35:42

Fichier

ws1p32-hansen.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Nikolaus Hansen, Raymond Ros. Benchmarking a Weighted Negative Covariance Matrix Update on the BBOB-2010 Noiseless Testbed. Genetic And Evolutionary Computation Conference, Jul 2010, Portland, United States. pp.1673-1680, 2010, 〈10.1145/1830761.1830788〉. 〈hal-00545728v2〉

Partager

Métriques

Consultations de la notice

620

Téléchargements de fichiers

187