Terminal crossover and steering-based particle swarm optimization algorithm with disturbance

Abstract Particle swarm optimization (PSO) is an efficient and simple evolutionary algorithm, which has been successfully applied to solve optimization problems in many real-world fields. Nevertheless, the disadvantage of easy loss of population diversity makes it difficult for particles to jump out of local optimum. The deterioration of population diversity often occurs in the terminal iteration stage. Therefore, to overcome this drawback, terminal crossover and steering-based PSO with distribution(TCSPSO) is proposed in this paper. Firstly, to enhance the diversity of population, a new crossover mechanism is constructed. Meanwhile, in order to make the particle easily jump out of the local optimum, a global disturbance is utilized and the direction of motion of the particle is changed at the later stage. Finally, a nonlinear inertia weight and elastic mechanism are introduced to balance exploration and exploitation better. 34 benchmark functions and two engineering problems are utilized to verify the promising performance of TCSPSO, experimental results and statistical analysis indicate that TCSPSO has competitive performance compared with 15 state-of-the-art algorithms.

[1]  Xiaojun Wu,et al.  Quantum-behaved particle swarm optimization with Gaussian distributed local attractor point , 2011, Appl. Math. Comput..

[2]  Yonggang Wu,et al.  Couple-based particle swarm optimization for short-term hydrothermal scheduling , 2019, Appl. Soft Comput..

[3]  Renato A. Krohling,et al.  Bare Bones Particle Swarm Optimization with Gaussian or Cauchy jumps , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

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

[6]  P. J. Angeline,et al.  Using selection to improve particle swarm optimization , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[7]  T. Krink,et al.  Particle swarm optimisation with spatial particle extension , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[8]  Tamer Ölmez,et al.  A new metaheuristic for numerical function optimization: Vortex Search algorithm , 2015, Inf. Sci..

[9]  Vijander Singh,et al.  Owl search algorithm: A novel nature-inspired heuristic paradigm for global optimization , 2018, J. Intell. Fuzzy Syst..

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

[11]  Mohammed El-Abd,et al.  Testing a Particle Swarm Optimization and Artificial Bee Colony Hybrid algorithm on the CEC13 benchmarks , 2013, 2013 IEEE Congress on Evolutionary Computation.

[12]  Biwei Tang,et al.  An integrated particle swarm optimization approach hybridizing a new self-adaptive particle swarm optimization with a modified differential evolution , 2018, Neural Computing and Applications.

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

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

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

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

[17]  Wei Zhang,et al.  A parameter selection strategy for particle swarm optimization based on particle positions , 2014, Expert Syst. Appl..

[18]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[19]  Satvir Singh,et al.  Butterfly optimization algorithm: a novel approach for global optimization , 2018, Soft Computing.

[20]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[21]  Kai Zhang,et al.  Enhancing comprehensive learning particle swarm optimization with local optima topology , 2019, Inf. Sci..

[22]  Ponnuthurai N. Suganthan,et al.  Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation , 2015, Swarm Evol. Comput..

[23]  Chunguo Wu,et al.  Particle swarm optimization based on dimensional learning strategy , 2019, Swarm Evol. Comput..

[24]  Atsushi Ishigame,et al.  Consideration of Particle Swarm Optimization combined with tabu search , 2010 .

[25]  Yonggang Chen,et al.  Particle swarm optimizer with two differential mutation , 2017, Appl. Soft Comput..

[26]  Yaochu Jin,et al.  Particle swarm optimization for network-based data classification , 2019, Neural Networks.

[27]  Tao Li,et al.  Particle swarm optimizer with crossover operation , 2018, Eng. Appl. Artif. Intell..

[28]  Hao-Ran Liu,et al.  A hierarchical simple particle swarm optimization with mean dimensional information , 2019, Appl. Soft Comput..

[29]  Wang Geng,et al.  Cognitive Deep Neural Networks prediction method for software fault tendency module based on Bound Particle Swarm Optimization , 2018, Cognitive Systems Research.

[30]  James Kennedy,et al.  Bare bones particle swarms , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[31]  Magdalene Marinaki,et al.  A multi-adaptive particle swarm optimization for the vehicle routing problem with time windows , 2019, Inf. Sci..

[32]  P. J. García Nieto,et al.  A comparison of several machine learning techniques for the centerline segregation prediction in continuous cast steel slabs and evaluation of its performance , 2018, J. Comput. Appl. Math..

[33]  Punam Bedi,et al.  An improved hybrid ant particle optimization (IHAPO) algorithm for reducing travel time in VANETs , 2018, Appl. Soft Comput..

[34]  Konstantinos E. Parsopoulos,et al.  UPSO: A Unified Particle Swarm Optimization Scheme , 2019, International Conference of Computational Methods in Sciences and Engineering 2004 (ICCMSE 2004).

[35]  Pinar Civicioglu,et al.  Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm , 2012, Comput. Geosci..

[36]  P. N. Suganthan,et al.  A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization , 2012, Inf. Sci..

[37]  Andries Petrus Engelbrecht,et al.  Particle swarm optimization with crossover: a review and empirical analysis , 2015, Artificial Intelligence Review.

[38]  Ahmed Chiheb Ammari,et al.  An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem , 2015, Journal of Intelligent Manufacturing.

[39]  Jun Zhang,et al.  Genetic Learning Particle Swarm Optimization , 2016, IEEE Transactions on Cybernetics.

[40]  Zakariya Yahya Algamal,et al.  Feature selection using particle swarm optimization-based logistic regression model , 2018 .

[41]  Gang Xu,et al.  Human Behavior-Based Particle Swarm Optimization , 2014, TheScientificWorldJournal.

[42]  Xiaojun Wu,et al.  Convergence analysis and improvements of quantum-behaved particle swarm optimization , 2012, Inf. Sci..

[43]  Ke Chen,et al.  Chaotic dynamic weight particle swarm optimization for numerical function optimization , 2018, Knowl. Based Syst..

[44]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[45]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..

[46]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search , 2005, 2005 IEEE Congress on Evolutionary Computation.

[47]  Wensheng Zhang,et al.  Opposition-based particle swarm optimization with adaptive mutation strategy , 2017, Soft Comput..

[48]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[49]  Hao Liu,et al.  Bare-bones particle swarm optimization with disruption operator , 2014, Appl. Math. Comput..

[50]  Xin-Ping Guan,et al.  A new particle swarm optimization algorithm with adaptive inertia weight based on Bayesian techniques , 2015, Appl. Soft Comput..