標題: Analysis of particle interaction in particle swarm optimization
作者: Chen, Ying-ping
Jiang, Pei
資訊工程學系
Department of Computer Science
關鍵字: Particle swarm optimization;Particle interaction;Social-only model;Statistical interpretation;Theoretical analysis;Progress rate;Convergence;Sphere function
公開日期: 6-五月-2010
摘要: In 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. (C) 2010 Elsevier B.V. All rights reserved.
URI: http://dx.doi.org/10.1016/j.tcs.2010.03.003
http://hdl.handle.net/11536/5414
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2010.03.003
期刊: THEORETICAL COMPUTER SCIENCE
Volume: 411
Issue: 21
起始頁: 2101
結束頁: 2115
顯示於類別:期刊論文


文件中的檔案:

  1. 000277895000004.pdf