Spectral Radius of the Canonical Particle Swarm Optimization
Existing stability analysis of particle swarm optimization (PSO)algorithm,a class of widely used stochastic global optimization methods,is merely based on the constant transfer matrix,which is in fact the expectation of step-varying transfer matrices involving random variables,however,theoretically speaking,the stability of standard PSO algorithm involves one challenging yet long-term ignored problem of calculating spectral radius of the product of asymmetric transfer matrices at each step,whose mean and variance is carefully investigated in this contribution with the Monte Carlo approach.The extensive experimental studies conducted provides the guideline for parameter selection and the tradeo between exploration ability and exploitation ability,and analyzes the relationship between the mean spectral radius and inertia weight as well as acceleration coe cients in PSO algorithm.Our results indicate that the existing stability analysis is essentially meaningless in sense that most sample trajectories of the system do not coincide with those analyzed in previous studies which simply utilize the constant transfer matrix.
LIU Jun REN Xuemei MA Hongbin
School of Automation,Beijing Institution of Technology,Beijing 100081,P.R.China
国际会议
The 30th Chinese Control Conference(第三十届中国控制会议)
烟台
英文
1-6
2011-07-01（万方平台首次上网日期，不代表论文的发表时间）