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 :
بازگشت