A new fine grained inertia weight Particle Swarm Optimization

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.

[1]  Li-Yeh Chuang,et al.  A Novel Chaotic Inertia Weight Particle Swarm Optimization for PCR Primer Design , 2010, 2010 International Conference on Technologies and Applications of Artificial Intelligence.

[2]  Yuelin Gao,et al.  Particle Swarm Optimization Algorithm with Exponent Decreasing Inertia Weight and Stochastic Mutation , 2009, 2009 Second International Conference on Information and Computing Science.

[3]  Yuhui Shi,et al.  Inertia Weight Adaption in Particle Swarm Optimization Algorithm , 2011, ICSI.

[4]  Saman K. Halgamuge,et al.  Particle Swarm Optimization with Self-Adaptive Acceleration Coefficients , 2002, FSKD.

[5]  Andries P. Engelbrecht,et al.  Introduction to Computational Intelligence , 2007 .

[6]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[7]  Sun Yan,et al.  A Kind of Decay-Curve Inertia Weight Particle Swarm Optimization Algorithm , 2011, ICIC 2011.

[8]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[9]  JianXin Wu,et al.  Exponential Type Adaptive Inertia Weighted Particle Swarm Optimization Algorithm , 2008, 2008 Second International Conference on Genetic and Evolutionary Computing.

[10]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[11]  Jiangye Yuan,et al.  A modified particle swarm optimizer with dynamic adaptation , 2007, Appl. Math. Comput..

[12]  Jin-zhu Hu,et al.  Research on Particle Swarm Optimization with Dynamic Inertia Weight , 2009, 2009 International Conference on Management and Service Science.

[13]  Suganthan [IEEE 1999. Congress on Evolutionary Computation-CEC99 - Washington, DC, USA (6-9 July 1999)] Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) - Particle swarm optimiser with neighbourhood operator , 1999 .

[14]  Neveen I. Ghali,et al.  Exponential Particle Swarm Optimization Approach for Improving Data Clustering , 2008 .

[15]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[16]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[17]  Qiang Zeng,et al.  Particle Swarm Optimization with Adaptive Inertia Weight and its Application in Optimization Design , 2010 .

[18]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[19]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[20]  Kalyan Veeramachaneni,et al.  Fitness-distance-ratio based particle swarm optimization , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[21]  Kalyan Veeramachaneni,et al.  Optimization Using Particle Swarms with Near Neighbor Interactions , 2003, GECCO.

[22]  Chunjuan Ouyang,et al.  An Adaptive Fuzzy Weight PSO Algorithm , 2010, 2010 Fourth International Conference on Genetic and Evolutionary Computing.

[23]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[24]  R. Eberhart,et al.  Fuzzy adaptive particle swarm optimization , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[25]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.