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