Intensive Surrogate Model Exploitation in Self-adaptive Surrogate-assisted CMA-ES (saACM-ES)

This paper presents a new mechanism for a better exploitation of surrogate models in the framework of Evolution Strategies (ESs). This mechanism is instantiated here on the self-adaptive surrogate-assisted Covariance Matrix Adaptation Evolution Strategy ((s)*ACM-ES), a recently proposed surrogate-assisted variant of CMA-ES. As well as in the original (s)*ACM-ES, the expensive function is optimized by exploiting the surrogate model, whose hyper-parameters are also optimized online. The main novelty concerns a more intensive exploitation of the surrogate model by using much larger population sizes for its optimization. The new variant of (s)*ACM-ES significantly improves the original (s)*ACM-ES and further increases the speed-up compared to the CMA-ES, especially on unimodal functions (e.g., on 20-dimensional Rotated Ellipsoid, (s)*ACM-ES is 6 times faster than aCMA-ES and almost by one order of magnitude faster than CMA-ES). The empirical validation on the BBOB-2013 noiseless testbed demonstrates the efficiency and the robustness of the proposed mechanism.


Editor(s):
Blum, C.
Published in:
Gecco'13: Proceedings Of The 2013 Genetic And Evolutionary Computation Conference, 439-446
Presented at:
Genetic and Evolutionary Computation Conference (GECCO)
Year:
2013
Publisher:
New York, Assoc Computing Machinery
ISBN:
978-1-4503-1963-8
Keywords:
Laboratories:




 Record created 2013-10-01, last modified 2018-03-17

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)