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

Derandomization by means of mirrored samples has been recently introduced to enhance the performances of (1, λ)and (1 + 2)-Evolution-Strategies (ESs) with the aim of designing fast stochastic local search algorithms. In this paper, we investigate the impact of mirrored samples for noisy optimization. Since elitist selection is detrimental for noisy optimization, we investigate non-elitist ESs only here. We compare on the BBOB-2010 noisy benchmark testbed two variants of the (1,4)-CMA-ES where mirrored samples are implemented with the baseline (1,4)-CMA-ES. Each algorithm implements a restart mechanism. A total budget of 104 D function evaluations per trial has been used, where D is the dimension of the search space. The comparison shows that using mirroring within the (1,4)-CMA-ES improves the performance in the noisy BBOB2010 scenario: the (1,4m)-CMA-ES with mirrored mutations improves significantly over the (1,4)-CMA-ES by 13–60% on 6 functions whereas no function with decreased...

• Type: Conference
• Year: 2010
• Where: GECCO
• Authors: Anne Auger, Dimo Brockhoff, Nikolaus Hansen
• Keywords: BBOB-2010 Noisy Benchmark, GECCO 2010, Mirrored Samples, Noisy Optimization, Optimization