Skip to main content
SpringerLink
Log in

Role of Chaos in Swarm Intelligence — A Preliminary Analysis

  • Conference paper
Applications of Soft Computing

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 36))

Abstract

This paper investigates the relation between chaos and swarm intelligence. The swarm intelligent model 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 were calculated and analyzed. Our preliminary research results 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 achieved better performance, especially for multi-modal functions.

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. Chlouverakis K E, Sprott J C (2005) A comparison of correlation and Lyapunov dimensions. Physica D. 200:156–164.

    Article  MATH  Google Scholar 

  2. Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation 6(1):58–73.

    Article  Google Scholar 

  3. Goldberger A L, West B J, Rigney D R (1990) Chaos and fractals in human physiology, Scientific American 262:42–49.

    Article  Google Scholar 

  4. Grassberger P, Procaccia I (1983) Characterization of strange attractors. Physical Review Letters 50:346–349.

    Article  MathSciNet  Google Scholar 

  5. Kennedy J, Eberhart R (2001) Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco, CA.

    Google Scholar 

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

    MATH  Google Scholar 

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

    MATH  Google Scholar 

  8. Sarbadhikari S N, Chakrabarty K (2001). Chaos in the brain: a short review alluding to epilepsy, depression, exercise and lateralization. Medical Engineering and Physics, 23:445–455.

    Article  Google Scholar 

  9. Sebastian B, Pascal H (2004) Logic programs, iterated function systems, and recurrent radial basis function networks. Journal of Applied Logic, 2:273–300.

    Article  MATH  MathSciNet  Google Scholar 

  10. Stefanovska A, Strle S, Kroselj P (1997) On the overstimation of the correlation dimension. Physics Letters A. 235:24–30.

    Article  MATH  MathSciNet  Google Scholar 

  11. Wolf A, Swift J B, Swinney L H, Vastano J A (1985) Determining Lyapunov exponents from a time series. Physica D. 16:285–317.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Dalian University of Technology, Dalian, 116023, China

    Hongbo Liu, Yonggang Li & Xiujin Yang

  2. IITA Professorship Program, School of Computer Science and Engineering, Chung-Ang University, Seoul, 156-756, Korea

    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

  3. Yonggang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiujin Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Enterprise Integration School of Industrial and Manufacturing Science (SIMS), Cranfield University, Cranfield, Bedfordshire, MK43 0AL, UK

    Ashutosh Tiwari  & Rajkumar Roy  & 

  2. School of Chemistry, University of Manchester, Faraday Building, Sackville Street, PO Box 88, Manchester, M6o 1QD, UK

    Joshua Knowles

  3. Centre for Transport & Society Faculty of the Built Environment, University of the West of England, Frenchay Campus Coldharbour Lane, Bristol, BS16 1QY, UK

    Erel Avineri

  4. School of Informatics, University of Bradford, Richmond Road, Bradford, West Yorkshire, BD7 1DP, UK

    Keshav Dahal

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, H., Abraham, A., Li, Y., Yang, X. (2006). Role of Chaos in Swarm Intelligence — A Preliminary Analysis. In: Tiwari, A., Roy, R., Knowles, J., Avineri, E., Dahal, K. (eds) Applications of Soft Computing. Advances in Intelligent and Soft Computing, vol 36. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-36266-1_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-36266-1_37

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-36266-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation