HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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

Dirk V. Arnold 1, * Nikolaus Hansen 2
* Corresponding author
2 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 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.
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00503250
Contributor : Nikolaus Hansen Connect in order to contact the contributor
Submitted on : Sunday, July 18, 2010 - 3:13:34 PM
Last modification on : Thursday, January 20, 2022 - 5:29:21 PM
Long-term archiving on: : Thursday, June 30, 2011 - 1:18:40 PM

File

arnold2010active.pdf
Files produced by the author(s)

Identifiers

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, ⟨10.1145/1830483.1830556⟩. ⟨hal-00503250⟩

Share

Metrics

Record views

702

Files downloads

1559