Particle swarm optimization (PSO) has shown to be an efficient, robust and simple optimization algorithm. Most of the PSO studies are empirical, with only a few theoretical analyses that concentrate on understanding particle trajectories. These theoretical studies concentrate mainly on simplified PSO systems. This paper overviews current theoretical studies, and extend these studies to investigate particle trajectories for general swarms to include the influence of the inertia term. The paper also provides a formal proof that each particle converges to a stable point. An empirical analysis of multidimensional stochastic particles is also presented. Experimental results are provided to support the conclusions drawn from the theoretical findings
Reference:
Van den Bergh, F and Engelbrecht, AP. 2006. Study of particle swarm optimization particle trajectories. Information Sciences, Vol. 176, pp 937–971
Van den Bergh, F., & Engelbrecht, A. (2006). Study of particle swarm optimization particle trajectories. http://hdl.handle.net/10204/1155
Van den Bergh, F, and AP Engelbrecht "Study of particle swarm optimization particle trajectories." (2006) http://hdl.handle.net/10204/1155
Van den Bergh F, Engelbrecht A. Study of particle swarm optimization particle trajectories. 2006; http://hdl.handle.net/10204/1155.