Active Covariance Matrix Adaptation for the (1+1)-CMA-ES

Dirk V. Arnold 1, * Nikolaus Hansen 2
* Auteur correspondant
2 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 : We propose a novel variant of the (1+1)-CMA-ES that updates the distribution of mutation vectors based on both successful and unsuccessful trial steps. The computational costs of the adaptation procedure are quadratic in the dimensionality of the problem, and the algorithm retains all invariance properties. Its performance on a set of standard test functions is compared with that of the original strategy that updates the distribution of mutation vectors in response to successful steps only. The new variant is not observed to be more than marginally slower on any function, and it is up to two times faster on some of the test problems.
Type de document :
Communication dans un congrès
Genetic And Evolutionary Computation Conference, Jul 2010, Portland, United States. pp.385-392, 2010, 〈10.1145/1830483.1830556〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00503250
Contributeur : Nikolaus Hansen <>
Soumis le : dimanche 18 juillet 2010 - 15:13:34
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : jeudi 30 juin 2011 - 13:18:40

Fichier

arnold2010active.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Dirk V. Arnold, Nikolaus Hansen. Active Covariance Matrix Adaptation for the (1+1)-CMA-ES. Genetic And Evolutionary Computation Conference, Jul 2010, Portland, United States. pp.385-392, 2010, 〈10.1145/1830483.1830556〉. 〈hal-00503250〉

Partager

Métriques

Consultations de la notice

1011

Téléchargements de fichiers

810