Behavior of evolutionary algorithms in chaotically changing fitness landscapes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3242, Issue , 2004, Pages 111-120

  Richter, Hendrik ^a  

^a LEIPZIG UNIVERSITY OF APPLIED SCIENCES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; LYAPUNOV METHODS; PROBLEM SOLVING;

CHANGING DYNAMICS; ENVIRONMENTAL CHANGE; FITNESS LANDSCAPE; GENERATING SYSTEM; LANDSCAPE INFLUENCES; LYAPUNOV EXPONENT; PERFORMANCE MEASURE; UNDERLYING DYNAMICS;

EVOLUTIONARY ALGORITHMS;

EID: 35048818931     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30217-9_12     Document Type: Article

References (19)

1. Angeline, P.J.: Tracking Extrema in Dynamic Environments, In: Angeline, P.J., Reynolds, R.G., McDonnell, J.R., Eberhart, R. (eds.): Evolutionary Programming VI. Springer-Verlag, Berlin Heidelberg New York (1997) 335-345
2. Arnold, D.V., Beyer, H.G.: Random Dynamics Optimum Tracking with Evolution Strategies. In: Merelo Guervós, J.J., Panagiotis, A., Beyer, H.G., Fernández Villácanas, J.L., Schwefel, H.P. (eds.): Parallel Problem Solving from Nature-PPSN VII. Springer-Verlag, Berlin Heidelberg New York (2002) 3-12
3. Bäck, T.: Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford Univ. Press, New York (1996)
4. Bäck, T.: On the Behavior of Evolutionary Algorithms in Dynamic Environments. In: Fogel, D.B., Schwefel, H.P., Bäck, T., Yao, X. (eds.): Proc. IEEE Int. Conf. on Evolutionary Computation, IEEE Press, Piscataway, NJ (1998) 446-451
5. Baier, G., Klein, M.: Maximum Hyperchaos in Generalized Hénon Maps. Phys. Lett. A151 (1990) 281-284
6. Branke, J.: Evolutionary Optimization in Dynamic Environments. Kluwer Academic Publishers, Dordrecht (2001)
7. De Jong, K.A.: Evolving in a Changing World. In: Raś, Z., Skowron, A. (eds.): Foundations of Intelligent Systems. Springer-Verlag, Berlin Heidelberg New York (1999) 513-519
8. Goldberg, D.E., Smith, R.E.: Nonstationary Function Optimization Using Genetic Algorithms with Dominance and Diploidy. In: Grefenstette, J.J. (ed.): Proc. Second Int. Conf. on Genetic Algorithms. Lawrence Erlbaum, Hillsdale, NJ (1987) 59-68
9. Green, J.M., Kim, J.S.: The Calculation of the Lyapunov Spectra. Physica D24 (1987) 213-225
10. Grefenstette, J.J.: Evolvability in Dynamic Fitness Landscapes: A Genetic Algorithm Approach. In: Angeline, P.J., Michalewicz, Z., Schoenauer, M., Yao, X., Zalzala, A. (eds.): Proc. Congress of Evolutionary Computation. IEEE Press, Piscataway, NJ (1999) 2031-2038
11. Kauffman, S.A.: The Origin of Order: Self-Organization and Selection in Evolution. Oxford Univ. Press, New York (1993)
12. Morrison, R.W., De Jong, K.A.: A Test Problem Generator for Non-stationary Environments. In: Angeline, P.J., Michalewicz, Z., Schoenauer, M., Yao, X., Zalzala, A. (eds.): Proc. Congress of Evolutionary Computation. IEEE Press, Piscataway, NJ (1999) 2047-2053
13. Morrison, R.W., De Jong, K.A.: Triggered Hypermutation Revisited. In: Zalzala, A., Fonseca, C., Kim, J.H., Smith, A., Yao, X. (eds.): Proc. Congress of Evolutionary Computation. IEEE Press, Piscataway, NJ (2000) 1025-1032
14. Morrison, R.W.: Performance Measurement in Dynamic Environments. In: Barry, A.M. (ed.): Proc. GECCO 2003: Workshops, Genetic and Evolutionary Computation Conference. AAAI Press, Menlo Park, CA (2003) 99-102
15. Ott, E.: Chaos in Dynamical Systems. Cambridge Univ. Press, Cambridge (1993)
16. Richter, H.: The Generalized Hénon Maps: Examples for Higher-dimensional Chaos. Int. J. Bifurcation and Chaos 12 (2002) 1371-1384
17. Weicker, K., Weicker, N.: On Evolution Strategy Optimization in Dynamic Environments. In: Angeline, P.J., Michalewicz, Z., Schoenauer, M., Yao, X., Zalzala, A. (eds.): Proc. Congress of Evolutionary Computation. IEEE Press, Piscataway, NJ (1999) 2039-2046
18. Weicker, K.: Performance Measures for Dynamic Environments. In: Merelo Guervós, J.J., Panagiotis, A., Beyer, H.G., Fernández Villácanas, J.L., Schwefel, H.P. (eds.): Parallel Problem Solving from Nature-PPSN VII. Springer-Verlag, Berlin Heidelberg New York (2002) 64-73
19. Wolf, A., Swift, J.B., Swinney, H.L., Vastano, J.A.: Determining the Lyapunov Exponents from a Time Series. Physica D16 (1985) 285-313