TY - GEN
T1 - Investigating the impact of sequential selection in the (1,4)-CMA-ES on the noiseless BBOB-2010 testbed
AU - Auger, Anne
AU - Brockhoff, Dimo
AU - Hansen, Nikolaus
PY - 2010/8/30
Y1 - 2010/8/30
N2 - 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 104D function evaluations per trial has been used, where D is the dimension of the search space. The experiments show for the (1,4 s)-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).
AB - 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 104D function evaluations per trial has been used, where D is the dimension of the search space. The experiments show for the (1,4 s)-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).
KW - Benchmarking
KW - Black-box optimization
U2 - 10.1145/1830761.1830778
DO - 10.1145/1830761.1830778
M3 - Conference contribution
AN - SCOPUS:77955950811
SN - 9781450300735
T3 - Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10 - Companion Publication
SP - 1597
EP - 1603
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 -