Title :
A New Particle Swarm Optimization Algorithm and Its Convergence Analysis
Author :
Zihui Ren ; Jian Wang ; Huizhe Zhang
Author_Institution :
CIMS Res. Center, Tongji Univ., Shanghai
Abstract :
This paper modified the structure of the original PSO algorithm. It proposes that the particles´ position have relationship with the one particle´s and the whole swarm´s perceive extent in the processing of this time and last time, and presents the inertial weight based on simulated annealing temperature. So a new Particle Swarm Optimization algorithm (NPSO) is proposed. It can not improve the one particle´s and the whole swarm´s perceivable extent and improve the searching efficient but also increase variety of particles and overcome the defect of sinking the local optimal efficiently. At the same time we give the convergence condition of this new algorithm. The algorithm of PSO and NPSO and LPSO are tested with four well-known benchmark functions. The experiments show that the convergence speed of NPSO is significantly superior to PSO and LPSO. The convergence accuracy is increased.
Keywords :
convergence of numerical methods; particle swarm optimisation; simulated annealing; NPSO; PSO algorithm; convergence analysis; inertial weight; new particle swarm optimization algorithm; simulated annealing temperature; Algorithm design and analysis; Benchmark testing; Cognition; Convergence; Evolutionary computation; Genetics; Particle swarm optimization; Particle tracking; Simulated annealing; Temperature; Particle Swarm Optimization (PSO); convergence; inertia weight; reunites algorithm structure; simulated annealing temperature;
Conference_Titel :
Genetic and Evolutionary Computing, 2008. WGEC '08. Second International Conference on
Conference_Location :
Hubei
Print_ISBN :
978-0-7695-3334-6
DOI :
10.1109/WGEC.2008.90