A Particle Swarm Optimizer with Multi-stage Linearly-Decreasing Inertia Weight

The inertia weight is often used to control the global exploration and local exploitation abilities of particle swarm optimizers (PSO). In this paper, a group of strategies with multi-stage linearly-decreasing inertia weight (MLDW) is proposed in order to get better balance between the global and local search. Six most commonly used benchmarks are used to evaluate the MLDW strategies on the performance of PSOs. The results suggest that the PSO with W5 strategy is a good choice for solving unimodal problems due to its fast convergence speed, and the CLPSO with W5 strategy is more suitable for solving multimodal problems. Also, W5-CLPSO can be used as a robust algorithm because it is not sensitive to the complexity of problems for solving.

[1]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[2]  Alan F. Murray,et al.  IEEE International Conference on Neural Networks , 1997 .

[3]  Imtiaz Ahmad,et al.  Particle swarm optimization for task assignment problem , 2002, Microprocess. Microsystems.

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

[5]  Junyan Wang,et al.  Nonlinear Inertia Weight Variation for Dynamic Adaptation in Particle Swarm Optimization , 2011, ICSI.

[6]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[7]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[8]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).