Mutative self-adaptation on the sharp and parabolic ridge

In this paper, the behavior of intermediate (µ/µI, λ)-ES with self-adaptation is considered for two classes of ridge functions: the sharp and the parabolic ridge. Using a step-by-step approach to describe the system's dynamics, we will investigate the underlying causes for the different behaviors of the ES on these function types and the effects of intermediate recombination.

[1]  Martin Braun Differential equations and their applications , 1976 .

[2]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[3]  H. Beyer,et al.  Noisy Local Optimization with Evolution Strategies , 2002 .

[4]  A. Auger Convergence results for the ( 1 , )-SA-ES using the theory of-irreducible Markov chains , 2005 .

[5]  Hans-Georg Beyer,et al.  Toward a Theory of Evolution Strategies: Self-Adaptation , 1995, Evolutionary Computation.

[6]  Julian F. Miller,et al.  Genetic and Evolutionary Computation — GECCO 2003 , 2003, Lecture Notes in Computer Science.

[7]  Hans-Georg Beyer,et al.  On the performance of (1, Lambda)-evolution strategies for the ridge function class , 2001, IEEE Trans. Evol. Comput..

[8]  William E. Hart,et al.  Convergence of a discretized self-adaptive evolutionary algorithm on multi-dimensional problems. , 2003 .

[9]  Michael Herdy,et al.  Reproductive Isolation as Strategy Parameter in Hierarichally Organized Evolution Strategies , 1992, PPSN.

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

[11]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

[12]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[13]  Hans-Georg Beyer,et al.  On the performance of (1,l)-Evolution Strategies at the ridge function class , 2001 .

[14]  Hans-Georg Beyer,et al.  Evolution strategies with cumulative step length adaptation on the noisy parabolic ridge , 2008, Natural Computing.

[15]  Nikolaus Hansen,et al.  A Derandomized Approach to Self-Adaptation of Evolution Strategies , 1994, Evolutionary Computation.

[16]  B. Arnold,et al.  A first course in order statistics , 1994 .

[17]  Zbigniew Michalewicz,et al.  Evolutionary Computation 2 , 2000 .

[18]  Dirk V. Arnold,et al.  Noisy Optimization With Evolution Strategies , 2002, Genetic Algorithms and Evolutionary Computation.

[19]  A I Oyman,et al.  Analysis of the (1, )-ES on the Parabolic Ridge , 2000, Evolutionary Computation.

[20]  Hans-Georg Beyer,et al.  Self-adaptation of evolution strategies under noisy fitness evaluations , 2006, Genetic Programming and Evolvable Machines.

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

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

[23]  Hans-Georg Beyer,et al.  The Steady State Behavior of ( μ / μ I , λ )-ES on Ellipsoidal Fitness Models Disturbed by Noise , 2003 .

[24]  B. Arnold,et al.  A first course in order statistics , 2008 .

[25]  Mikhail A. Semenov,et al.  Analysis of Convergence of an Evolutionary Algorithm with Self-Adaptation using a Stochastic Lyapunov function , 2003, Evolutionary Computation.

[26]  Hans-Georg Beyer,et al.  The Steady State Behavior of (µ/µI, lambda)-ES on Ellipsoidal Fitness Models Disturbed by Noise , 2003, GECCO.

[27]  Mikhail A. Semenov Convergence Velocity Of Evolutionary Algorithm With Self-adaptation , 2002, GECCO.

[28]  Anne Auger,et al.  Convergence results for the (1, lambda)-SA-ES using the theory of phi-irreducible Markov chains , 2005, Theor. Comput. Sci..

[29]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[30]  Olivier François,et al.  Global convergence for evolution strategies in spherical problems: some simple proofs and difficulties , 2003, Theor. Comput. Sci..