DocumentCode
2277273
Title
Simplified particle swarm optimization algorithm based on particles classification
Author
Chen, Guochu
Author_Institution
Electr. Eng. Sch., Shanghai DianJi Univ., Shanghai, China
Volume
5
fYear
2010
fDate
10-12 Aug. 2010
Firstpage
2701
Lastpage
2705
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location
Yantai, Shandong
Print_ISBN
978-1-4244-5958-2
Type
conf
DOI
10.1109/ICNC.2010.5582563
Filename
5582563
Link To Document