Skip to main content
SpringerLink
Log in

Evolutionary Algorithms and the Edge of Chaos

  • Chapter
Evolutionary Algorithms and Chaotic Systems

Part of the book series: Studies in Computational Intelligence ((SCI,volume 267))

Abstract

An unconventional approach of the edge of chaos and its application to discrete systems is described in this chapter. Langton’s approach to cellular automata and its unique ordered and chaotic behavior is discussed. The expansion of this approach to genetics and random networks by Kauffman is described with a brief analogy provided of chaos in evolutionary algorithms in terms of stagnation.

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

Access this chapter

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bassett, D., Meyer-Lindenberg, A., Achard, S., Duke, T., Bullmore, E.: Adaptive reconfiguration of fractal small-world human brain functional networks. The National Academy of Sciences of the USA 103(51), 19518–19523 (2006)

    Article  Google Scholar 

  2. Derrida, B., Pomeau, Y.: Europhysics Letters 1, 45 (1986)

    Article  Google Scholar 

  3. Fronczak, P., Fronczak, A.: Critical line in undirected Kauffman Boolean networks—the role of percolation. J. Phys. A: Math. Theor. 41, 224009 (2008)

    Article  MathSciNet  Google Scholar 

  4. Kauffman, S.: Antichaos and Adaptation. Scientific America, 78–84 (August 1991)

    Google Scholar 

  5. Kauffman, S.: At Home in the Universe. Oxford University Press, Oxford (1995)

    Google Scholar 

  6. Kitzbichler, M., Smith, M., Christensen, S., Bullmore, E.: Broadband Criticality of Human Brain Network Synchronization. PLoS Comput. Biol. 5(3), e1000314 (2009)

    Article  MathSciNet  Google Scholar 

  7. Langton, C.: Computation at the edge of chaos: Phase transitions and emergent computation. Physica D 42, 12–37 (1990)

    Article  MathSciNet  Google Scholar 

  8. Mitchell, M., Hraber, P., Crutchfield, J.: Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations. Complex Systems 7, 89–130 (1993)

    MATH  Google Scholar 

  9. Packard, N.: Adaptation toward the edge of chaos. In: Kelso, J., Mandell, A., Shlesinger, M. (eds.) Dynamic Patterns in Complex Systems, pp. 293–301. World Scientific, Singapore (1988)

    Google Scholar 

  10. Pinedo, M.: Scheduling: theory, algorithms and systems. Prentice Hall, Inc., New Jersey (1995)

    MATH  Google Scholar 

  11. Shannon, C.: A Mathematical Theory of Communication. Bell System Technical Journal, 623–656 (October 27, 1948)

    Google Scholar 

  12. Shermer, M.: Exorcising Laplace’s Demon: Chaos and Antichaos, History and Metahistory. History and Theory 34(1), 59–83 (1995)

    Article  Google Scholar 

  13. Sole, R., Luque, B.: Phase transitions and antichaos in generalized Kauffman networks. Phys. Lett. 196, 331–334 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  14. Taillard, E.: Benchmarks for basic scheduling problems. Eur. J. Oper. Res. 64, 278–285 (1993)

    Article  MATH  Google Scholar 

  15. Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Applied Informatics, Tomas Bata University in Zlin, Nad Stranemi 4511, Zlin, 76001, Czech Republic

    Donald Davendra

Authors
  1. Donald Davendra
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Applied Informatics Faculty of Applied Informatics, Tomas Bata Univerzity in Zlin, Nad Stranemi 4511, Zlin, 76001, Czech Republic

    Ivan Zelinka

  2. Department of Control Engineering Faculty of Electrical Engineering, Czech Technical University in Prague UTIA AV CR, Pod vodarenskou vezi 4, 182 08, Prague 8, Czech Republic

    Sergej Celikovsky

  3. Faculty of Electrical Engineering & Information Technology, HTWK Leipzig, 04251, Leipzig, Germany

    Hendrik Richter

  4. Department of Electronic Engineering, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong SAR P. R. China

    Guanrong Chen

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Davendra, D. (2010). Evolutionary Algorithms and the Edge of Chaos. In: Zelinka, I., Celikovsky, S., Richter, H., Chen, G. (eds) Evolutionary Algorithms and Chaotic Systems. Studies in Computational Intelligence, vol 267. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10707-8_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10707-8_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10706-1

  • Online ISBN: 978-3-642-10707-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation