Analysis of particle interaction in particle swarm optimization

• DOI: 10.1016/j.tcs.2010.03.003
• Publication Date: 2010-03-09T09:59:23Z
• Authors: Ying-ping Chen; Pei Jiang
• Keywords: Particle swarm optimization; Theoretical analysis; 02 engineering and technology; Theoretical Computer Science; Social-only model; 0202 electrical engineering, electronic engineering, information engineering; Statistical interpretation; Sphere function; Particle interaction; Convergence; Progress rate; Computer Science(all)

AbstractIn this paper, we analyze the behavior of particle swarm optimization (PSO) on the facet of particle interaction. We firstly propose a statistical interpretation of particle swarm optimization in order to capture the stochastic behavior of the entire swarm. Based on the statistical interpretation, we investigate the effect of particle interaction by focusing on the social-only model and derive the upper and lower bounds of the expected particle norm. Accordingly, the lower and upper bounds of the expected progress rate on the sphere function are also obtained. Furthermore, the sufficient and necessary condition for the swarm to converge is derived to demonstrate the PSO convergence caused by the effect of particle interaction.