A new initializing mechanism in Particle Swarm Optimization

Particle Swarm Optimization (PSO) is known to suffer from premature convergence prior to discovering the true global minimizer. In this paper, a novel initializing mechanism is proposed, which aims to liberate particles from the state of premature convergence. This is done by automatically initializing the swarm once particles have converged to local minima, which is detected by the proposed criterion. An inertia weight function is also designed to balance the global and local search ability. The adaptive weight PSO with initializing mechanism (IAWPSO) provides an efficient mechanism by making good use of the state of the swarm at premature convergence. Results suggest that IAWPSO is less problem-dependent and consequently provides more consistent performance than the comparison algorithms across the benchmark suite used for testing.

[1]  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).

[3]  Tim Blackwell,et al.  A simplified recombinant PSO , 2008 .

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

[5]  Andrew J. Chipperfield,et al.  Simplifying Particle Swarm Optimization , 2010, Appl. Soft Comput..

[6]  Hui Wang,et al.  Opposition-based particle swarm algorithm with cauchy mutation , 2007, 2007 IEEE Congress on Evolutionary Computation.

[7]  Luo Ci-yong,et al.  Adaptive evolutionary multi-objective particle swarm optimization algorithm , 2009 .

[8]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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

[10]  Xinbo Huang,et al.  Natural Exponential Inertia Weight Strategy in Particle Swarm Optimization , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[11]  Masafumi Hagiwara,et al.  Balancing Exploitation and Exploration in Particle Swarm Optimization: Velocity-based Reinitialization , 2008 .

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