A simplified and efficient particle swarm optimization algorithm considering particle diversity

In this paper, a dynamic self-adapting and simple particle swarm optimization algorithm with the disturbed extremum and crossover is proposed in order to improve the problem of particle swarm optimization in dealing with high-dimensional multi-extremum problem which is easy to fall into the local extremum and the accuracy of search and speed of the rapid decline problem in the late evolution. The dynamic self-adapting inertia weight and simplified speed equation strategy reduce the computational difficulty of the algorithm and improve the problem of slow convergence and low precision of the evolutionary algorithm due to the particle divergence caused by the velocity term; Extreme value perturbation and hybridization strategies are used to adjust the global extremes and individual positions of the particles to ensure the diversity and vigor of the particles in the late evolutionary period, and improve the ability of the particles to get rid of the local extremes. Three sets of computational experiments are carried out to compare and evaluate the search speed, convergence accuracy and population diversity of the improved algorithm, the results show that the improved algorithm has obtained a very good optimization effect and improved the practicability of the particle swarm optimization algorithm. It shows that the improved algorithm has improved the search speed, precision and population diversity of the optimization algorithm which improves the practicability of the particle swarm algorithm and achieves the expected effect.

[1]  J. Kennedy,et al.  Stereotyping: improving particle swarm performance with cluster analysis , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[2]  Alper Ekrem Murat,et al.  A discrete particle swarm optimization method for feature selection in binary classification problems , 2010, Eur. J. Oper. Res..

[3]  Yudong Zhang,et al.  A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications , 2015 .

[4]  Madhubanti Maitra,et al.  Gene selection from microarray gene expression data for classification of cancer subgroups employing PSO and adaptive K-nearest neighborhood technique , 2015, Expert Syst. Appl..

[5]  V. Lakshmikantham,et al.  Stability of conditionally invariant sets and controlleduncertain dynamic systems on time scales , 1995 .

[6]  Wang Hu,et al.  A Simpler and More Effective Particle Swarm Optimization Algorithm , 2007 .

[7]  Wang Hu,et al.  Unification and simplification for position updating formulas in particle swarm optimization , 2016 .

[8]  Genlin Ji,et al.  Preliminary research on abnormal brain detection by wavelet-energy and quantum- behaved PSO. , 2016, Technology and health care : official journal of the European Society for Engineering and Medicine.

[9]  Yi Zhou,et al.  How many clusters? A robust PSO-based local density model , 2016, Neurocomputing.

[10]  Evandro Parente,et al.  A hybrid PSO-GA algorithm for optimization of laminated composites , 2017 .

[11]  Meng Li,et al.  Performance Analysis and Parameter Selection of PSO Algorithms , 2016 .

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

[13]  Rabindra Kumar Sahu,et al.  A novel hybrid PSO-PS optimized fuzzy PI controller for AGC in multi area interconnected power systems , 2015 .

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

[15]  Vikram Kumar Kamboj A novel hybrid PSO–GWO approach for unit commitment problem , 2015, Neural Computing and Applications.

[16]  Rosdiadee Nordin,et al.  Accurate Wireless Sensor Localization Technique Based on Hybrid PSO-ANN Algorithm for Indoor and Outdoor Track Cycling , 2016, IEEE Sensors Journal.

[17]  Zhang Yu Research on PSO with Clusters and Heterogeneity , 2012 .

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

[19]  Guochu Chen Simplified particle swarm optimization algorithm based on particles classification , 2010, 2010 Sixth International Conference on Natural Computation.

[20]  José Neves,et al.  Watch thy neighbor or how the swarm can learn from its environment , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[21]  A. Rezaee Jordehi,et al.  Enhanced leader PSO (ELPSO): A new PSO variant for solving global optimisation problems , 2015, Appl. Soft Comput..

[22]  Zhang Hao-yu,et al.  Elite Opposition-Based Particle Swarm Optimization , 2013 .

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

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

[25]  Fábio Lúcio Santos,et al.  Simplified particle swarm optimization algorithm , 2012 .

[26]  Moosa Ayati,et al.  Fuzzy PSO-based algorithm for controlling base station movements in a wireless sensor network , 2016 .