Title :
Simplified particle swarm optimization algorithm based on particles classification
Author_Institution :
Electr. Eng. Sch., Shanghai DianJi Univ., Shanghai, China
Abstract :
When basic particle swarm optimization algorithm (PSO) is used to resolve some complex problems, its global optimal model usually falls into local optimal value and its local model has slowest convergence velocity in the later stage of evolution. So, a simplified particle swarm optimization algorithm is proposed. Firstly, all particles in whole swarm are divided into three categories, denoted as the better particles, the ordinary particles and the worse particles according to their fitness. After the velocity equation of PSO is analyzed, the velocity part of PSO´s iteration equations is removed rationally. Then, these three types of particles evolve dynamically according to three corresponding kinds of simplified algorithm models. Then, PSO, other two improved PSOs with good optimization performance at present and simplified PSO proposed by this paper all are used to resolve the optimization problems of four widely used test functions, and the results show that simplified PSO has better optimization performance than others.
Keywords :
convergence; iterative methods; particle swarm optimisation; pattern classification; PSO iteration equations; PSO velocity equation analysis; convergence velocity; global optimal model; particle classification; simplified particle swarm optimization algorithm; Algorithm design and analysis; Classification algorithms; Convergence; Equations; Mathematical model; Optimization; Particle swarm optimization; dynamic evolution; particle classification; particle swarm optimization algorithm; simplified PSO;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5582563