DocumentCode :
2290180
Title :
A method of parameter optimization for particle swarm optimization based on stochastic processes
Author :
Xu, Ming ; Ma, Longhua ; Jin, Xinlei ; Qian, Jixin
Author_Institution :
State Key Lab. of Ind. Control Technol., Zhejiang Univ., Hangzhou, China
Volume :
5
fYear :
2010
fDate :
10-12 Aug. 2010
Firstpage :
2524
Lastpage :
2529
Abstract :
The convergence speed is a major concern in using particle swarm optimization (PSO) in practice, especially when real-time computations are required. This paper proposes a method of parameter optimization for particle swarm optimization that has fast convergence speed in the stochastic sense. Using the theory of stochastic processes, a sufficient condition for the mean-square convergence of standard PSO is deduced. The mean spectral radius of the dynamical PSO model is constructed. It is shown that a smaller spectral radius leads to a faster convergence speed. To facilitate fast convergence, the mean spectral radius is minimized within the mean-square convergence region. Guidelines for parameter selection are presented. The proposed method is compared with two typical existing solutions through simulations on several common function optimization benchmarks. The results show that the proposed method a little better than the others in terms of both convergence speed and solution precision.
Keywords :
convergence; particle swarm optimisation; stochastic processes; convergence speed; dynamical PSO model; mean spectral radius; mean-square convergence region; parameter optimization method; parameter selection; particle swarm optimization; stochastic processes; Algorithm design and analysis; Convergence; Heuristic algorithms; Mathematical model; Optimization; Particle swarm optimization; Stochastic processes; convergence speed; evolutionary computing; particle swarm optimization; spectral radius Introduction; stochastic processes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
Type :
conf
DOI :
10.1109/ICNC.2010.5583278
Filename :
5583278
Link To Document :
بازگشت