Coupled map lattices as spatio-temporal fitness functions: Landscape measures and evolutionary optimization

Physica D: Nonlinear Phenomena

Volumn 237, Issue 2, 2008, Pages 167-186

  Richter, Hendrik ^a  

^a LEIPZIG UNIVERSITY OF APPLIED SCIENCES   (Germany)

Author keywords

Coupled map lattices; Evolutionary algorithm; Fitness landscapes; Optimization

Indexed keywords

DYNAMIC MODELS; FUNCTIONS; MAP SYMBOLS; OPTIMIZATION; PROBLEM SOLVING;

COUPLED MAP LATTICES; FITNESS LANDSCAPES; RUGGEDNESS;

EVOLUTIONARY ALGORITHMS;

EID: 38749144759     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physd.2007.08.016     Document Type: Article

References (38)

1. Hordijk W. A measure of landscapes. Evolut. Comput. 4 (1996) 335-360
2. Kallel L., Naudts B., and Reeves C.R. Properties of fitness functions and search landscapes. In: Kallel L., Naudts B., and Rogers A. (Eds). Theoretical Aspects of Evolutionary Computing (2001), Springer-Verlag, Berlin, Heidelberg, New York 177-208
3. Smith T., Husbands P., Layzell P., and O'Shea M. Fitness landscapes and evolvability. Evolut. Comput. 10 (2002) 1-34
4. Stadler P.F., and Stephens C.R. Landscapes and effective fitness. Comm. Theor. Biol. 8 (2003) 389-431
5. Branke J. Evolutionary Optimization in Dynamic Environments (2001), Kluwer Academic Publishers, Dordrecht
6. Morrison R.W. Designing Evolutionary Algorithms for Dynamic Environments (2004), Springer-Verlag, Berlin, Heidelberg, New York
7. Jin Y., and Branke J. Evolutionary optimization in uncertain environments-A survey. IEEE Trans. Evolut. Comput. 9 (2005) 303-317
8. Yang S., and Yao X. Experimental study on population-based incremental learning algorithms for dynamic optimization problems. Soft Comput. 9 (2005) 815-834
9. Hordijk W., and Kauffman S.A. Correlation analysis of coupled fitness landscapes. Complexity 10 (2005) 42-49
10. Kaneko K. The coupled map lattice. In: Kaneko K. (Ed). Theory and Application of Coupled Map Lattices (1993), John Wiley, Chichester 1-49
11. Chazottes J.R., and Fernandez B. Dynamics of Coupled Map Lattices and of Related Spatially Extended Systems (2005), Springer-Verlag, Berlin
12. Richter H. Evolutionary optimization in spatio-temporal fitness landscapes. In: Runarsson T.P., Beyer H.G., Burke E., Merelo Guervós J.J., Whitley L.D., and Yao X. (Eds). Parallel Problem Solving from Nature-PPSN IX (2006), Springer-Verlag, Berlin, Heidelberg, New York 1-10
13. Pesin Y.B., and Yurchenko A.A. Some physical models of the reaction-diffusion equation and coupled map lattices. Russian Math. Survey 59 (2004) 481-513
14. Tereshko V. Selection and coexistence by reaction-diffusion dynamics in fitness landscapes. Phys. Lett. A 260 (1999) 522-527
15. Bäck T. Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms (1996), Oxford University Press, New York
16. Losson J., Milton J.G., and Mackey M.C. Phase transitions in networks of chaotic elements with short and long range interactions. Physica D 81 (1995) 177-203
17. Shibata T., and Kaneko K. Coupled map gas: Structure formation and dynamics of interacting mobile elements with internal dynamics. Physica D 181 (2003) 197-214
18. Hordijk W., and Stadler P.F. Amplitude spectra of fitness landscapes. Adv. Complex Systems 1 (1998) 39-66
19. Heckendorn R.B., and Whitley L.D. Predicting epistasis from mathematical models. Evolut. Comput. 7 (1999) 69-101
20. Vassilev V.K., Fogarty T.C., and Miller J.F. Information characteristics and the structure of landscapes. Evolut. Comput. 8 (2000) 31-60
21. Horn J., Goldberg D.E., and Deb K. Long path problems. In: Davidor Y., Schwefel H.P., and Männer R. (Eds). Parallel Problem Solving from Nature-PPSN III (1994), Springer-Verlag, Berlin, Heidelberg, New York 149-158
22. Weinberger E.D. Correlated and uncorrelated fitness landscapes and how to tell the difference. Biol. Cybern. 63 (1990) 325-336
23. Papadimitriou C.H., and Steiglitz K. Combinatorial Optimization: Algorithms and Complexity (1998), Dover, Mineola, NY
24. Xie F., and Hu G. Spatio-temporal periodic and chaotic pattern in a two-dimensional coupled map lattice system. Phys. Rev. E 55 (1997) 79-86
25. Stadler P.F. Landscapes and their correlation functions. J. Math. Chem. 20 (1996) 1-45
26. Hordijk W. Correlation analysis of the synchronizing-CA landscape. Physica D 107 (1997) 255-264
27. Vassilev V.K. Information analysis of fitness landscapes. In: Husbands P., and Harvey I. (Eds). Proc. Fourth European Conference on Artificial Life (1997), MIT Press, Cambridge, MA 116-124
28. Teo J., and Abbass H.A. An information-theoretic landscape analysis of neuro-controlled embodied organisms. Neural Comput. Appl. 13 (2004) 80-89
29. Goldberg D.E. Genetic algorithms and Walsh functions: Part I, a gentle introduction. Complex Systems 3 (1989) 129-152
30. Weinreich D.M., Watson R.A., and Chao L. Sign epistasis and constraint on evolutionary trajectories. Evolution 59 (2005) 1165-1174
31. Sheskin D.J. Handbook of Parametric and Nonparametric Statistical Procedures (1997), CRC Press, Boca Raton, FL
32. Kendall M.G., and Gibbons J.D. Rank Correlation Methods. 5th ed. (1990), Edward Arnold, London
33. Morrison R.W., and De Jong K.A. Triggered hypermutation revisited. In: Zalzala A., Fonseca C., Kim J.H., Smith A., and Yao X. (Eds). Proc. Congress on Evolutionary Computation, IEEE CEC 2000 (2000), IEEE Press, Piscataway, NJ 1025-1032
34. Richter H. Behavior of evolutionary algorithms in chaotically changing fitness landscapes. In: Yao X., Burke E., Lozano J.A., Smith J., Merelo Guervós J.J., Bullinaria J.A., Rowe J., Tino P., Kabán A., and Schwefel H.P. (Eds). Parallel Problem Solving from Nature-PPSN VIII (2004), Springer-Verlag, Berlin, Heidelberg, New York 111-120
35. Weicker K. An analysis of dynamic severity and population size. In: Schoenauer M., Deb K., Rudolph G., Yao X., Lutton E., Merelo Guervós J.J., and Schwefel H.P. (Eds). Parallel Problem Solving from Nature-PPSN VI (2000), Springer-Verlag, Berlin, Heidelberg, New York 159-168
36. H.A. Abbass, K. Sastry, D.E. Goldberg, Oiling the wheels of change: The role of adaptive automatic problem decomposition in non-stationary environments, Technical Report, IlliGAL-2004029, University of Illinois at Urbana-Champaign, 2004
37. Richter H. A study of dynamic severity in chaotic fitness landscapes. In: Corne D. (Ed). Proc. Congress on Evolutionary Computation, IEEE CEC 2005 (2005), IEEE Press, Piscataway, NJ 2824-2831
38. Yang S. Associative memory scheme for genetic algorithms in dynamic environments. In: Rothlauf F., Branke J., Cagnoni S., Costa E., Cotta C., Drechsler R., Lutton E., Machado P., Moore J.H., Romero J., Smith G.D., Squillero G., and Takagi H. (Eds). Applications of Evolutionary Computing: EvoWorkshops 2006 (2006), Springer-Verlag, Berlin, Heidelberg, New York 788-799