An Improved Strategy of PSO for Solving Multimodal and Higher Dimensional Complicated Optimization Problems

Particle Swarm Optimization (PSO) is an evolution-nary computation technique. Separate adjustment to inertia weight and learning factors in PSO undermines the integrity and intelligent characteristic in the evolutionary process of particle swarm to some extent, thus it is not suitable for solving most complicated optimization problems. On the basis of previous researches, the aim of this study was to improve the computational efficiency of PSO and avoid premature convergence for multimodal, higher dimensional complicated optimization problems by considering the mutual influences of inertia weight and learning factors on the updates of particle's veloci-ties. A great number of experiment data provided evidence that the nonlinear adjustment to inertia weight, cognitive learning factor and social learning factor within a certain interval is a good selection. Moreover, the simulation results on four typical functions show that the improved strategy of PSO proposed in the paper is available for solving multimodal and higher dimensional complicated optimization problems, and can accelerate convergence speed, improve optimization quality effectively in comparison to the algorithms of standard PSO and existing relevant improved PSO.

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

[2]  Zhu Qing-bao Convergence analysis and parameter selection in particle swarm optimization , 2007 .

[3]  Cai Guo-rong Study on the Nonlinear Strategy of Acceleration Coefficient in Particle Swarm Optimization (PSO) Algorithm , 2007 .

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

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

[6]  Guo Wenzhong Settings and Experimental Analysis of Acceleration Coefficients in Particle Swarm Optimization Algorithm , 2006 .

[7]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

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

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

[10]  Fang Zhenghua Particle swarm optimization algorithm with weight function's learning factor , 2013 .

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

[12]  Particle swarm optimization algorithm with weight function's learning factor: Particle swarm optimization algorithm with weight function's learning factor , 2013 .

[13]  Wang Hua-kui Research on Inertia Weight in Particle Swarm Optimization , 2008 .