A novel version of Cuckoo search algorithm for solving optimization problems

Abstract In this paper, a Cuckoo search Algorithm, namely the New Movement Strategy of Cuckoo Search (NMS-CS), is proposed. The novelty is in a random walk with step lengths calculated by Levy distribution. The step lengths in the original Cuckoo search (CS) are significant terms in simulating the Cuckoo bird's movement and are registered as a scalar vector. In NMS-CS, step lengths are modified from the scalar vector to the scalar number called orientation parameter. This parameter is controlled by using a function established from the random selection of one of three proposed novel functions. These functions have diverse characteristics such as; convex, concave, and linear, to establish a new strategy movement of Cuckoo birds in NMS-CS. As a result, the movement of NMS-CS is more flexible than a random walk in the original CS. By using the proposed functions, NMS-CS achieves the distance of movement long enough at the first iterations and short enough at the last iterations. It leads to the proposed algorithm achieving a better convergence rate and accuracy level in comparison with CS. The first 23 classical benchmark functions are selected to illustrate the convergence rate and level of accuracy of NMS-CS in detail compared with the original CS. Then, the other Algorithms such as Particle Swarm Optimization (PSO), Gravitational Search Algorithm (GSA), and Grey Wolf Optimizer (GWO) are employed to compare with NMS-CS in a ranking of the best accuracy. In the end, three engineering design problems (tension/compression spring design, pressure vessel design and welded beam design) are employed to demonstrate the effect of NMS-CS for solving various real-world problems. The statistical results show the potential performance of NMS-CS in a widespread class of optimization problems and its excellent application for optimization problems having many constraints.

[1]  Atef Jaballah,et al.  A new variant of cuckoo search algorithm with self adaptive parameters to solve complex RFID network planning problem , 2019, Wirel. Networks.

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

[3]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[4]  Zarita Zainuddin,et al.  Optimizing wavelet neural networks using modified cuckoo search for multi-step ahead chaotic time series prediction , 2019, Appl. Soft Comput..

[5]  Xin-She Yang,et al.  Improved cuckoo search algorithm for hybrid flow shop scheduling problems to minimize makespan , 2014, Appl. Soft Comput..

[6]  Ahmed El-Shafie,et al.  Improving artificial intelligence models accuracy for monthly streamflow forecasting using grey Wolf optimization (GWO) algorithm , 2020 .

[7]  Thang Trung Nguyen,et al.  An improved cuckoo search algorithm for the problem of electric distribution network reconfiguration , 2019, Appl. Soft Comput..

[8]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[9]  Magd Abdel Wahab,et al.  An Enhancing Particle Swarm Optimization Algorithm (EHVPSO) for damage identification in 3D transmission tower , 2021 .

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

[11]  Saeed Tavakoli,et al.  Improved Cuckoo Search Algorithm for Feed forward Neural Network Training , 2011 .

[12]  Bhekisipho Twala,et al.  An adaptive Cuckoo search algorithm for optimisation , 2018, Applied Computing and Informatics.

[13]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[14]  Adil Baykasoglu,et al.  Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems - Part 2: Constrained optimization , 2015, Appl. Soft Comput..

[15]  Ingo Rechenberg,et al.  Evolution Strategy: Nature’s Way of Optimization , 1989 .

[16]  Luciano Lamberti,et al.  An efficient simulated annealing algorithm for design optimization of truss structures , 2008 .

[17]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

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

[19]  Carlos A. Coello Coello,et al.  An empirical study about the usefulness of evolution strategies to solve constrained optimization problems , 2008, Int. J. Gen. Syst..

[20]  Thang Trung Nguyen,et al.  Economic Emission Load Dispatch with Multiple Fuel Options Using Cuckoo Search Algorithm with Gaussian and Cauchy distributions , 2014 .

[21]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[22]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

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

[24]  Amir H. Gandomi,et al.  The Arithmetic Optimization Algorithm , 2021, Computer Methods in Applied Mechanics and Engineering.

[25]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[26]  Yiannis Tsompanakis,et al.  Improved Cuckoo Search algorithmic variants for constrained nonlinear optimization , 2020, Adv. Eng. Softw..

[27]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[28]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

[29]  Palaniandavar Venkateswaran,et al.  An Improved Global-Best-Guided Cuckoo Search Algorithm for Multiplierless Design of Two-Dimensional IIR Filters , 2019, Circuits Syst. Signal Process..

[31]  Siamak Talatahari,et al.  An improved ant colony optimization for constrained engineering design problems , 2010 .

[32]  Charles V. Camp DESIGN OF SPACE TRUSSES USING BIG BANG–BIG CRUNCH OPTIMIZATION , 2007 .

[33]  Rui Chi,et al.  A hybridization of cuckoo search and particle swarm optimization for solving optimization problems , 2017, Neural Computing and Applications.

[34]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[35]  Charles V. Camp,et al.  Design of Space Trusses Using Ant Colony Optimization , 2004 .

[36]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

[37]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[38]  Adil Baykasoglu,et al.  Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems - Part 1: Unconstrained optimization , 2015, Appl. Soft Comput..

[39]  Xuebin Wang,et al.  Multi-objective hydropower station operation using an improved cuckoo search algorithm , 2019, Energy.

[40]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[41]  Jie-sheng Wang,et al.  An Improved dynamic self-adaption cuckoo search algorithm based on collaboration between subpopulations , 2018, Neural Computing and Applications.

[42]  Dervis Karaboga,et al.  Artificial bee colony algorithm for large-scale problems and engineering design optimization , 2012, J. Intell. Manuf..

[43]  Haibin Duan,et al.  Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning , 2014, Int. J. Intell. Comput. Cybern..

[44]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[45]  A. Kaveh,et al.  Size optimization of space trusses using Big Bang-Big Crunch algorithm , 2009 .

[46]  A. Kaveh,et al.  A new meta-heuristic method: Ray Optimization , 2012 .