Skip to main content

Cuckoo Search Algorithm: A Review of Recent Variants and Engineering Applications

  • Chapter
  • First Online:
Metaheuristic and Evolutionary Computation: Algorithms and Applications

Abstract

Metaheuristic algorithms, in the field of engineering, have attracted researchers for problem-solving of complex and non-linear optimization. Many algorithms have been designed to address wide-ranging applications such as GSAgravitational search algorithms (GSA), PSOparticle swarm optimization, GWOgrey wolf optimization, and various hybrid plus evolutionary algorithms. Hybrid algorithms also made for such wide-range application, but the drawback of such algorithms are convergence time is very high and challenging to implement for multiple wide range applications. Cuckoo Search (CS) is an optimization technique, developed in 2009, is a highly efficient algorithm. It is an algorithm that is based on population and is also a nature-inspired metaheuristic algorithm, which is easy to implement for such applications. The success of the algorithm has been fueled because of its characteristics, i.e. its simplicity, few parameter, ease of implementation. Cuckoos are delightful birds, which have attracted people not only because of their melodious sound but also because of their aggressive reproduction capability. The algorithm addresses two important behavioral aspects of some cuckoos i.e. brood parasitism and levy flights. The two Ani and Guira cuckoo species will all lay eggs in a communal nest. The cuckoo can then remove the eggs laid by others to improve the probability of hatching the laid eggs. Cuckoo immigration along with environmental factors make the cuckoos to find an appropriate and also a place for reproduction and breeding. Cuckoos presents the random walk Levy flight behavior, which enables the algorithm to completely explore the search space. In CS algorithm fixed number of better fitness cuckoos survive in the environment. This chapter introduces with the mathematical concept of CS algorithm and summarizes different research articles where the algorithm has been explored in the field of engineering. Furthermore, the resent version of CS algorithm are addressed which mainly focuses on modified and hybrid versions. The novelty of this chapter is that it presents current trending research aspects of CS algorithm in the field of engineering, machine and deep learning. The chapter concludes with the future direction which can be investigated using CS algorithm in the field of science and technology.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Abbreviations

ACO:

Ant colony optimization

ANN:

Artificial neural network

APO:

Artificial physics optimization

CBO:

Colliding bodies optimization

CFO:

Central force optimization

CS:

Cuckoo search

CSS:

Charged system search

DE:

Differential evolution

FA:

Firefly algorithm

FPGA:

Field programmable gate array

GA:

Genetic algorithm

GHS:

Global harmony search

GSA:

Gravitational search algorithm

GWO:

Grey wolf optimization

HS:

Harmony search

PCB:

Printed circuit board

PSO:

Particle swarm optimization

SA:

Simulated annealing

SVM:

Support vector machines

TLBO:

Teachin learning based optimization

TS:

Tabu search

WOA:

Whale optimization algorithm

WSN:

Wireless sensor network

References

  1. M. Mareli, B. Twala, An adaptive cuckoo search algorithm for optimization. Appl. Comput. Inform. 107–115 (2018). https://doi.org/10.1016/j.aci.2017.09.001

  2. X.S. Yang, S. Deb, Cuckoo search via Lévy flights, in World Congress on Nature & Biologically Inspired Computing (NaBIC) (2009), pp. 210–214. https://doi.org/10.1109/nabic.2009.5393690

  3. S. Mirjalili, A. Lewis, The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016). https://doi.org/10.1016/j.advengsoft.2016.01.008

    Article  Google Scholar 

  4. M. Naik, M.R. Nath, A. Wunnava, S. Sahany, R. Panda, A new adaptive cuckoo search algorithm, in IEEE 2nd International Conference on Recent Trends in Information Systems (2015), pp. 1–5. https://doi.org/10.1109/retis.2015.7232842

  5. N. Shawkat, S.I. Tusiyand, M.A. Ahmed, Advanced cuckoo search algorithm for optimization problem. Int. J. Comp. Appl. 132(2), 31–36 (2015). https://doi.org/10.5120/ijca2015907299

  6. A.M. Kamoona, J.C. Patra, A. Stojcevski, An enhanced cuckoo search algorithm for solving optimization problems, in IEEE Congress on Evolutionary Computation (CEC) (2018), pp. 1–6. https://doi.org/10.1109/cec.2018.8477784

  7. Y. Umenai, F. Uwano, Y. Tajima, M. Nakata, H. Sato, K. Takadama, A modified cuckoo search algorithm for dynamic optimization problems, in IEEE Congress on evolutionary computation (CEC), (2016), pp. 1757–1764. https://doi.org/10.1109/cec.2016.7744001

  8. L. Liu, X. Liu, N. Wang, P. Zou, Modified cuckoo search algorithm with variational parameters and logistic map. Algorithms 11(3), 30 (2018). https://doi.org/10.3390/a11030030

    Article  MathSciNet  MATH  Google Scholar 

  9. R. Salgotra, U. Singh, S. Saha, New cuckoo search algorithms with enhanced exploration and exploitation properties. Expert Syst. Appl. 95, 384–420 (2018). https://doi.org/10.1016/j.eswa.2017.11.044

  10. K. Thirugnanasambandam, S. Prakash, V. Subramanian, S. Pothula, V. Thirumal, Reinforced cuckoo search algorithm-based multimodal optimization. Appl. Intell. 49(6), 2059–2083 (2019). https://doi.org/10.1007/s10489-018-1355-3

    Article  Google Scholar 

  11. M. Shehab, A.T. Khader, M. Laouchedi, Modified cuckoo search algorithm for solving global optimization problems, in International Conference of Reliable Information and Communication Technology, pp. 561–570. https://doi.org/10.1007/978-3-319-59427-9_59

  12. G. Kanagaraj, S.G. Ponnambalam, W.C.E. Lim, Application of a hybridized cuckoo search-genetic algorithm to path optimization for PCB holes drilling process, in IEEE International Conference on Automation Science and Engineering (CASE) (2014). https://doi.org/10.1109/CoASE.2014.6899353

  13. J. Ding, Q. Wang, Q. Zhang, Q. Ye, Y. Ma, A hybrid particle swarm optimization-cuckoo search algorithm and its engineering applications. Math. Probl. Eng. (2019). https://doi.org/10.1155/2019/5213759

    Article  MATH  Google Scholar 

  14. Y. Zhang, H. Zhao, Y. Cao, Q. Liu, Z. Shen, J. Wang, M. Hu, A hybrid ant colony and cuckoo search algorithm for route optimization of heating engineering. Energies 11(10), 2675 (2018). https://doi.org/10.3390/en11102675

    Article  Google Scholar 

  15. F. Alkhateeb, B.H. Abed-Alguni, A hybrid cuckoo search and simulated annealing algorithm. J. Intell. Syst. 28(4), 683–698 (2019). https://doi.org/10.1515/jisys-2017-0268

  16. H. Lin, S.W.I. Siu, A hybrid cuckoo search and differential evolution approach to protein–ligand docking. Int J. Mol. Sci. 19(10), 3181 (2018). https://doi.org/10.3390/ijms19103181

  17. D.K. Valetov, G.D. Neuvazhaev, V.S. Svitelman, E.A. Saveleva, Hybrid cuckoo search and harmony search algorithm and its modifications for the calibration of groundwater flow models (2019). https://doi.org/10.5220/0008345502210228

  18. Y. Feng, G.-G. Wang, X.-Z. Gao, A novel hybrid cuckoo search algorithm with global harmony search for 0-1 knapsack problems. Int. J. Comput. Intell. Syst. 9(6), 1174–1190 (2016). https://doi.org/10.1080/18756891.2016.1256577

  19. M. Elkhechafi, H. Hachimi, Y. Elkettani, A new hybrid cuckoo search and firefly optimization. Monte Carlo Methods Appl. 24(1), 71–77 (2018). https://doi.org/10.1515/mcma-2018-0003

    Article  MathSciNet  MATH  Google Scholar 

  20. J.H. Yi, W.H. Xu, Y.T. Chen, Novel back propagation optimization by cuckoo search algorithm. Sci. World J. (2014). https://doi.org/10.1155/2014/878262

  21. S.I. Sulaiman, N.Z. Zainol, Z. Othman, H. Zainuddin, Cuckoo search for determining artificial neural network training parameters in modeling operating photovoltaic module temperature, in IEEE Proceedings of 2014 International Conference on Modelling, Identification & Control (2014), pp. 306–309. https://doi.org/10.1109/icmic.2014.7020770

  22. E. Valian, S. Mohanna, S. Tavakoli, Improved cuckoo search algorithm for feed forward neural network training. Int. J. Artif. Intell. Appl. 2(3), 36–43 (2011). https://doi.org/10.5121/ijaia.2011.2304

  23. J.F. Chen, Q.H. DoandH, N. Hsieh, Training artificial neural networks by a hybrid PSO-CS algorithm. Algorithms 8(2), 292–308 (2015). https://doi.org/10.3390/a8020292

  24. S. Etedali, N. Mollayi, Cuckoo search-based least squares support vector machine models for optimum tuning of tuned mass dampers. Int. J. Struct. Stab. Dyn. 18(2) (2018) https://doi.org/10.1142/s0219455418500281

  25. Z. He, K. Xia, W. Niu, N. Aslam, J. Hou, Semisupervised SVM based on cuckoo search algorithm and its application. Math. Probl. Eng. (2018). https://doi.org/10.1155/2018/8243764

  26. S. Goyal, M.S. Patterh, Wireless sensor network localization based on cuckoo search algorithm. Wireless Pers. Commun. 79(1), 223–234 (2014). https://doi.org/10.1007/s11277-014-1850-8

    Article  Google Scholar 

  27. M.A. Adnan, M.A. Razzaque, M.A. Abedin, S.S. Reza, M.R. Hussein, A novel cuckoo search based clustering algorithm for wireless sensor networks, in Advanced Computer and Communication Engineering Technology (2016), pp. 621–634. https://doi.org/10.1007/978-3-319-24584-3_53

  28. M. Demri, S. Ferouhat, S. Zakaria, M.E. Barmati, A hybrid approach for optimal clustering in wireless sensor networks using cuckoo search and simulated annealing algorithms, in IEEE 2nd International Conference on Mathematics and Information Technology (ICMIT) (2020), pp. 202–207. https://doi.org/10.1109/icmit47780.2020.9046988

  29. T.K. Samal, S.C. Patra, M.R. Kabat, An adaptive cuckoo search based algorithm for placement of relay nodes in wireless body area networks. J. King Saud Univ. Comput. Inf. Sci. (2019). https://doi.org/10.1016/j.jksuci.2019.11.002

    Article  Google Scholar 

  30. H. Ahmed, H. Abdelhafid, Cuckoo search optimization for linear antenna arrays synthesis. Serb. J. Electr. Eng. 10(3), 371–380 (2013). https://doi.org/10.2298/sjee130317010a

  31. U. Singh, M. Rattan, Design of linear and circular antenna arrays using cuckoo optimization algorithm. Prog. Electromagnet. Res. 46, 1–11 (2014)

    Google Scholar 

  32. M.V. Krishna, G.S.N. Raju, S. Mishra, Synthesis of linear antenna array using cuckoo search and accelerated particle swarm algorithms, in Microelectronics, Electromagnetics and Telecommunications (2018), pp. 839–846. https://doi.org/10.1007/978-981-10-7329-8_86

  33. K.N.A. Rani, M. Malek, A.B.D. Fareq, N. Siew-Chin, Nature-inspired cuckoo search algorithm for side lobe suppression in a symmetric linear antenna array. Radioengineering 21(3) (2012). https://www.radioeng.cz/papers/2012–3.htm

  34. P.K. Mohanty, D.R. Parhi, Optimal path planning for a mobile robot using cuckoo search algorithm. J. Exp. Theor. Artif. Intell. 28(1), 35–52 (2016). https://doi.org/10.1080/0952813X.2014.971442

  35. V. Tiwari, Face recognition based on cuckoo search algorithm. Indian J. Comput. Sci. Eng. 3(3), 401–405 (2012). https://www.researchgate.net/publication/266050753_Face_recognition_based_on_cuckoo_search_algorithm

  36. A. Kaveh, T. Bakhshpoori, M. Ashoory, An efficient optimization procedure based on cuckoo search algorithm for practical design of steel structures. Iran Univ. Sci. Technol. 2(1), 1–14 (2012). http://ijoce.iust.ac.ir/browse.php?a_code=A-10-1-0&slc_lang=en&sid=1

  37. J. Ahmed, Z. Salam, A maximum power point tracking (MPPT) for PV system using cuckoo search with partial shading capability. Appl. Energy 119, 118–130 (2014). https://doi.org/10.1016/j.apenergy.2013.12.062

  38. M. İnci, A. Caliskan, Performance enhancement of energy extraction capability for fuel cell implementations with improved cuckoo search algorithm. Int. J. Hydrogen Energy 45(19), 11309–11320 (2020). https://doi.org/10.1016/j.ijhydene.2020.02.069

  39. W. Long, S. Cai, J. Jiao, M. Xu, T. Wu, A new hybrid algorithm based on grey wolf optimizer and cuckoo search for parameter extraction of solar photovoltaic models. Energy Convers. Manag. 203, 112243 (2020). https://doi.org/10.1016/j.enconman.2019.112243

  40. X.S. Yang, S. Deb, Multiobjective cuckoo search for design optimization. Comput. Oper. Res. 40(6), 1616–1624 (2013). https://doi.org/10.1016/j.cor.2011.09.026

  41. Y. C. Ho, D. L.Pepyne, Simple explanation of the no-free-lunch theorem and its implications. J. Optim Theory and Appl. 115(3), 549–570 (2002). https://doi.org/10.1023/A:1021251113462

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Abhinav Sharma .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Sharma, A., Sharma, A., Chowdary, V., Srivastava, A., Joshi, P. (2021). Cuckoo Search Algorithm: A Review of Recent Variants and Engineering Applications. In: Malik, H., Iqbal, A., Joshi, P., Agrawal, S., Bakhsh, F.I. (eds) Metaheuristic and Evolutionary Computation: Algorithms and Applications. Studies in Computational Intelligence, vol 916. Springer, Singapore. https://doi.org/10.1007/978-981-15-7571-6_8

Download citation

Publish with us

Policies and ethics