ABSTRACT
This paper investigates mutation strength control using Meta-ES on the sharp ridge. The asymptotical analysis presented allows for the prediction of the dynamics in ridge as well as in radial direction. Being based on this analysis the problem of the choice of population size λ and isolation parameter γ will be tackled. Remarkably, the qualitative convergence behavior is not determined by γ alone, but rather by the number of function evaluations λ γ devoted to the inner ES.
- D. V. Arnold and A. MacLeod. Step length adaption on ridge functions. Evolutionary Computation, 16:151--184, 2008. Google ScholarDigital Library
- H.-G. Beyer. On the Performance on (1, λ)-Evolution Strategies for the Ridge Function Class. IEEE Transactions on Evolutionary Computation, 5(3), June 2001. Google ScholarDigital Library
- H.-G. Beyer. The Theory of Evolution Strategies. Natural Computing Series, Springer, Heidelberg, 2001. Google ScholarDigital Library
- H.-G. Beyer, M. Dobler, C. Hämmerle, and P. Masser. On Strategy Parameter Control by Meta-ES. GECCO'09, 2009. Google ScholarDigital Library
- M. Herdy. Reproductive Isolation as Strategy parameter in Hierarchically Organized Evolution Strategies. In R. Männer and B. Manderick, editors, Parallel Problem Solving from Nature, volume 2, pages 207--217. Elsevier, 1992.Google Scholar
- M. Lunacek and D. Whitley. Searching for Balance: Understanding Self-Adaption on Ridge Functions. PPSN, 2006. Google ScholarDigital Library
- S. Meyer-Nieberg. Self-Adaptation in Evolution Strategies. PhD thesis, Dortmund, 2007.Google Scholar
- I. Rechenberg. Evolutionsstrategie '94. Frommann-Holzboog Verlag, Stuttgart, 1994.Google Scholar
Index Terms
- Mutation strength control by meta-ES on the sharp ridge
Recommendations
On strategy parameter control by Meta-ES
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computationThis paper introduces simple control rules for the mutation strength and the parental population size using the Meta-ES approach. An in-depth analysis is presented on the mutation strength control using the sphere model. A heuristic formula for the ...
Controlling population size and mutation strength by Meta-ES under fitness noise
FOGA XII '13: Proceedings of the twelfth workshop on Foundations of genetic algorithms XIIThis paper investigates strategy parameter control by Meta-ES using the noisy sphere model. The fitness noise considered is normally distributed with constant noise variance. An asymptotical analysis concerning the mutation strength and the population ...
Mutation strength control via meta evolution strategies on the ellipsoid model
The ability of a hierarchically organized evolution strategy (meta evolution strategy) with isolation periods of length one to optimally control its mutation strength is investigated on convex-quadratic functions (referred to as ellipsoid model). ...
Comments