Chaotic dynamic characteristics in swarm intelligence

  • Authors:
  • Hongbo Liu;Ajith Abraham;Maurice Clerc

  • Affiliations:
  • Department of Computer, Dalian University of Technology, 116023 Dalian, China;IITA Professorship Program, School of Computer Science and Engineering, Yonsei University, 134 Shinchon-dong, Sudaemoon-ku, Seoul 120-749, Republic of Korea and School of Computer Science, Dalian ...;Particle Swarm Central, 74988 Annecy, France

  • Venue:
  • Applied Soft Computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Swarm intelligence (SI) is an innovative distributed intelligent paradigm whereby the collective behaviors of unsophisticated individuals interacting locally with their environment cause 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 paper investigates the chaotic dynamic characteristics in swarm intelligence. The swarm intelligent model namely the particle swarm (PS) 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. Our 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 achieves better performance, especially for multi-modal functions.