论文信息 - Mirrored variants of the (1,2)-CMA-ES compared on the noiseless BBOB-2010 testbed

Mirrored variants of the (1,2)-CMA-ES compared on the noiseless BBOB-2010 testbed

Derandomization by means of mirroring has been recently introduced to enhance the performances of (1,λ)-Evolution-Strategies (ESs) with the aim of designing fast robust local search stochastic algorithms. This paper compares on the BBOB-2010 noiseless benchmark testbed two variants of the (1,2)-CMA-ES where the mirroring method is implemented. Independent restarts are conducted till a total budget of 104 D function evaluations per trial is reached, where D is the dimension of the search space. The results show that the improved variants increase the success probability on 5 (respectively 7) out of 24 test functions in 20D and at the same time are significantly faster on 9 (10) functions in 20D by a factor of about 2-3 (2-4) for a target value of 10-7 while in no case, the baseline (1,2)-CMA-ES is significantly faster on any tested target function value in 5D and 20D.

[1] K. Price. Differential evolution vs. the functions of the 2/sup nd/ ICEO , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[2] Anne Auger,et al. Performance evaluation of an advanced local search evolutionary algorithm , 2005, 2005 IEEE Congress on Evolutionary Computation.

[3] Nikolaus Hansen,et al. Evaluating the CMA Evolution Strategy on Multimodal Test Functions , 2004, PPSN.

[4] Raymond Ros,et al. Real-Parameter Black-Box Optimization Benchmarking 2009: Experimental Setup , 2009 .

[5] Anne Auger,et al. Mirrored Sampling and Sequential Selection for Evolution Strategies , 2010, PPSN.

[6] Anne Auger,et al. BBOB 2009: Comparison Tables of All Algorithms on All Noiseless Functions , 2010 .

[7] Anne Auger,et al. Real-Parameter Black-Box Optimization Benchmarking 2009: Noiseless Functions Definitions , 2009 .

[8] Nikolaus Hansen,et al. Benchmarking a BI-population CMA-ES on the BBOB-2009 function testbed , 2009, GECCO '09.

[9] Nikolaus Hansen,et al. Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[10] Petros Koumoutsakos,et al. Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.