A modified particle swarm optimizer with dynamic adaptation

This paper proposes a modified particle swarm optimization algorithm with dynamic adaptation. In this algorithm, a modified velocity updating formula of the particle is used, where the randomness in the course of updating particle velocity is relatively decreased and the inertia weight of each particle is different. Moreover, this algorithm introduces two parameter describing the evolving state of the algorithm, the evolution speed factor and aggregation degree factor. By analyzing the influence of two parameters on the PSO search ability, a new strategy is presented that the inertia weight dynamically changes based on the run and evolution state. In the strategy the inertia weight is given by a function of evolution speed factor and aggregation degree factor, and the value of inertia weight is dynamically adjusted according to the evolution speed and aggregation degree. The feature of the proposed algorithm is analyzed and several testing functions are performed in simulation study. Experimental results show that, the proposed algorithm remarkably improves the ability of PSO to jump out of the local optima and significantly enhance the convergence precision.

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

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  Hou Zhi-rong,et al.  Particle Swarm Optimization with Adaptive Mutation , 2006 .

[4]  HU Shang-xu.  Analysis and Improvement of Particle Swarm Optimization Algorithm , 2004 .

[5]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[6]  Jun Tang,et al.  Particle Swarm Optimization with Adaptive Mutation , 2009, 2009 WASE International Conference on Information Engineering.

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

[8]  Fu Jiwei.  A Harmonious Particle Swarm Optimizer——HPSO , 2005 .

[9]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[10]  Yu Liu,et al.  Center particle swarm optimization , 2007, Neurocomputing.

[11]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[12]  Li Ai-guo.  Particle Swarms Cooperative Optimizer , 2004 .

[13]  Yongling Zheng,et al.  On the convergence analysis and parameter selection in particle swarm optimization , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).