DocumentCode
3579741
Title
A Random Factor Extension on the PSO Algorithm
Author
Huibin Zhang ; Jie Lin ; Yungang Wei ; Lanjun Duan ; Xiaoming Zhu
Author_Institution
Dept. of Comput. Sci. & Technol, Xinzhou Normal Coll., Xinzhou, China
fYear
2014
Firstpage
229
Lastpage
232
Abstract
The particle of the PSO algorithm is lack ofparticle diversity, and this makes itself fall into thelocal extremum, which leads to the premature. Basedon a large number of experimental analysis, this paperindicated that the reason that lead to the lack of thePSO algorithm´s particle diversity is that PSOalgorithm´s rapid convergence and the smallprobability of the particle speed divergence.According to this, this paper comes up with analgorithm that extend the random factor named RPSOalgorithm from (0, 1) to (-1, 1), which makes theparticle velocity has divergence probability and thenincreases the diversity of the particle speed and so thatincrease the ability to get rid of the local extremum.We made two emulation experiments about multipleextremum constrained optimization problems,experimental results show that, this algorithm is verypossible to jump out of the extremum, and effective toavoid the premature convergence, the result afteroptimizing is obviously better than before it.
Keywords
convergence; particle swarm optimisation; PSO algorithm; RPSO algorithm; convergence; emulation experiments; experimental analysis; local extremum; multiple extremum constrained optimization problems; particle diversity; particle speed divergence probability; particle velocity; random factor extension; Algorithm design and analysis; Convergence; Heuristic algorithms; Mathematical model; Optimization; Particle swarm optimization; PSO algorithm; Multiple extremum; constrained optimization problems; Local extremum;;
fLanguage
English
Publisher
ieee
Conference_Titel
Identification, Information and Knowledge in the Internet of Things (IIKI), 2014 International Conference on
Type
conf
DOI
10.1109/IIKI.2014.72
Filename
7064035
Link To Document