Dynamic Trajectory and Convergence Analysis of Swarm Algorithm

Authors

  • Benxian Yue School of Electronic and Information Engineering
  • Hongbo Liu School of Electronic and Information Engineering
  • Ajith Abraham Machine Intelligence Research Labs -MIR Labs

Keywords:

Swarm intelligence, swarm algorithm, convergence, stability

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. Although the swarm algorithms have exhibited good performance across a wide range of application problems, it is difficult to analyze the convergence. In this paper, we discuss the dynamic trajectory and convergence of the swarm intelligent model, namely the particle swarm algorithm. We explore the tradeoff between exploration and exploitation using differential analysis and Laplace transform. The trajectories are parsed into first-order inertial element and second-order oscillation element. Their transfer functions are derived, and the trajectories are described in explicit time functions. The first-order inertial element is helpful to maintain the trajectory's stability and algorithm convergence, while the second-order oscillation element trends to explore some new search spaces for the better solutions. The convergence regions of the swarm system are analyzed using the spectral radius and Lyapunov second theorem on stability.

Downloads

Download data is not yet available.

Downloads

Published

2012-07-18

How to Cite

Yue, B., Liu, H., & Abraham, A. (2012). Dynamic Trajectory and Convergence Analysis of Swarm Algorithm. Computing and Informatics, 31(2), 371–392. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/945