Title :
A new fine grained inertia weight Particle Swarm Optimization
Author :
Deep, Kusum ; Chauhan, Pinkey ; Pant, Millie
Author_Institution :
Dept. of Math., Indian Inst. of Technol. Roorkee, Roorkee, India
Abstract :
Particle Swarm Optimization (PSO), analogous to behaviour of bird flocks and fish schools, has emerged as an efficient global optimizer for solving nonlinear and complex real world problems. The performance of PSO depends on its parameters to a great extent. Among all other parameters of PSO, Inertia weight is crucial one that affects the performance of PSO significantly and therefore needs a special attention to be chosen appropriately. This paper proposes an adaptive exponentially decreasing inertia weight that depends on particle´s performance iteration-wise and is different for each particle. The corresponding variant is termed as Fine Grained Inertia Weight PSO (FGIWPSO). The new inertia weight is proposed to improve the diversity of the swarm in order to avoid the stagnation phenomenon and a speeding convergence to global optima. The effectiveness of proposed approach is demonstrated by testing it on a suit of ten benchmark functions. The proposed FGIWPSO is compared with two existing PSO variants having nonlinear and exponential inertia weight strategies respectively. Experimental results assert that the proposed modification helps in improving PSO performance in terms of solution quality and convergence rate as well.
Keywords :
particle swarm optimisation; bird flock behaviour; exponential inertia weight strategies; fine grained inertia weight particle swarm optimization; fish schools; global optimizer; nonlinear inertia weight strategies; particle performance iteration-wise; speeding convergence; stagnation phenomenon; swarm diversity; Algorithm design and analysis; Benchmark testing; Convergence; Mathematical model; Optimization; Particle swarm optimization; convergence; nonlinear adaptive inertia weight; parameters; particle swarm optimization; stagnation;
Conference_Titel :
Information and Communication Technologies (WICT), 2011 World Congress on
Conference_Location :
Mumbai
Print_ISBN :
978-1-4673-0127-5
DOI :
10.1109/WICT.2011.6141283