Skip to main content
SpringerLink
Log in
Book cover

Intelligent Computing Based on Chaos pp 197–212Cite as

Chaos and Swarm Intelligence

  • Chapter

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

Summary

Swarm Intelligence (SI) is an innovative distributed intelligent paradigm whereby the collective behaviors of unsophisticated individuals interacting locally with their environment causing coherent functional global patterns to emerge. The intelligence emerges from a chaotic balance between individuality and sociality. The chaotic balances are a characteristic feature of the complex system. This chapter investigates the chaotic dynamic characteristics in swarm intelligence. The swarm intelligent model namely the Particle Swarm Optimization (PSO) algorithm is represented as an Iterated Function System (IFS). The dynamic trajectory of the particle is sensitive on the parameter values of IFS. The Lyapunov exponent and the correlation dimension are calculated and analyzed numerically for the dynamic system. Convergence of the swarm model is also analyzed. Our research findings illustrate that the performance of the swarm intelligent model depends on the sign of the maximum Lyapunov exponent. The particle swarm with a high maximum Lyapunov exponent usually achieves better performance, especially for multi-modal functions. The research would be helpful to parameter selection and algorithm improvements for the swarm intelligence applications.

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. Kennedy, J., Eberhart, R.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)

    Google Scholar 

  2. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)

    MATH  Google Scholar 

  3. Holland, J.H.: Emergence: From Chaos to Order. Addison-Wesley, Redwood City (1998)

    MATH  Google Scholar 

  4. Clerc, M.: Particle Swarm Optimization. ISTE Publishing Company, London (2006)

    MATH  Google Scholar 

  5. Parsopoulos, K.E., Vrahatis, M.N.: Recent Approaches to Global Optimization Problems through Particle Swarm Optimization. Natural Computing 1, 235–306 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  6. Ursema, R.K., Vadstrup, P.: Parameter Identification of Induction Motors Using Stochastic Optimization Algorithms. Applied Soft Computing 4, 49–64 (2004)

    Article  Google Scholar 

  7. Sousa, T., Silva, A., Neves, A.: Particle Swarm Based Data Mining Algorithms for Classification Tasks. Parallel Computing 30, 767–783 (2004)

    Article  Google Scholar 

  8. Chang, B., Ratnaweera, A., Halgamuge, S.: Particle Swarm Optimisation for Protein Motif Discovery. Genetic Programming and Evolvable Machines, 5203–5214 (2004)

    Google Scholar 

  9. Du, F., Shi, W.K., Chen, L.Z., Deng, Y., Zhu, Z.F.: Infrared Image Segmentation with 2-D Maximum Entropy Method Based on Particle Swarm Optimization. Pattern Recognition Letters 26, 597–603 (2005)

    Article  Google Scholar 

  10. Schute, J.F., Groenwold, A.A.: A Study of Global Optimization Using Particle Swarms. Journal of Global Optimization 31, 93–108 (2005)

    Article  Google Scholar 

  11. Abraham, A., Guo, H., Liu, H.: Swarm intelligence: foundations, perspectives and applications. In: Swarm Intelligent Systems. Studies in Computational Intelligence, pp. 3–25 (2006)

    Google Scholar 

  12. Eckmann, J.-P., Ruelle, D.: Ergodic Theory of Chaos and Strange Attractors. Reviews of Modern Physics 57, 617 (1985)

    Article  MathSciNet  Google Scholar 

  13. Liu, B., Wang, L., Jin, Y., Tang, F., Huang, D.: Improved Particle Swarm Optimization Combined with Chaos. Chaos, Solitons and Fractals 25, 1261–1271 (2005)

    Article  MATH  Google Scholar 

  14. Jiang, C., Etorre, B.: A hybrid Method of Chaotic Particle Swarm Optimization and Linear Interior for Reactive Power Optimisation. Mathematics and Computers in Simulation 68, 57–65 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  15. Jiang, C., Etorre, B.: A Self-adaptive Chaotic Particle Swarm Algorithm for Short Term Hydroelectric System Scheduling in Deregulated Environment. Energy Conversion and Management 46, 2689–2696 (2005)

    Article  Google Scholar 

  16. Alatas, B., Akin, E., Bedri Ozer, A.B.: Chaos Embedded Particle Swarm Optimization Algorithms. Chaos, Solitons & Fractals (2008), doi:10.1016/j.chaos.2007.09.063

    Google Scholar 

  17. Chen, P.: Empirical and Theoretical Evidence of Economic Chaos. System Dynamics Review 4, 81 (1988)

    Article  Google Scholar 

  18. Chialvo, D.R., Gilmour Jr., R.F., Jalife, J.: Low Dimensional Chaos in Cardiac Tissue. Nature 342, 653–657 (1990)

    Article  Google Scholar 

  19. Frank, G.W., Lookman, T., Nerenberg, M.A.H., Essex, C., Lemieux, J., Blume, W.: Chaotic Time Series Analysis of Epileptic Seizures. Physica D 46, 427 (1990)

    Article  MATH  Google Scholar 

  20. Goldberger, A.L., West, B.J., Rigney, D.R.: Chaos and Fractals in Human Physiology. Scientific American 262, 42–49 (1990)

    Article  Google Scholar 

  21. Freeman, W.J.: Brain dynamics: brain chaos and intentionality. In: Gordon, E. (ed.) Integrative Neuroscience– Bringing Together Biological, Psychological and Clinical Models of the Human Brain, pp. 163–171. Harwood Academic Publishers, Sydney (2000)

    Google Scholar 

  22. Sarbadhikari, S.N., Chakrabarty, K.: Chaos in the Brain: A Short Review Alluding to Epilepsy, Depression, Exercise And Lateralization. Medical Engineering and Physics 23, 445–455 (2001)

    Article  Google Scholar 

  23. Bauer, M., Martienssen, W.: Lyapunov Exponents And Dimensions Of Chaotic Neural Networks. Journal of Physics A: Mathematical and General 24, 4557–4566 (1991)

    Article  MATH  Google Scholar 

  24. Aihara, K., Takabe, T., Toyoda, M.: Chaotic Neural Networks. Physical Letter A 144, 333–340 (1990)

    Article  MathSciNet  Google Scholar 

  25. Dudul, S.V.: Prediction of A Lorenz Chaotic Attractor Using Two-layer Perceptron Neural Network. Applied Soft Computing 5, 333–355 (2005)

    Article  Google Scholar 

  26. Sebastian, B., Pascal, H.: Logic Programs, Iterated Function Systems, and Recurrent Radial Basis Function Networks. Journal of Applied Logic 2, 273–300 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  27. Clerc, M., Kennedy, J.: The Particle Swarm-explosion, Stability, and Convergence in A Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation 6, 58–73 (2002)

    Article  Google Scholar 

  28. Mullin, T.: The Nature of Chaos. Claredon Press, Oxford (1993)

    MATH  Google Scholar 

  29. Mosekilde, E.: Topics in Nonlinear Dynamics. World Science, London (1996)

    MATH  Google Scholar 

  30. Wolf, A., Swift, J.B., Swinney, H.L., Vastano, J.A.: Determining Lyapunov Exponents from A Time Series. Physica D 16, 285 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  31. Grassberger, P., Procaccia, I.: Characterization of Strange Attractors. Physical Review Letters 50, 346–349 (1983)

    Article  MathSciNet  Google Scholar 

  32. Stefanovska, A., Strle, S., Kroselj, P.: On the Overstimation of the Correlation Dimension. Physics Letters A 235, 24–30 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  33. Chlouverakis, K.E., Sprott, J.C.: A Comparison of Correlation and Lyapunov Dimensions. Physica D 200, 156–164 (2005)

    Article  MATH  Google Scholar 

  34. van den Bergh, F., Engelbrecht, A.P.: A Study of Particle Swarm Optimization Particle Trajectories. Information Sciences 176(8), 937–971 (2006)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Dalian Maritime University, 116026, Dalian, China

    Hongbo Liu

  2. Norwegian Center of Excellence, Center of Excellence for Quantifiable Quality of Service, Norwegian University of Science and Technology, Trondheim, Norway

    Ajith Abraham

Authors
  1. Hongbo Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ajith Abraham
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of California, La Jolla, CA, USA

    Ljupco Kocarev

  2. AGH University of Science and Technology , Krakow, Poland

    Zbigniew Galias

  3. France Telecom R&D Beijing, Beijing, China

    Shiguo Lian

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Liu, H., Abraham, A. (2009). Chaos and Swarm Intelligence. In: Kocarev, L., Galias, Z., Lian, S. (eds) Intelligent Computing Based on Chaos. Studies in Computational Intelligence, vol 184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-95972-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-95972-4_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-95971-7

  • Online ISBN: 978-3-540-95972-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation