Sciweavers

Share
GECCO
2010
Springer

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

9 years 1 months ago
Investigating the impact of sequential selection in the (1, 4)-CMA-ES on the noiseless BBOB-2010 testbed
This paper investigates the impact of sequential selection, a concept recently introduced for Evolution Strategies (ESs). Sequential selection performs the evaluations of the different candidate solutions sequentially and concludes the iteration immediately if one offspring is better than the parent. In this paper, the (1,4s )-CMA-ES, where sequential selection is implemented, is compared on the BBOB-2010 noiseless testbed to the (1,4)-CMA-ES. For each strategy, an independent restart mechanism is implemented. A total budget of 104 D function evaluations per trial has been used, where D is the dimension of the search space. The experiments show for the (1,4s )-CMA-ES a statistically significant worsening compared to the (1,4)-CMA-ES only on the attractive sector function but a significant improvement by about 20% on 5 out of the 24 BBOB-2010 functions (sphere, separable and rotated ellipsoid, discus, and sum of different powers). Categories and Subject Descriptors
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