Skip to main content
SpringerLink
Log in
Book cover

Handbook of Optimization pp 215–243Cite as

Evolutionary Dynamics as The Structure of Complex Networks

  • Chapter

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 38))

Abstract

This chapter presents a novel method for visualizing the dynamics of evolutionary algorithms in the form of complex networks. The analogy between individuals in populations in an arbitrary evolutionary algorithm and vertices of a complex network is discussed, as well as between edges in a complex network and communication between individuals in a population. The possibility of visualizing the dynamics of a complex network using the coupled map lattices method and control by means of chaos control techniques are also discussed.

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   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
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of Networks. Adv. Phys. 51, 1079 (2002)

    Article  Google Scholar 

  2. Boccaletti, S., et al.: Complex Networks: Structure and Dynamics. Phys. Rep. 424, 175–308 (2006)

    Article  MathSciNet  Google Scholar 

  3. Turing, A.: Intelligent machinery, unpublished report for National Physical Laboratory. In: Michie, D. (ed.) Machine Intelligence, vol. 7 (1969); Turing, A.M. (ed.): The Collected Works, vol. 3. Ince D. North-Holland, Amsterdam (1992)

    Google Scholar 

  4. Holland, J.: Adaptation in natural and artificial systems. Univ. of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  5. Schwefel, H.: Numerische Optimierung von Computer-Modellen. PhD thesis (1974); Reprinted by Birkhauser (1977)

    Google Scholar 

  6. Rechenberg, I.: Evolutionsstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution (PhD thesis) (1971); Printed in Fromman-Holzboog (1973)

    Google Scholar 

  7. Fogel, D.B.: Unearthinga Fossil from the History of Evolutionary Computation. Fundamenta Informaticae 35(1-4), 116 (1998)

    MathSciNet  Google Scholar 

  8. Richter, H., Reinschke, K.J.: Optimization of local control of chaos by an evolutionary algorithm. Physica D 144, 309–334 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  9. Richter, H.: An Evolutionary Algorithm for Controlling Chaos: The Use of Multi-objective Fitness Functions. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 308–317. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  10. Richter, H.: Evolutionary Optimization in Spatio–temporal Fitness Landscapes. In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol. 4193, pp. 1–10. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  11. Richter, H.: A study of dynamic severity in chaotic fitness landscapes. In: The IEEE Congress on Evolutionary Computation, vol. 3(2-5), pp. 2824–2831 (September 2005)

    Google Scholar 

  12. Zelinka, I., Chen, G., Celikovsky, S.: Chaos Synthesis by Means of Evolutionary Algorithms. International Journal of Bifurcation and Chaos, University of California, Berkeley USA 18(4), 911–942 (2008)

    MathSciNet  MATH  Google Scholar 

  13. Zelinka, I.: Real-time deterministic chaos control by means of selected evolutionary algorithms. Engineering Applications of Artificial Intelligence (2008), doi:10.1016/j.engappai.2008.07.008

    Google Scholar 

  14. Zelinka, I.: Investigation on Realtime Deterministic Chaos Control by Means of Evolutionary Algorithms. In: 1st IFAC Conference on Analysis and Control of Chaotic Systems, Reims, France (2006)

    Google Scholar 

  15. Senkerik, R., Zelinka, I., Navratil, E.: Optimization of feedback control of chaos by evolutionary algorithms. In: 1st IFAC Conference on Analysis and Control of Chaotic Systems, Reims, France (2006)

    Google Scholar 

  16. Dashora, Y., et al.: Improved and generalized learning strategies for dynamically fast and statistically robust evolutionary algorithms. Engineering Applications of Artificial Intelligence (2007), doi:10.1016/j.engappai.2007.06.005

    Google Scholar 

  17. Li, L., Wenxin, L., David, A.C.: Particle swarm optimization-based parameter identification applied to permanent magnet synchronous motors. Engineering Applications of Artificial Intelligence (2007), doi:10.1016/j.engappai.2007.10.002

    Google Scholar 

  18. Price, K.: An Introduction to Differential Evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 79–108. McGraw-Hill, London (1999)

    Google Scholar 

  19. Zelinka, I.: SOMA Self Organizing Migrating Algorithm. In: Babu, B.V., Onwubolu, G. (eds.) New Optimization Techniques in Engineering, ch. 7, 33 p. Springer (2004) ISBN 3-540-20167X

    Google Scholar 

  20. Zelinka, I., Davendra, D., Snasel, V., Jasek, R., Senkerik, R., Oplatkova, Z.: Preliminary Investigation on Relations Between Complex Networks and Evolutionary Algorithms Dynamics. In: CISIM 2010, Poland (2010)

    Google Scholar 

  21. Meyn, S.: Control Techniques for Complex Networks. Cambridge University Press (2007)

    Google Scholar 

  22. Lorenz, E.: Deterministic nonperiodic flow. J. Atmos. Sci. 20(2), 130–141 (1963)

    Article  MathSciNet  Google Scholar 

  23. Stewart, I.: The Lorenz attractor exists. Nature 406, 948–949 (2000)

    Article  Google Scholar 

  24. May, R.: Simple mathematical model with very complicated dynamics. Nature 261, 45–67 (1976)

    Article  Google Scholar 

  25. Gilmore, R., Lefranc, M.: The Topology of Chaos: Alice in Stretch and Squeezeland

    Google Scholar 

  26. Schuster, H.: Handbook of Chaos Control. Wiley-VCH, New York (1999); Wiley-Interscience, New York (2002)

    Book  MATH  Google Scholar 

  27. Chen, G., Dong, X.: From Chaos to Order: Methodologies, Perspectives and Applications. World Scientific, Singapore (1998)

    MATH  Google Scholar 

  28. Wang, X., Chen, G.: Chaotification via arbitrarily small feedback controls: Theory, method, and applications. Int. J. of Bifur. Chaos 10, 549–570 (2000)

    MATH  Google Scholar 

  29. Ott, E., Grebogi, C., Yorke, J.: Controlling chaos. Phys. Rev. Lett. 64, 1196–1199 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  30. Grebogi, C., Lai, Y.C.: Controlling chaos. In: Schuster, H. (ed.) Handbook of Chaos Control. Wiley-VCH, New York (1999)

    Google Scholar 

  31. Zou, Y., Luo, X., Chen, G.: Pole placement method of controlling chaos in DC-DC buck converters. Chinese Phys. 15, 1719–1724 (2006)

    Article  Google Scholar 

  32. Just, W.: Principles of time delayed feedback control. In: Schuster, H. (ed.) Handbook of Chaos Control. Wiley-VCH, New York (1999)

    Google Scholar 

  33. Just, W., Benner, H., Reibold, E.: Theoretical and experimental aspects of chaos control by time-delayed feedback. Chaos 13, 259–266 (2003)

    Article  Google Scholar 

  34. Deilami, M., Rahmani, C., Motlagh, M.: Control of spatio-temporal on-off intermittency in random driving diffusively coupled map lattices. Chaos, Solitons and Fractals (December 21, 2007)

    Google Scholar 

  35. Schuster, H.: Handbook of Chaos Control. Wiley-VCH, New York (1999)

    Book  MATH  Google Scholar 

  36. Chen, G.: Controlling Chaos and Bifurcations in Engineering Systems. CRC Press, Boca Raton (2000)

    MATH  Google Scholar 

  37. Richter, H., Reinschke, K.: Optimization of local control of chaos by an evolutionary algorithm. Physica D 144, 309–334 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  38. Richter, H.: An Evolutionary Algorithm for Controlling Chaos: The Use of Multi-objective Fitness Functions. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 308–317. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  39. Zelinka, I.: Investigation on real-time deterministic chaos control by means of evolutionary algorithms. In: Proc. First IFAC Conference on Analysis and Control of Chaotic Systems, Reims, France, pp. 211–217 (2006)

    Google Scholar 

  40. Hilborn, R.: Chaos and Nonlinear Dynamics. Oxford University Press, Oxford (1994)

    MATH  Google Scholar 

  41. He, Q., Wang, L.: An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng. Appl. Artif. Intell. 20(1), 89–99 (2007)

    Article  Google Scholar 

  42. Zelinka, I., Davendra, D., Enkek, R., Jaek, R.: Do Evolutionary Algorithm Dynamics Create Complex Network Structures? Complex Systems 2, 0891–2513, 20, 127–140

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing Science, Faculty of Electrical Engineering and Computing Science, Technical University of Ostrava, Tr. 17. Listopadu 15, Ostrava, Czech Republic

    Ivan Zelinka, Donald David Davendra & Lenka Skanderova

  2. Faculty of Applied Informatics, Tomas Bata University in Zlin, Nam T.G. Masaryka 5555, 760 01, Zlin, Czech Republic

    Roman Senkerik

  3. Laboratory of Modeling Information & Systems, University of Picardie Jules Verne, 7, Rue du Moulin Neuf, 80000, Amiens, France

    Mohammed Chadli

  4. Ton Duc Thang University, Nguyen Huu Tho St.,Ward Tan Phong, Dist. 7, Ho Chi Minh City, Vietnam

    Tran Trong Dao

Authors
  1. Ivan Zelinka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Donald David Davendra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammed Chadli
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Roman Senkerik
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tran Trong Dao
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Lenka Skanderova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ivan Zelinka .

Editor information

Editors and Affiliations

  1. Technical University of Ostrava, 17. listopadu 15, Ostrava-Porub, 708 33, Czech Republic

    Ivan Zelinka

  2. , Faculty of Electrical Engineering and, Technical University of Ostrava, 17. listopadu 15, Ostrava-Poruba, 708 33, Czech Republic

    Václav Snášel

  3. Auburn, 98071, USA

    Ajith Abraham

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Zelinka, I., Davendra, D.D., Chadli, M., Senkerik, R., Dao, T.T., Skanderova, L. (2013). Evolutionary Dynamics as The Structure of Complex Networks. In: Zelinka, I., Snášel, V., Abraham, A. (eds) Handbook of Optimization. Intelligent Systems Reference Library, vol 38. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30504-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30504-7_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30503-0

  • Online ISBN: 978-3-642-30504-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation