Abstract
Nature-inspired metaheuristic algorithms are considered as the most effective techniques for solving various optimization problems. This paper provides a briefly review of the key features of the cuckoo-inspired metaheuristics: cuckoo search (CS) and cuckoo optimization algorithm (COA). In addition, it discusses some of their important and emerging studies, investigates their applications in several fields, and finally clarifies the differences between both algorithms so as to remove confusion between them.





Similar content being viewed by others
Explore related subjects
Discover the latest articles and news from researchers in related subjects, suggested using machine learning.References
Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13(5):533–549
Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv (CSUR) 35(3):268–308
Sampson JR (1976) Adaptation in natural and artificial systems (John H. Holland). SIAM Rev 18(3):529–530
Dorigo M (1992) Optimization, learning and natural algorithms. Ph. D. Thesis, Politecnico di Milano, Italy
Kennedy J, R Eberhart (1995) Particle swarm optimization 1
Zheng YJ (2015) Water wave optimization: a new nature-inspired metaheuristic. Comput Oper Res 55:1–11
Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248
Yang XS, Deb S (2009, December) Cuckoo search via Lévy flights. In: Nature and biologically inspired computing, 2009. NaBIC 2009. World Congress on IEEE, pp 210–214
Rajabioun R (2011) Cuckoo optimization algorithm. Appl Soft Comput 11(8):5508–5518
Pagh R, Rodler FF (2001) Cuckoo hashing. Springer, Berlin, pp 121–133
Yang XS, Deb S (2014) Cuckoo search: recent advances and applications. Neural Comput Appl 24(1):169–174
Walton S, Hassan O, Morgan K, Brown MR (2011) Modified cuckoo search: a new gradient free optimisation algorithm. Chaos Solitons Fractals 44:710–718
Zhang Y, Wang L, Wu Q (2012) Modified adaptive cuckoo search (MACS) algorithm and formal description for global optimisation. Int J Comput Appl Technol 44(2):73–79
Lin JH, Lee HC. (2012). Motional chaotic cuckoo search for the reconstruction of chaotic dynamics. In: source: 11th WSEAS international conference on computational intelligence, man-machine systems and cybernetics (CIMMACS’12), pp 123–128
Wang GG, Deb S, Gandomi AH, Zhang Z, Alavi AH (2014, September) A novel cuckoo search with chaos theory and elitism scheme. In: Soft computing and machine intelligence (ISCMI), 2014 international conference on IEEE, pp 64–69
Valian E, Mohanna S, Tavakoli S (2011) Improved cuckoo search algorithm for global optimization. Int J Commun Inform Technol 1(1):31–44
Yang XS, Deb S (2013) Multiobjective cuckoo search for design optimization. Comput Oper Res 40(6):1616–1624
Ghodrati A, Lotfi S (2012) A hybrid CS/PSO algorithm for global optimization. In: Intelligent information and database systems. Springer, Berlin, pp 89–98
Kanagaraj G, Ponnambalam SG, Jawahar N (2013) A hybrid cuckoo search and genetic algorithm for reliability–redundancy allocation problems. Comput Ind Eng 66(4):1115–1124
Raju R, Babukarthik RG, Dhavachelvan P (2013) Hybrid ant colony optimization and cuckoo search algorithm for job scheduling. In: Advances in computing and information technology. Springer Berlin, pp 491–501
Binu D, Selvi M, George A (2013) MKF-cuckoo: hybridization of cuckoo search and multiple kernel-based fuzzy C-means algorithm. AASRI Procedia 4:243–249
Chen L, Chen CP, Lu M (2011) A multiple-kernel fuzzy C-means algorithm for image segmentation. IEEE Trans Syst Man Cybern Part B Cybern 41(5):1263–1274
Huang J, Gao L, Li X (2015) An effective teaching-learning-based cuckoo search algorithm for parameter optimization problems in structure designing and machining processes. Appl Soft Comput 36:349–356
Rao RV, Savsani VJ, Vakharia DP (2012) Teaching–learning-based optimization: an optimization method for continuous non-linear large scale problems. Inf Sci 183(1):1–15
Singla S, Jarial P, Mittal G. Hybridization of cuckoo search and artificial bee colony optimization for satellite image classification
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department, vol 200
Sheikholeslami R, Zecchin AC, Zheng F, Talatahari S (2015) A hybrid cuckoo–harmony search algorithm for optimal design of water distribution systems. J Hydroinform 174
Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68
Zhang Y, Yu C, Fu X, Liu W, Bi W (2015) Spectrum parameter estimation in Brillouin scattering distributed temperature sensor based on cuckoo search algorithm combined with the improved differential evolution algorithm. Opt Commun 357:15–20
Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417
Price K, Storn R (1997) Differential evolution: a simple evolution strategy for fast optimization. Dr. Dobb’s J 22(4):18–24
Liu X, Fu M (2015) Cuckoo search algorithm based on frog leaping local search and chaos theory. Appl Math Comput 266:1083–1092
Eusuff MM, Lansey KE (2001) Water distribution network design using the shuffled frog leaping algorithm. In World Water Congress, pp 1–8
Zheng H, Zhou Y, He S, Ouyang X (2012) A discrete cuckoo search algorithm for solving knapsack problems. Adv Inform Sci Serv Sci 4(18)
Burnwal S, Deb S (2013) Scheduling optimization of flexible manufacturing system using cuckoo search-based approach. Int J Adv Manuf Technol 64(5–8):951–959
Ouaarab A, Ahiod B, Yang XS (2015) Random-key cuckoo search for the travelling salesman problem. Soft Comput 19(4):1099–1106
Dasgupta P, Das S (2015) A discrete inter-species cuckoo search for flowshop scheduling problems. Comput Oper Res 60:111–120
Li X, Yin M (2013) A hybrid cuckoo search via Lévy flights for the permutation flow shop scheduling problem. Int J Prod Res 51(16):4732–4754
Guo P, Cheng W, Wang Y (2015) Parallel machine scheduling with step-deteriorating jobs and setup times by a hybrid discrete cuckoo search algorithm. Eng Optim 47(11):1564–1585
Ljouad T, Amine A, Rziza M (2014) A hybrid mobile object tracker based on the modified Cuckoo search algorithm and the kalman filter. Pattern Recogn 47(11):3597–3613
Nguyen TT, Vo DN (2015) The application of one rank cuckoo search algorithm for solving economic load dispatch problems. Appl Soft Comput 37:763–773
Garg A, Sahu OP (2015) Cuckoo search based optimal mask generation for noise suppression and enhancement of speech signal. J King Saud Univ Comput Inform Sci 27(3):269–277
Ding X, Xu Z, Cheung NJ, Liu X (2015) Parameter estimation of Takagi-Sugeno fuzzy system using heterogeneous cuckoo search algorithm. Neurocomputing 151:1332–1342
Abdelaziz AY, Ali ES (2015) Cuckoo Search algorithm based load frequency controller design for nonlinear interconnected power system. Int J Electr Power Energy Syst 73:632–643
Teymourian E, Kayvanfar V, Komaki GM, Zandieh M (2016) Enhanced intelligent water drops and cuckoo search algorithms for solving the capacitated vehicle routing problem. Inf Sci 334:354–378
Pradeep SA, Manavalan R (2013) Analysis of cuckoo search with genetic algorithm for image compression
Al-Khafaji AA, Darus IZM (2014) Controller optimization using cuckoo search algorithm of a flexible single-link manipulator. Optimization (PSO) 9(10):11
Chen JF, Do QH, Hsieh HN (2015) Training artificial neural networks by a hybrid PSO-CS algorithm. Algorithms 8(2):292–308
Meziane R, Boufala S, Amar H, Amara M Wind farm reliability optimization using cuckoo search algorithm
Zaw MM, Mon EE (2013) Web document clustering using cuckoo search clustering algorithm based on levy flight. Int J Innov Appl Stud 4(1):182–188
Zineddine M (2015) Vulnerabilities and mitigation techniques toning in the cloud: a cost and vulnerabilities coverage optimization approach using Cuckoo search algorithm with Lévy flights. Comput Secur 48:1–18
Sun X, Sun W, Wang J, Zhang Y, Gao Y (2016) Using a Grey–Markov model optimized by Cuckoo search algorithm to forecast the annual foreign tourist arrivals to China. Tour Manag 52:369–379
Piechocki J, Ambroziak D, Palkowski A, Redlarski G (2014) Use of modified Cuckoo search algorithm in the design process of integrated power systems for modern and energy self-sufficient farms. Appl Energy 114:901–908
Agrawal S, Panda R, Bhuyan S, Panigrahi BK (2013) Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm. Swarm Evol Comput 11:16–30
El-Maleh AH, Sait SM, Bala A (2015) State assignment for area minimization of sequential circuits based on cuckoo search optimization. Comput Electr Eng 44:13–23
Naik MK, Panda R (2016) A novel adaptive cuckoo search algorithm for intrinsic discriminant analysis based face recognition. Appl Soft Comput 38:661–675
Nguyen TT, Truong AV, Phung TA (2016) A novel method based on adaptive cuckoo search for optimal network reconfiguration and distributed generation allocation in distribution network. Int J Electr Power Energy Syst 78:801–815
Ilunga-Mbuyamba E, Cruz-Duarte JM, Avina-Cervantes JG, Correa-Cely CR, Lindner D, Chalopin C (2016) Active contours driven by Cuckoo Search strategy for brain tumour images segmentation. Expert Syst Appl 56:59–68
Cobos C, Muñoz-Collazos H, Urbano-Muñoz R, Mendoza M, León E, Herrera-Viedma E (2014) Clustering of web search results based on the cuckoo search algorithm and balanced Bayesian information criterion. Inf Sci 281:248–264
Bhateja AK, Bhateja A, Chaudhury S, Saxena PK (2015) Cryptanalysis of Vigenere cipher using Cuckoo search. Appl Soft Comput 26:315–324
Basu M, Chowdhury A (2013) Cuckoo search algorithm for economic dispatch. Energy 60:99–108
Bhandari AK, Singh VK, Kumar A, Singh GK (2014) Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy. Expert Syst Appl 41(7):3538–3560
Nandy S, Yang XS, Sarkar PP, Das A (2015) Color image segmentation by cuckoo search. Intell Autom Soft Comput 21(4):673–685
Dash P, Saikia LC, Sinha N (2015) Comparison of performances of several FACTS devices using Cuckoo search algorithm optimized 2DOF controllers in multi-area AGC. Int J Electr Power Energy Syst 65:316–324
Daniel E, Anitha J (2016) Optimum wavelet based masking for the contrast enhancement of medical images using enhanced cuckoo search algorithm. Comput Biol Med 71:149–155
Kahramanli H (2012) A modified cuckoo optimization algorithm for engineering optimization. Int J Future Comput Commun 1(2):199
Dejam S, Sadeghzadeh M, Mirabedini SJ (2012) Combining cuckoo and tabu algorithms for solving quadratic assignment problems. J Acad Appl Stud 2(12):1–8
Glover F, McMillan C (1986) The general employee scheduling problem. An integration of MS and AI. Comput Oper Res 13(5):563–573
Naseri KN (2014) A hybrid cuckoo-gravitation algorithm for cost-optimized QFD decision-making problem. J Math Comput Sci 9:342–351
Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248
Sarvi M, Parpaei M, Bagheri H, Kojoori MR (2014) Optimal operation and output oscillations reduction of PEMFC by using an intelligent strategy. Int J Electrochem Sci 9:4172–4189
Yang XS, Deb S (2010). Eagle strategy using Lévy walk and firefly algorithms for stochastic optimization. In Nature inspired cooperative strategies for optimization (NICSO 2010). Springer, Berlin, pp. 101–111
Mahmoudi S, Rajabioun R, Lotfi S (2013) Binary cuckoo optimization algorithm. Nature
Kazemi E, Dejam S (2014) Discretization of cuckoo optimization algorithm for solving quadratic assignment problems. J World’s Electr Eng Technol 2322:5114
Mousavirad SJ, Ebrahimpour-Komleh H (2014) Wrapper feature selection using discrete cuckoo optimization algorithm
Hadian M, AliAkbari N, Karami M (2015) Using artificial neural network predictive controller optimized with Cuckoo Algorithm for pressure tracking in gas distribution network. J Nat Gas Sci Eng 27:1446–1454
Khajeh M, Golzary AR (2014) Synthesis of zinc oxide nanoparticles–chitosan for extraction of methyl orange from water samples: cuckoo optimization algorithm–artificial neural network. Spectrochim Acta Part A Mol Biomol Spectrosc 131:189–194
Addeh J, Ebrahimzadeh A, Azarbad M, Ranaee V (2014) Statistical process control using optimized neural networks: a case study. ISA Trans 53(5):1489–1499
Shahdi-Pashaki S, Teymourian E, Kayvanfar V, Komaki GM, Sajadi A (2015) Group technology-based model and cuckoo optimization algorithm for resource allocation in cloud computing. IFAC-PapersOnLine 48(3):1140–1145
Moghadasian M, Hosseini SP (2014) Binary cuckoo optimization algorithm for feature selection in high-dimensional datasets. In: International conference on innovative engineering technologies (ICIET’2014), pp 18–21
Behnasr M, Jazayeri-Rad H (2015) Robust data-driven soft sensor based on iteratively weighted least squares support vector regression optimized by the cuckoo optimization algorithm. J Nat Gas Sci Eng 22:35–41
Asadi1, S., & Rafe, V. (2014). Presenting a method for clustering using cuckoo optimization algorithm. Int Adv Eng Technol (IAET) 22
Amiri E, Mahmoudi S (2016) Efficient protocol for data clustering by fuzzy Cuckoo optimization algorithm. Appl Soft Comput 41:15–21
Mahmoudi S, Lotfi S (2015) Modified cuckoo optimization algorithm (MCOA) to solve graph coloring problem. Appl Soft Comput 33:48–64
Moezi SA, Zakeri E, Bazargan-Lari Y, Zare A (2015) 2&3-Dimensional optimization of connecting rod with genetic and modified cuckoo optimization algorithms. Iran J Sci Technol Trans Mech Eng 39(M1):39
Balochian S, Ebrahimi E (2013) Parameter optimization via cuckoo optimization algorithm of fuzzy controller for liquid level control. J Eng 2013
Berrazouane S, Mohammedi K (2014) Parameter optimization via cuckoo optimization algorithm of fuzzy controller for energy management of a hybrid power system. Energy Convers Manag 78:652–660
Moezi SA, Zakeri E, Zare A, Nedaei M (2015) On the application of modified cuckoo optimization algorithm to the crack detection problem of cantilever Euler-Bernoulli beam. Comput Struct 157:42–50
Singh U, Rattan M (2014) Design of linear and circular antenna arrays using cuckoo optimization algorithm. Progress Electromagn Res C 46:1–11
Ajami A, Mohammadzadeh B, Oskuee MRJ (2014) Utilizing the cuckoo optimization algorithm for selective harmonic elimination strategy in the cascaded multilevel inverter. ECTI Trans Electr Eng Electron Commun 12(1):7–15
Rezaei M, Ghanbari M (2015) Optimization of hybrid Pv/Wind/Fc system considering reliability indices using cuckoo search algorithm. Indian J Fundam Appl Life Sci 5(S1):3304–3320
Esfandiari A (2014) Cuckoo optimization algorithm in cutting conditions during machining. J Adv Comput Res 5(2):45–57
Sarvi M, Parpaei M (2013) Maximum power point tracking of wind energy conversion system using fuzzy-cuckoo optimization algorithm strategy. Int J Smart Electr Eng 2(4):195–200
Le Anh TN, Vo DN, Ongsakul W, Vasant P, Ganesan T (2015) Cuckoo optimization algorithm for optimal power flow. In: Proceedings of the 18th Asia pacific symposium on intelligent and evolutionary systems. Springer International Publishing, vol 1, pp 479–493
Shokri-Ghaleh H, Alfi A (2014) Optimal synchronization of teleoperation systems via cuckoo optimization algorithm. Nonlinear Dyn 78(4):2359–2376
Hosseini-Moghari SM, Morovati R, Moghadas M, Araghinejad S (2015) Optimum operation of reservoir using two evolutionary algorithms: imperialist competitive algorithm (ICA) and cuckoo optimization algorithm (COA). Water Resour Manage 29(10):3749–3769
Babaei, H., & Zayandehroodi, H. (2015). Estimation of Induction Motor Efficiency Value by Nature Based Optimization Algorithm. Cumhuriyet Sci J 1(1)
Bayati M (2015) Using cuckoo optimization algorithm and imperialist competitive algorithm to solve inverse kinematics problem for numerical control of robotic manipulators. Proceedings of the Institution of Mechanical Engineers, Part I Journal of Systems and Control Engineering, 0959651814568364
Akbarzadeh A, Shadkam E (2015) The study of cuckoo optimization algorithm for production planning problem. arXiv preprint arXiv:1508.01310
Fayyazi A, Eskandari MJ, Poueinak MM, Nia PM (2014) Solving urban bus terminal location problem using the meta-heuristic cuckoo optimization algorithm. Int J Basic Sci Appl Res 3:46–53
Mehdinejad M, Mohammadi-Ivatloo B, Dadashzadeh-Bonab R (2016) Energy production cost minimization in a combined heat and power generation systems using cuckoo optimization algorithm. Energy Efficiency 1–16
Mellal MA, Williams EJ (2015) Cuckoo optimization algorithm with penalty function for combined heat and power economic dispatch problem. Energy 93:1711–1718
Mellal MA, Adjerid S, Williams EJ, Benazzouz D (2012) Optimal replacement policy for obsolete components using cuckoo optimization algorithm based-approach: dependability context. J Sci Ind Res 71(11):715–721
Rabiee M, Sajedi H (2013). Job scheduling in grid computing with cuckoo optimization algorithm. Int J Comput Appl 62(16)
Namdari F, Samadinasab S, Shojaei N, Bakhshipour M (2015) Optimal coordination of overcurrent and distance relays using cuckoo optimization algorithm. TELKOMNIKA Indones J Electr Eng 16(3):389
Maadi M, Javidnia M, Ghasemi M (2016) Two new algorithms of cuckoo and forest optimization to solve single row facility layout problem. J AI Data Min 4(1):35–48
Toushmalani R, Esmaeili A, Parsa Z (2014) Comparison result of inversion of gravity data of a fault by particle swarm optimization and cuckoo optimization methods. Res J Pharm Biol Chem Sci 5(1):428
Toushmalani R, Saibi H (2015) 3D inversion of gravity data using Cuckoo optimization algorithm
Mousavirad SJ, Ebrahimpour-Komleh H (2015) Entropy based optimal multilevel thresholding using cuckoo optimization algorithm. In Innovations in information technology (IIT), 2015 11th international conference on IEEE, pp 302–307
Kouhi SZ, Nejati F, Karimpour J (2013) Solving the graph partitioning based on cuckoo optimization algorithm (COA)
Saini MK, Narang D (2013) Cuckoo optimization algorithm based image enhancement
Anisheh SM, Asemani D (2013) Image compression using improved wavelet shrinkage and artificial neural network. In International conference on image processing and electronics engineering (ICIPEE’2013), pp 111–113
Fister I, Yang XS (2015) A short discussion about “Economic optimization design of shell-and-tube heat exchangers by a cuckoo-search-algorithm”. Appl Therm Eng 76:535–537
Chen JF, Hsieh HN, Do QH (2014) Predicting student academic performance: a comparison of two meta-heuristic algorithms inspired by cuckoo birds for training neural networks. Algorithms 7(4):538–553
Mladenović N, Hansen P (1997) Variable neighborhood search. Comput Oper Res 24(11):1097–1100
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Abdel-Basset, M., Hessin, AN. & Abdel-Fatah, L. A comprehensive study of cuckoo-inspired algorithms. Neural Comput & Applic 29, 345–361 (2018). https://doi.org/10.1007/s00521-016-2464-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-016-2464-8