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 GSA—gravitational search algorithms (GSA), PSO—particle swarm optimization, GWO—grey 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
U. Singh, M. Rattan, Design of linear and circular antenna arrays using cuckoo optimization algorithm. Prog. Electromagnet. Res. 46, 1–11 (2014)
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
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
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
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
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
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
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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
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
DOI: https://doi.org/10.1007/978-981-15-7571-6_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-7570-9
Online ISBN: 978-981-15-7571-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)