A Comparison of Evolution Strategies with Other Direct Search Methods in the Presence of Noise

作者: Dirk V. Arnold , Hans-Georg Beyer

DOI: 10.1023/A:1021810301763

关键词:

摘要: Evolution strategies are general, nature-inspired heuristics for search and optimization. Due to their use of populations candidate solutions advanced adaptation schemes, there is a common belief that evolution especially useful optimization in the presence noise. Empirical evidence as well number theoretical findings with respect performance on class spherical objective functions disturbed by Gaussian noise support belief. However, little known capabilities relative those other direct strategies. In present paper, results summarized discussed. Then, compared empirically several noisy, environment have been obtained in. simplicity environment, easily interpretable can serve reveal respective strengths weaknesses algorithms. It seen low levels noise, most exhibit similar degrees efficiency. For higher step length scheme affords greater degree robustness than algorithms tested.

参考文章(58)
Michael Herdy, Reproductive Isolation as Strategy Parameter in Hierarichally Organized Evolution Strategies. parallel problem solving from nature. pp. 209- ,(1992)
Hans-Georg Beyer, Dirk V. Arnold, Noisy Local Optimization with Evolution Strategies Kluwer Academic Publishers. ,(2002)
Hans-Georg Beyer, Dirk V. Arnold, Efficiency and Mutation Strength Adaptation of the (mu, muI, lambda)-ES in a Noisy Environment parallel problem solving from nature. pp. 39- 48 ,(2000)
Hans-Paul Paul Schwefel, Evolution and Optimum Seeking: The Sixth Generation John Wiley & Sons, Inc.. ,(1993)
Hans Georg Beyer, The Theory of Evolution Strategies ,(2001)
Magnus Rattray, Jonathan Shapiro, Noisy Fitness Evaluation in Genetic Algorithms and the Dynamics of Learning foundations of genetic algorithms. pp. 117- 139 ,(1996)