Analysis of Standard Particle Swarm Optimization Algorithm Based on Markov Chain

Feng PAN,Xiao-Ting LI,Qian ZHOU,Wei-Xing LI,Qi GAO
DOI: https://doi.org/10.1016/s1874-1029(13)60037-3
2013-01-01
ACTA AUTOMATICA SINICA
Abstract:According to the proposed particle swarm optimization (PSO) difference model in the paper, the state sequence of a single particle and swarm state sequence are defined first, and their Markov property are analyzed, after that, it is demonstrated that the set of optimal states are closed set. Moreover, the one-step transition probability of a particle is calculated. Considering the total probability formula and the Markov properties, the transition probability of the optimal set is deduced. According to the derived conclusion, the inertia weight ω and accelerate factor c of PSO are discussed. Finally, the premature convergence and divergent problem are explained, furthermore, it is proved that the standard PSO algorithm reaches the global optimum with certain probability.
What problem does this paper attempt to address?