TY - GEN
T1 - Mirrored variants of the (1,2)-CMA-ES compared on the noiseless BBOB-2010 testbed
AU - Auger, Anne
AU - Brockhoff, Dimo
AU - Hansen, Nikolaus
PY - 2010/8/30
Y1 - 2010/8/30
N2 - 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 10 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-while in no case, the baseline (1,2)-CMA-ES is significantly faster on any tested target function value in 5D and 20D.
AB - 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 10 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-while in no case, the baseline (1,2)-CMA-ES is significantly faster on any tested target function value in 5D and 20D.
KW - Algorithms
UR - https://www.scopus.com/pages/publications/77955964334
U2 - 10.1145/1830761.1830772
DO - 10.1145/1830761.1830772
M3 - Conference contribution
AN - SCOPUS:77955964334
SN - 9781450300735
T3 - Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10 - Companion Publication
SP - 1551
EP - 1558
BT - Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10 - Companion Publication
T2 - 12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010
Y2 - 7 July 2010 through 11 July 2010
ER -