Skip to Main content Skip to Navigation
New interface
Conference papers

Self-Adaptive Surrogate-Assisted Covariance Matrix Adaptation Evolution Strategy

Ilya Loshchilov 1 Marc Schoenauer 1, 2 Michèle Sebag 1, 3 
1 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 : This paper presents a novel mechanism to adapt surrogate-assisted population-based algorithms. This mechanism is applied to ACM-ES, a recently proposed surrogate-assisted variant of CMA-ES. The resulting algorithm, saACM-ES, adjusts online the lifelength of the current surrogate model (the number of CMA-ES generations before learning a new surrogate) and the surrogate hyper-parameters. Both heuristics significantly improve the quality of the surrogate model, yielding a significant speed-up of saACM-ES compared to the ACM-ES and CMA-ES baselines. The empirical validation of saACM-ES on the BBOB-2012 noiseless testbed demonstrates the efficiency and the scalability w.r.t the problem dimension and the population size of the proposed approach, that reaches new best results on some of the benchmark problems.
Document type :
Conference papers
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : Loshchilov Ilya Connect in order to contact the contributor
Submitted on : Tuesday, April 10, 2012 - 3:53:11 PM
Last modification on : Sunday, November 20, 2022 - 3:26:43 AM
Long-term archiving on: : Wednesday, July 11, 2012 - 2:54:07 AM


Files produced by the author(s)


  • HAL Id : hal-00686570, version 1
  • ARXIV : 1204.2356


Ilya Loshchilov, Marc Schoenauer, Michèle Sebag. Self-Adaptive Surrogate-Assisted Covariance Matrix Adaptation Evolution Strategy. Genetic and Evolutionary Computation Conference (GECCO 2012), Jul 2012, Philadelphia, United States. pp.321-328. ⟨hal-00686570⟩



Record views


Files downloads