Abstract
Spatio–temporal fitness landscapes that are constructed from Coupled Map Lattices (CML) are introduced. These landscapes are analyzed in terms of modality and ruggedness. Based on this analysis, we study the relationship between landscape measures and the performance of an evolutionary algorithm used to solve the dynamic optimization problem.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bäck, T.: Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford Univ. Press, NY (1996)
Branke, J.: Evolutionary Optimization in Dynamic Environments. Kluwer Academic Publishers, Dordrecht (2001)
Chazottes, J.R., Fernandez, B.: Dynamics of Coupled Map Lattices and of Related Spatially Extended Systems. Springer, Berlin (2005)
Hordijk, W.: A Measure of Landscapes. Evolut. Comput. 4, 335–360 (1996)
Hordijk, W., Kauffman, S.A.: Correlation Analysis of Coupled Fitness Landscapes. Complexity 10, 42–49 (2005)
Jin, Y., Branke, J.: Evolutionary Optimization in Uncertain Environments–A Survey. IEEE Trans. Evolut. Comput. 9, 303–317 (2005)
Kallel, L., Naudts, B., Reeves, C.R.: Properties of Fitness Functions and Search Landscapes. In: Kallel, L., et al. (eds.) Theoretical Aspects of Evolutionary Computing, pp. 177–208. Springer, Berlin (2001)
Kaneko, K.: The Coupled Map Lattice. In: Kaneko, K. (ed.) Theory and Application of Coupled Map Lattices, pp. 1–49. John Wiley, Chichester (1993)
Morrison, R.W.: Designing Evolutionary Algorithms for Dynamic Environments. Springer, Berlin (2004)
Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity, Dover, Mineola (1998)
Richter, H.: Behavior of Evolutionary Algorithms in Chaotically Changing Fitness Landscapes. In: Yao, X., et al. (eds.) Parallel Problem Solving from Nature–PPSN VIII, pp. 111–120. Springer, Berlin (2004)
Richter, H.: A Study of Dynamic Severity in Chaotic Fitness Landscapes. In: Corne, D. (ed.) Proc. Congress on Evolutionary Computation, IEEE CEC 2005, pp. 2824–2831. IEEE Press, Piscataway (2005)
Shibata, T., Kaneko, K.: Coupled Map Gas: Structure Formation and Dynamics of Interacting Mobile Elements with Internal Dynamics. Phys. D181, 197–214 (2003)
Smith, T., Husbands, P., Layzell, P., O’Shea, M.: Fitness Landscapes and Evolvability. Evolut. Comput. 10, 1–34 (2002)
Stadler, P.F.: Landscapes and Their Correlation Functions. J. Math. Chem. 20, 1–45 (1996)
Stadler, P.F., Stephens, C.R.: Landscapes and Effective Fitness. Comm. Theor. Biol. 8, 389–431 (2003)
Weicker, K.: An Analysis of Dynamic Severity and Population Size. In: Schoenauer, M., et al. (eds.) Parallel Problem Solving from Nature–PPSN VI, pp. 159–168. Springer, Berlin (2000)
Weinberger, E.D.: Correlated and Uncorrelated Fitness Landscapes and How to Tell the Difference. Biol. Cybern. 63, 325–336 (1990)
Yang, S., Yao, X.: Experimental Study on Population-based Incremental Learning Algorithms for Dynamic Optimization Problems. Soft Comput. 9, 815–834 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Richter, H. (2006). Evolutionary Optimization in Spatio–temporal Fitness Landscapes. In: Runarsson, T.P., Beyer, HG., Burke, E., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds) Parallel Problem Solving from Nature - PPSN IX. PPSN 2006. Lecture Notes in Computer Science, vol 4193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11844297_1
Download citation
DOI: https://doi.org/10.1007/11844297_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38990-3
Online ISBN: 978-3-540-38991-0
eBook Packages: Computer ScienceComputer Science (R0)