Sciweavers

Share
GECCO
2010
Springer

Investigating the impact of sequential selection in the (1, 4)-CMA-ES on the noisy BBOB-2010 testbed

9 years 1 months ago
Investigating the impact of sequential selection in the (1, 4)-CMA-ES on the noisy BBOB-2010 testbed
Sequential selection, introduced for Evolution Strategies (ESs) with the aim of accelerating their convergence, consists in performing the evaluations of the different offspring sequentially, stopping the sequence of evaluations as soon as an offspring is better than its parent and updating the new parent to this offspring solution. This paper investigates the impact of the application of sequential selection to the (1,4)CMA-ES on the BBOB-2010 noisy benchmark testbed. The performance of the (1,4s )-CMA-ES, where sequential selection is implemented, is compared to the baseline algorithm (1,4)-CMA-ES. Independent restarts for the two algorithms are conducted till a maximum of 104 D function evaluations per trial was reached, where D is the dimension of the search space. The results show that the sequential selection within the (1,4s )-CMA-ES clearly outperforms the baseline algorithm (1,4)-CMA-ES by at least 12% on 7 functions in 20D whereas no statistically significant worsening ...
Anne Auger, Dimo Brockhoff, Nikolaus Hansen
Added 12 Oct 2010
Updated 12 Oct 2010
Type Conference
Year 2010
Where GECCO
Authors Anne Auger, Dimo Brockhoff, Nikolaus Hansen
Comments (0)
books