A Simple Modification in CMA-ES Achieving Linear Time and Space Complexity - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

A Simple Modification in CMA-ES Achieving Linear Time and Space Complexity

Abstract

This paper proposes a simple modification of the Covariance Matrix Adaptation Evolution Strategy (CMA-ES) for high dimensional objective functions, reducing the internal time and space complexity from quadratic to linear. The covariance matrix is constrained to be diagonal and the resulting algorithm, sep-CMA-ES, samples each coordinate independently. Because the model complexity is reduced, the learning rate for the covariance matrix can be increased. Consequently, on essentially separable functions, sep-CMA-ES significantly outperforms CMA-ES. For dimensions larger than a hundred, even on the non-separable Rosenbrock function, the sep-CMA-ES needs fewer function evaluations than CMA-ES.
Fichier principal
Vignette du fichier
sepCMA_PPSN2008HAL.pdf (194.37 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00287367 , version 1 (23-06-2008)

Identifiers

  • HAL Id : inria-00287367 , version 1

Cite

Raymond Ros, Nikolaus Hansen. A Simple Modification in CMA-ES Achieving Linear Time and Space Complexity. 10th International Conference on Parallel Problem Solving From Nature, Sep 2008, Dortmund, Germany. ⟨inria-00287367⟩
543 View
1854 Download

Share

Gmail Facebook X LinkedIn More