Adaptive Encoding for Optimization

Abstract : This report describes a general method for rendering search coordinate system independent, Adaptive Encoding (AE). Adaptive Encoding is applicable to any continuous domain search algorithm and includes (incremental) changes of the coordinate system, that is, changes of the representation of solutions. One attractive way to change the representation within AE is derived from the Covariance Matrix Adaptation (CMA). We prove that adaptive encoding recovers the CMA Evolution Strategy, when suitably applied to an evolution strategy with cumulative step-size control. The proof implies that adaptive encoding provides the means to apply CMA-like representation changes to any search algorithm in continuous domain.
Document type :
Reports
[Research Report] RR-6518, INRIA. 2008
Liste complète des métadonnées


https://hal.inria.fr/inria-00275983
Contributor : Nikolaus Hansen <>
Submitted on : Tuesday, April 29, 2008 - 6:41:39 PM
Last modification on : Friday, September 16, 2016 - 3:16:29 PM
Document(s) archivé(s) le : Thursday, September 23, 2010 - 4:29:03 PM

File

hansen-INRIA-RR-6518.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00275983, version 3

Collections

Citation

Nikolaus Hansen. Adaptive Encoding for Optimization. [Research Report] RR-6518, INRIA. 2008. <inria-00275983v3>

Share

Metrics

Record views

304

Document downloads

187