DocumentCode
3347514
Title
Tradeoff strategy between exploration and exploitation for PSO
Author
Feng Chen ; Xinxin Sun ; Dali Wei ; Yongning Tang
Author_Institution
Dept. of Autom., Univ. of Sci. & Technol. of China, Hefei, China
Volume
3
fYear
2011
fDate
26-28 July 2011
Firstpage
1216
Lastpage
1222
Abstract
Particle Swarm Optimization (PSO) is a class of stochastic search algorithms based on population. Due to the simplicity of implementation and promising optimization capability, PSO is successfully applied to solving a wide class of scientific and engineering optimization problems. However, PSO has some drawbacks such as high computational complexity and premature convergence. Inspired by the tradeoff strategy between exploration and exploitation in reinforcement learning, we propose an improved PSO. The sigmoid function is incorporated into the velocity update equation of PSO to tackle these drawbacks of PSO. The comparison with inertia weight PSO, constriction factor PSO and Tribe PSO using classic benchmark functions demonstrates that our approach achieves a good tradeoff between exploration and exploitation, and thus obtain better global optimization result and faster convergence speed.
Keywords
computational complexity; particle swarm optimisation; search problems; stochastic processes; PSO; computational complexity; engineering optimization problems; particle swarm optimization; scientific optimization problems; stochastic search algorithms; tradeoff strategy; Acceleration; Benchmark testing; Convergence; Equations; Learning; Mathematical model; Optimization; exploitation; exploration; particle swarm optimization; reinforcement learning; sigmoid Function; tradeoff;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation (ICNC), 2011 Seventh International Conference on
Conference_Location
Shanghai
ISSN
2157-9555
Print_ISBN
978-1-4244-9950-2
Type
conf
DOI
10.1109/ICNC.2011.6022365
Filename
6022365
Link To Document