id: 05712831
dt: j
an: 05712831
au: Chen, Ying-Ping; Jiang, Pei
ti: Analysis of particle interaction in particle swarm optimization.
so: Theor. Comput. Sci. 411, No. 21, 2101-2115 (2010).
py: 2010
pu: Elsevier Science Publishers, Amsterdam
la: EN
cc: 
ut: social-only model; statistical interpretation; progress rate; convergence;
    sphere function
ci: 
li: doi:10.1016/j.tcs.2010.03.003
ab: Summary: 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.
rv: