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

  • Hans-Georg Beyer
  • Alexander Melkozerov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5199)

Abstract

This paper presents a performance analysis of the recently proposed σ-self-adaptive weighted recombination evolution strategy (ES) with scaled weights. The steady state behavior of this ES is investigated for the non-noisy and noisy case, and formulas for the optimal choice of the learning parameter are derived allowing the strategy to reach maximal performance. A comparison between weighted multirecombination ES with σ-self-adaptation (σSA) and with cumulative step size adaptation (CSA) shows that the self-adaptive ES is able to reach similar (or even better) performance as its CSA counterpart on the noisy sphere.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Beyer, H.-G., Melkozerov, A.: Mutative σ-Self-Adaptation Can Beat Cumulative Step Size Adaptation when Using Weighted Recombination. In: GECCO 2008: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, Atlanta, GA, USA. ACM Press, New York (accepted, 2008)Google Scholar
  2. 2.
    Arnold, D.V.: Weighted Multirecombination Evolution Strategies. Theoretical Computer Science 361(1), 18–37 (2006)CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    Rechenberg, I.: Evolutionsstrategie 1994. Frommann-Holzboog, Stuttgart (1994)Google Scholar
  4. 4.
    Hansen, N., Ostermeier, A.: Completely Derandomized Self-Adaptation in Evolution Strategies. Evolutionary Computation 9(2), 159–195 (2001)CrossRefGoogle Scholar
  5. 5.
    Hansen, N., Müller, S., Koumoutsakos, P.: Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES). Evolutionary Computation 11(1), 1–18 (2003)CrossRefGoogle Scholar
  6. 6.
    Beyer, H.-G., Sendhoff, B.: Covariance Matrix Adaptation Revisited – the CMSA Evolution Strategy. In: Rudolph, G., et al. (eds.) Parallel Problem Solving from Nature 10. LNCS, vol. 5199. Springer, Heidelberg (2008)Google Scholar
  7. 7.
    Beyer, H.-G.: The Theory of Evolution Strategies. Natural Computing Series. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  8. 8.
    Meyer-Nieberg, S.: Self-Adaptation in Evolution Strategies. PhD Thesis, University of Dortmund, CS Department, Dortmund, Germany (2007)Google Scholar
  9. 9.
    Arnold, D.V., Beyer, H.-G.: Local Performace of the (μ/μ I, λ)-ES in a Noisy Environment. In: Martin, W., Spears, W. (eds.) Foundations of Genetic Algorithms, vol. 6, pp. 127–141. Morgan Kaufmann, San Francisco (2001)CrossRefGoogle Scholar
  10. 10.
    Meyer-Nieberg, S., Beyer, H.-G.: On the Analysis of Self-Adaptive Recombination Strategies: First Results. In: Proceedings of the CEC 2005 Conference, pp. 2341–2348. IEEE, Piscataway (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Hans-Georg Beyer
    • 1
  • Alexander Melkozerov
    • 1
  1. 1.Research Center Process and Product Engineering, Department of Computer ScienceVorarlberg University of Applied SciencesDornbirnAustria

Personalised recommendations