A new approach for predicting the final outcome of evolution strategy optimization under noise

Genetic Programming and Evolvable Machines

Volumn 6, Issue 1, 2005, Pages 7-24

  Beyer, Hans George ^a   Arnold, Dirk V ^b   Meyer Nieberg, Silja ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

^b DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Evolution strategies; Final fitness error; Noisy optimization; Optimization quality; Robust optimization

Indexed keywords

APPROXIMATION THEORY; ERROR ANALYSIS; EVOLUTIONARY ALGORITHMS; FUNCTIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; QUADRATIC PROGRAMMING; ROBUSTNESS (CONTROL SYSTEMS);

EVOLUTION STRATEGIES; FINAL FITNESS ERROR; NOISY OPTIMIZATION; OPTIMIZATION QUALITY; ROBUST OPTIMIZATION;

OPTIMIZATION;

EID: 14844348932     PISSN: 13892576     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10710-005-7617-y     Document Type: Conference Paper

References (21)

1. D. V. Arnold, Noisy Optimization with Evolution Strategies. Kluwer Academic Publishers: Dordrecht, 2002.
2. N -search spaces disturbed by noise, " Theoretical Computer Science, vol. 289, pp. 629-647, 2002.
3. D. V. Arnold and H.-G. Beyer, "A comparison of evolution strategies with other direct search methods in the presence of noise, " Computational Optimization and Applications, vol. 24, pp. 135-159, 2003.
4. T. Bäck, U. Hammel, and H.-P Schwefel, "Evolutionary computation: Comments on the history and current state, " IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 3-17, 1997.
5. +λ)-theory, " Evolutionary Computation, vol. 1, no. 2, pp. 165-188, 1993.
6. H.-G. Beyer. "Evolutionary algorithms in noisy environments: Theoretical issues and guidelines for practice, " Computer Methods in Applied Mechanics and Engineering, vol. 186, no. 2-4, pp. 239-267, 2000.
7. H.-G. Beyer. The Theory of Evolution Strategies. Natural Computing Series. Springer: Heidelberg, 2001.
8. H.-G. Beyer and D. V. Arnold, "Fitness noise and localization errors of the optimum in general quadratic fitness models, " in GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith (Eds.), Morgan Kaufmann: San Francisco, CA, 1999, pp. 817-824.
9. I λ)-ES on ellipsoidal fitness models disturbed by noise, " in GECCO-2003: Proceedings of the Genetic and Evolutionary Computation Conference, E. Cantú-Paz et al. (Eds.), Springer: Berlin, Germany, 2003, pp. 525-536.
10. H.-G. Beyer and D. V Arnold, "Qualms regarding the optimality of cumulative path length control in CSA/CMA-evolution strategies, " Evolutionary Computation, vol. 11, no. 1, pp. 19-28, 2003.
11. H.-G. Beyer and K. Deb, "On self-adaptive features in real-parameter evolutionary algorithms, " IEEE Transactions on Evolutionary Computation, vol. 5, no. 3, pp. 250-270, 2001.
12. I λ)-ES optimizing functions disturbed by generalized noise, " in Foundations of Genetic Algorithms, K. De Jong, R. Poli, and J. Rowe, (Eds.), Morgan Kaufmann: San Francisco, CA, 2003, vol. 7, pp. 307-328.
13. J. Branke, Evolutionary Optimization in Dynamic Environments, Kluwer Academic Publishers: Dordrecht, 2001.
14. N. Hansen and A. Ostermeier, "Adapting arbitrary normal mutation distributions in evolution strategies: The covariance matrix adaptation, " in Proceedings of 1996 IEEE Int'l Conf. on Evolutionary Computation (ICEC'96), IEEE Press: NY, 1996, pp. 312-317.
15. I λ)-CMA-ES, " in 5th European Congress on Intelligent Techniques and Soft Computing (EUFIT'97), H.-J. Zimmermann (Ed.), Verlag Mainz: Aachen, Germany, 1997, pp. 650-654.
16. N. Hansen and A. Ostermeier, "Completely derandomized self-adaptation in evolution strategies, " Evolutionary Computation, vol. 9, no. 2, pp. 159-195, 2001.
17. A. Ostermeier, A. Gawelczyk, and N. Hansen, "A derandomized approach to self-adaptation of evolution strategies, " Evolutionary Computation, vol. 2, no. 4, pp. 369-380, 1995.
18. I. Rechenberg, Evolutionsstrategie '94, Frommann-Holzboog Verlag: Stuttgart, 1994.
19. H.-P. Schwefel, Numerical Optimization of Computer Models, Wiley: Chichester, 1981.
20. S. Tsutsui and A. Ghosh, "Genetic algorithms with a robust solution searching scheme, " IEEE Transactions on Evolutionary Computation, vol. 1, no. 3, pp. 201-208, 1997.
21. D. Wiesmann, U. Hammel, and T. Bäck, "Robust design of multilayer optical coatings by means of evolutionary algorithms, " IEEE Transactions on Evolutionary Computation, vol. 2, no. 4, pp. 162-167, 1998.