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
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;
Conference_Titel :
Natural Computation (ICNC), 2011 Seventh International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-9950-2
DOI :
10.1109/ICNC.2011.6022365