Skip to main content
SpringerLink
Log in
Book cover

International Conference on Parallel Problem Solving from Nature

PPSN 2006: Parallel Problem Solving from Nature - PPSN IX pp 1–10Cite as

Evolutionary Optimization in Spatio–temporal Fitness Landscapes

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4193))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bäck, T.: Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford Univ. Press, NY (1996)

    Book  Google Scholar 

  2. Branke, J.: Evolutionary Optimization in Dynamic Environments. Kluwer Academic Publishers, Dordrecht (2001)

    MATH  Google Scholar 

  3. Chazottes, J.R., Fernandez, B.: Dynamics of Coupled Map Lattices and of Related Spatially Extended Systems. Springer, Berlin (2005)

    Book  Google Scholar 

  4. Hordijk, W.: A Measure of Landscapes. Evolut. Comput. 4, 335–360 (1996)

    Article  Google Scholar 

  5. Hordijk, W., Kauffman, S.A.: Correlation Analysis of Coupled Fitness Landscapes. Complexity 10, 42–49 (2005)

    Article  MathSciNet  Google Scholar 

  6. Jin, Y., Branke, J.: Evolutionary Optimization in Uncertain Environments–A Survey. IEEE Trans. Evolut. Comput. 9, 303–317 (2005)

    Article  Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. Kaneko, K.: The Coupled Map Lattice. In: Kaneko, K. (ed.) Theory and Application of Coupled Map Lattices, pp. 1–49. John Wiley, Chichester (1993)

    Google Scholar 

  9. Morrison, R.W.: Designing Evolutionary Algorithms for Dynamic Environments. Springer, Berlin (2004)

    Book  Google Scholar 

  10. Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity, Dover, Mineola (1998)

    Google Scholar 

  11. 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)

    Chapter  Google Scholar 

  12. 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)

    Chapter  Google Scholar 

  13. Shibata, T., Kaneko, K.: Coupled Map Gas: Structure Formation and Dynamics of Interacting Mobile Elements with Internal Dynamics. Phys. D181, 197–214 (2003)

    MATH  Google Scholar 

  14. Smith, T., Husbands, P., Layzell, P., O’Shea, M.: Fitness Landscapes and Evolvability. Evolut. Comput. 10, 1–34 (2002)

    Article  Google Scholar 

  15. Stadler, P.F.: Landscapes and Their Correlation Functions. J. Math. Chem. 20, 1–45 (1996)

    Article  MathSciNet  Google Scholar 

  16. Stadler, P.F., Stephens, C.R.: Landscapes and Effective Fitness. Comm. Theor. Biol. 8, 389–431 (2003)

    Article  Google Scholar 

  17. 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)

    Chapter  Google Scholar 

  18. Weinberger, E.D.: Correlated and Uncorrelated Fitness Landscapes and How to Tell the Difference. Biol. Cybern. 63, 325–336 (1990)

    Article  Google Scholar 

  19. Yang, S., Yao, X.: Experimental Study on Population-based Incremental Learning Algorithms for Dynamic Optimization Problems. Soft Comput. 9, 815–834 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Elektrotechnik und Informationstechnik, Institut Mess–, Steuerungs– und Regelungstechnik, HTWK Leipzig, Postfach 30 11 66, D–04125, Leipzig, Germany

    Hendrik Richter

Authors
  1. Hendrik Richter
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Science Institute, University of Iceland, P.O. Box, Iceland

    Thomas Philip Runarsson

  2. Vorarlberg University of Applied Sciences, Hochschulstr. 1, A-6850, Dornbirn, Austria

    Hans-Georg Beyer

  3. Automated Scheduling, Optimisation and Planning Group, School of Computer Science & IT, University of Nottingham, NG8 1BB, Nottingham, UK

    Edmund Burke

  4. Depto. Arquitectura y Tecnologa de Computadores, ETS Ingeiera Informtica, C/Daniel Saucedo Aranda, s/n, 18071, Granada, Spain

    Juan J. Merelo-Guervós

  5. Colorado State University, 80523, Fort Collins, CO, USA

    L. Darrell Whitley

  6. University of Birmingham, Birmingham, UK

    Xin Yao

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation