CMA-ES with restarts for solving CEC 2013 benchmark problems
Author:
- 1 June 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1089778X,p. 369-376
Abstract
This paper investigates the performance of 6 versions of Covariance Matrix Adaptation Evolution Strategy (CMAES) with restarts on a set of 28 noiseless optimization problems (including 23 multi-modal ones) designed for the special session on real-parameter optimization of CEC 2013. The experimental validation of the restart strategies shows that: i). the versions of CMA-ES with weighted active covariance matrix update outperform the original versions of CMA-ES, especially on ill-conditioned problems; ii). the original restart strategies with increasing population size (IPOP) are usually outperformed by the bi-population restart strategies where the initial mutation stepsize is also varied; iii). the recently proposed alternative restart strategies for CMA-ES demonstrate a competitive performance and are ranked first w.r.t. the proportion of function-target pairs solved after the full run on all 10-, 30- and 50-dimensional problems.Keywords
This publication has 10 references indexed in Scilit:
- Black-box optimization benchmarking of NIPOP-aCMA-ES and NBIPOP-aCMA-ES on the BBOB-2012 noiseless testbed2012
- Alternative Restart Strategies for CMA-ES2012
- Benchmarking a weighted negative covariance matrix update on the BBOB-2010 noiseless testbed2010
- Niching the CMA-ES via nearest-better clustering2010
- Adaptive Niche Radii and Niche Shapes Approaches for Niching with the CMA-ESEvolutionary Computation, 2010
- Benchmarking a BI-population CMA-ES on the BBOB-2009 function testbed2009
- Improving Evolution Strategies through Active Covariance Matrix Adaptation2006
- A Restart CMA Evolution Strategy With Increasing Population Size2005
- Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES)Evolutionary Computation, 2003
- Completely Derandomized Self-Adaptation in Evolution StrategiesEvolutionary Computation, 2001