Evolution Strategies for Robust Optimization

In this paper, we propose two evolutionary strategies for the optimization of problems with actuator noise as encountered in robust optimization, where the design or objective parameters are subject to noise: the ROSAES and the ROCSAES. Both algorithms use a control rule for increasing the population size when the residual error to the optimizer state has been reached. Theoretical analysis has previously shown that the residual error depends among other factors on the population size and on the variance of the noise. Furthermore, ROSAES exploits the similarity of the mutation term in evolutionary strategies and the additive noise term in the case of actuator noise. The population variance is controlled to guarantee that the realized noise level is adjusted correctly. Simulations are carried out on test functions and the results are analyzed with respect to the performance and the dependence of ROSAES and ROCSAES on newly introduced exogenous strategy parameters.

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

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

[3]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[4]  Bernhard Sendhoff,et al.  The Influence of stochastic Quality Functions on Evolutionary Search , 2002, SEAL.

[5]  Bernhard Sendhoff,et al.  Functions with noise-induced multimodality: a test for evolutionary robust Optimization-properties and performance analysis , 2006, IEEE Transactions on Evolutionary Computation.

[6]  H. Beyer,et al.  Some observations on the interaction of recombination and self-adaptation in evolution strategies , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[7]  J. Fitzpatrick,et al.  Genetic Algorithms in Noisy Environments , 2005, Machine Learning.

[8]  Shigeyoshi Tsutsui,et al.  A comparative study on the effects of adding perturbations to phenotypic parameters in genetic algorithms with a robust solution searching scheme , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

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

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

[11]  Paul J. Layzell,et al.  Evolution of Robustness in an Electronics Design , 2000, ICES.

[12]  Bernhard Sendhoff,et al.  On the Impact of Systematic Noise on the Evolutionary Optimization Performance—A Sphere Model Analysis , 2004, Genetic Programming and Evolvable Machines.

[13]  Nikolaus Hansen,et al.  Verallgemeinerte individuelle Schrittweitenregelung in der Evolutionsstrategie , 1998 .

[14]  Hans-Georg Beyer,et al.  Performance analysis of evolutionary optimization with cumulative step length adaptation , 2004, IEEE Transactions on Automatic Control.