A new joint spectral radius analysis of random PSO algorithm

作者：Liu, Jun; Ma, Hongbin^*; Ren, Xuemei; Shi, Tianyun; Li, Ping

来源：International Journal of Computational Intelligence Systems, 2014, 7(6): 1022-1043.

DOI：10.1080/18756891.2014.960291

• Particle swarm optimization
• Monte Carlo method
• The joint spectral radius
• Convergence analysis

The existing stability analysis of particle swarm optimization (PSO) algorithm is chiefly concluded by the assumption of constant transfer matrix or time-varying random transfer matrix. Firstly, one counterexample is provided to show that the existing convergence analysis is not possibly valid for PSO system involving random variables. Secondly, the joint spectral radius, mainly calculated by the maximum eigenvalue of the product of all asymmetric random transfer matrices, is introduced to analyze and discuss convergence condition and convergence rate from numerical viewpoint with the aid of Monte Carlo method. Numerical results show that there is one major discrepancy between some preview convergence results and our corresponding results, helping us to deeply understand the tradeoff between exploration ability and exploitation ability as well as providing certain guideline for parameter selection.

• 出版日期2014-11-2
• 单位中国铁道科学研究院; 北京理工大学