论文信息 - sigma-Self-Adaptive Weighted Multirecombination Evolution Strategy with Scaled Weights on the Noisy Sphere

sigma-Self-Adaptive Weighted Multirecombination Evolution Strategy with Scaled Weights on the Noisy Sphere

This paper presents a performance analysis of the recentlyproposed σ-self-adaptive weighted recombinationevolution strategy (ES) with scaled weights. The steady statebehavior of this ES is investigated for the non-noisy and noisycase, and formulas for the optimal choice of the learning parameterare derived allowing the strategy to reach maximal performance. Acomparison between weighted multirecombination ES withσ-self-adaptation (σSA) and withcumulative step size adaptation (CSA) shows that the self-adaptiveES is able to reach similar (or even better) performance as its CSAcounterpart on the noisy sphere.

Hans-Georg Beyer | Alexander Melkozerov | H. Beyer | A. Melkozerov

[1] Silja Meyer-Nieberg,et al. Self-adaptation in evolution strategies , 2008 .

[2] Hans-Georg Beyer,et al. On the analysis of self-adaptive recombination strategies: first results , 2005, 2005 IEEE Congress on Evolutionary Computation.

[3] Dirk V. Arnold,et al. Weighted multirecombination evolution strategies , 2006, Theor. Comput. Sci..

[4] Hans-Georg Beyer,et al. Local performance of the (1 + 1)-ES in a noisy environment , 2002, IEEE Trans. Evol. Comput..

[5] Ingo Rechenberg,et al. Evolutionsstrategie '94 , 1994, Werkstatt Bionik und Evolutionstechnik.

[6] Hans-Georg Beyer,et al. Local Performance of the (μ/μ, μ)-ES in a Noisy Environment , 2000, FOGA.

[7] Hans-Georg Beyer,et al. The Theory of Evolution Strategies , 2001, Natural Computing Series.

[8] Petros Koumoutsakos,et al. Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

[9] Hans-Georg Beyer,et al. Mutative σ-self-adaptation can beat cumulative step size adaptation when using weighted recombination , 2008, GECCO '08.

[10] Bernhard Sendhoff,et al. Covariance Matrix Adaptation Revisited - The CMSA Evolution Strategy - , 2008, PPSN.

[11] Nikolaus Hansen,et al. Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.