Title :
An Improved Particle Swarm Optimization with New Select Mechanism
Author :
Jiang, Yi ; Yue, Qingling
Author_Institution :
Wuhan Univ. of Sci. & Technol., Wuhan
Abstract :
The particle swarm optimization is a stochastic, population-based optimization technique. A modified PSO algorithm is proposed in this paper to avoid premature convergence with the new select mechanism. This mechanism is simulating the principle of molecular dynamics, which attempts to activate all particles as the most possible along with their population evolution. Two stopping criteria of the algorithm are derived from the principle of energy minimization and the law of entropy increasing. The performance of this algorithm is compared to the standard PSO algorithm and experiments indicate that it has better performance.
Keywords :
entropy; evolutionary computation; particle swarm optimisation; stochastic processes; energy minimization; entropy; molecular dynamics principle; particle swarm optimization; population evolution; premature convergence; select mechanism; stochastic population-based optimization technique; Computational modeling; Computer science; Data mining; Entropy; Minimization methods; Particle swarm optimization; Search methods; Size control; Stochastic processes; Velocity control;
Conference_Titel :
Knowledge Discovery and Data Mining, 2008. WKDD 2008. First International Workshop on
Conference_Location :
Adelaide, SA
Print_ISBN :
978-0-7695-3090-1
DOI :
10.1109/WKDD.2008.71