Actuator Noise in Recombinant Evolution Strategies on General Quadratic Fitness Models

This paper addresses the influence of actuator noise on the steady state behavior of multirecombinant evolution strategies (ES) on general quadratic fitness functions. Actuator noise degrades the ES’s ability to locate the global optimizer. After a certain transient time the ES approaches a steady state behavior characterized by an expected fitness deviation from the global optimum. This expected value is calculated and the predictions are compared with ES runs on quadratic test functions.

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

[2]  Bernhard Sendhoff,et al.  On the Behavior of (μ/μ1, λ)-ES Optimizing Functions Disturbed by Generalized Noise , 2002, FOGA.

[3]  Nikolaus Hansen,et al.  Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[4]  Jürgen Branke,et al.  Evolutionary Optimization in Dynamic Environments , 2001, Genetic Algorithms and Evolutionary Computation.

[5]  Volkmar Pieper,et al.  Wahrscheinlichkeitsrechnung und mathematische Statistik , 1995 .

[6]  Thomas Bäck,et al.  Robust design of multilayer optical coatings by means of evolutionary algorithms , 1998, IEEE Trans. Evol. Comput..

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

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

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

[10]  N. Hansen,et al.  Convergence Properties of Evolution Strategies with the Derandomized Covariance Matrix Adaptation: T , 1997 .

[11]  Shigeyoshi Tsutsui,et al.  Genetic algorithms with a robust solution searching scheme , 1997, IEEE Trans. Evol. Comput..

[12]  W. Eberl,et al.  M. Fisz, Wahrscheinlichkeitsrechnung und Mathematische Statistik. Zweite, unveränderte Auflage. XII + 528 S. m. 37 Abb. Berlin 1962. VEB Deutscher Verlag der Wissenschaften. Preis geb. DM 36,– , 1963 .

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

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

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