A Hybrid Multi-Step Probability Selection Particle Swarm Optimization with Dynamic Chaotic Inertial Weight and Acceleration Coefficients for Numerical Function Optimization

As a meta-heuristic algoriTthm, particle swarm optimization (PSO) has the advantages of having a simple principle, few required parameters, easy realization and strong adaptability. However, it is easy to fall into a local optimum in the early stage of iteration. Aiming at this shortcoming, this paper presents a hybrid multi-step probability selection particle swarm optimization with sine chaotic inertial weight and symmetric tangent chaotic acceleration coefficients (MPSPSO-ST), which can strengthen the overall performance of PSO to a large extent. Firstly, we propose a hybrid multi-step probability selection update mechanism (MPSPSO), which skillfully uses a multi-step process and roulette wheel selection to improve the performance. In order to achieve a good balance between global search capability and local search capability to further enhance the performance of the method, we also design sine chaotic inertial weight and symmetric tangent chaotic acceleration coefficients inspired by chaos mechanism and trigonometric functions, which are integrated into the MPSPSO-ST algorithm. This strategy enables the diversity of the swarm to be preserved to discourage premature convergence. To evaluate the effectiveness of the MPSPSO-ST algorithm, we conducted extensive experiments with 20 classic benchmark functions. The experimental results show that the MPSPSO-ST algorithm has faster convergence speed, higher optimization accuracy and better robustness, which is competitive in solving numerical optimization problems and outperforms a lot of classical PSO variants and well-known optimization algorithms.

[1]  Hui Wang,et al.  Diversity enhanced particle swarm optimization with neighborhood search , 2013, Inf. Sci..

[2]  Seyed Mohammad Mirjalili,et al.  A hyper-heuristic for improving the initial population of whale optimization algorithm , 2019, Knowl. Based Syst..

[3]  Dantong Ouyang,et al.  A novel hybrid differential evolution and particle swarm optimization algorithm for unconstrained optimization , 2009, Oper. Res. Lett..

[4]  Zhongzhi Shi,et al.  Chaotic particle swarm optimization with sigmoid-based acceleration coefficients for numerical function optimization , 2019, Swarm Evol. Comput..

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

[6]  Dusit Niyato,et al.  A hybrid model using fuzzy logic and an extreme learning machine with vector particle swarm optimization for wireless sensor network localization , 2018, Applied Soft Computing.

[7]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[8]  Reza Safabakhsh,et al.  A novel stability-based adaptive inertia weight for particle swarm optimization , 2016, Appl. Soft Comput..

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

[10]  M. Rao,et al.  On the performance of the particle swarm optimization algorithm with various inertia weight variants for computing optimal control of a class of hybrid systems , 2006 .

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

[12]  Arit Thammano,et al.  A modified genetic algorithm with fuzzy roulette wheel selection for job-shop scheduling problems , 2015, Int. J. Gen. Syst..

[13]  Vinod Kumar Jain,et al.  Correlation feature selection based improved-Binary Particle Swarm Optimization for gene selection and cancer classification , 2018, Appl. Soft Comput..

[14]  M. M. Ali,et al.  Improved particle swarm algorithms for global optimization , 2008, Appl. Math. Comput..

[15]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[16]  Tzuu-Hseng S. Li,et al.  Intelligent Control Strategy for Robotic Arm by Using Adaptive Inertia Weight and Acceleration Coefficients Particle Swarm Optimization , 2019, IEEE Access.

[17]  Hui Wang,et al.  Optimizing the High-Level Maintenance Planning Problem of the Electric Multiple Unit Train Using a Modified Particle Swarm Optimization Algorithm , 2018, Symmetry.

[18]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[19]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[20]  José Rui Figueira,et al.  A real-integer-discrete-coded particle swarm optimization for design problems , 2011, Appl. Soft Comput..

[21]  Harish Garg,et al.  A hybrid PSO-GA algorithm for constrained optimization problems , 2016, Appl. Math. Comput..

[22]  Ke Chen,et al.  An ameliorated particle swarm optimizer for solving numerical optimization problems , 2018, Appl. Soft Comput..

[23]  Han-ye Zhang,et al.  Path Planning for the Mobile Robot: A Review , 2018, Symmetry.

[24]  Manjaree Pandit,et al.  Particle swarm optimization with time varying acceleration coefficients for non-convex economic power dispatch , 2009 .

[25]  Jun Yang,et al.  An Orthogonal Multi-Swarm Cooperative PSO Algorithm with a Particle Trajectory Knowledge Base , 2017, Symmetry.

[26]  G. Wiselin Jiji,et al.  An enhanced particle swarm optimization with levy flight for global optimization , 2016, Appl. Soft Comput..

[27]  Dervis Karaboga,et al.  A novel binary artificial bee colony algorithm based on genetic operators , 2015, Inf. Sci..

[28]  Oguz Emrah Turgut,et al.  Hybrid Chaotic Quantum behaved Particle Swarm Optimization algorithm for thermal design of plate fin heat exchangers , 2016 .

[29]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

[30]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[31]  Zakwan Skaf,et al.  State of Health Estimation of Li-ion Batteries with Regeneration Phenomena: A Similar Rest Time-Based Prognostic Framework , 2016, Symmetry.

[32]  F. Javidrad,et al.  Optimum stacking sequence design of laminates using a hybrid PSO-SA method , 2018 .

[33]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[34]  Xia Li,et al.  Model turbine heat rate by fast learning network with tuning based on ameliorated krill herd algorithm , 2017, Knowl. Based Syst..

[35]  Kusum Deep,et al.  A Modified Binary Particle Swarm Optimization for Knapsack Problems , 2012, Appl. Math. Comput..

[36]  Tung Khac Truong,et al.  An improved differential evolution based on roulette wheel selection for shape and size optimization of truss structures with frequency constraints , 2016, Neural Computing and Applications.

[37]  MirjaliliSeyedali.  Moth-flame optimization algorithm , 2015 .

[38]  José Rui Figueira,et al.  Graph partitioning by multi-objective real-valued metaheuristics: A comparative study , 2011, Appl. Soft Comput..

[39]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[40]  Jian Qin,et al.  Deep learning-driven particle swarm optimisation for additive manufacturing energy optimisation , 2020, Journal of Cleaner Production.

[41]  Jun-min Liu.  Chaos particle swarm optimization algorithm: Chaos particle swarm optimization algorithm , 2008 .

[42]  Adam Lipowski,et al.  Roulette-wheel selection via stochastic acceptance , 2011, ArXiv.

[43]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[44]  Amir Hossein Gandomi,et al.  Chaotic Krill Herd algorithm , 2014, Inf. Sci..

[45]  Hayakawa,et al.  Effects of the chaotic noise on the performance of a neural network model for optimization problems. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.