Abstract
Cuckoo search (CS) is a relatively new algorithm, developed by Yang and Deb in 2009, and the same has been found to be efficient in solving global optimization problems. In this paper, we review the fundamental ideas of cuckoo search and the latest developments as well as its applications. We analyze the algorithm and gain insight into its search mechanisms and find out why it is efficient. We also discuss the essence of algorithms and its link to self-organizing systems, and finally, we propose some important topics for further research.
Similar content being viewed by others
References
Ashby WR (1962) Principles of the self-organizing system. In: Von Foerster H, Zopf GW Jr (eds) Principles of self-organization: transactions of the University of Illinois Symposium. Pergamon Press, London, UK, pp 255–278
Bhargava V, Fateen SEK, Bonilla-Petriciolet A (2013) Cuckoo search: a new nature-inspired optimization method for phase equilibrium calculations. Fluid Phase Equilibria 337:191–200
Bulatović RR, Bordević SR, Dordević VS (2013) Cuckoo search algorithm: a metaheuristic approach to solving the problem of optimum synthesis of a six-bar double dwell linkage. Mech Mach Theory 61:1–13
Chandrasekaran K, Simon SP (2012) Multi-objective scheduling problem: hybrid approach using fuzzy assisted cuckoo search algorithm. Swarm Evol Comput 5(1):1–16
Chifu VR, Pop CB, Salomie I, Suia DS, Niculici AN (2012) Optimizing the semantic web service composition process using cuckoo search. Intell Distributed Comput V Stud Computat Intell 382:93–102
Choudhary K, Purohit GN (2011) A new testing approach using cuckoo search to achieve multi-objective genetic algorithm. J Comput 3(4):117–119
Clerc M, Kennedy J (2002) The particle swarm—explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73
Civicioglu P, Besdok E (2011) A conception comparison of the cuckoo search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artif Intell Rev. doi:10.1007/s10462-011-92760, 6 July (2011)
Dhivya M, Sundarambal M, Anand LN (2011) Energy efficient computation of data fusion in wireless sensor networks using cuckoo based particle approach (CBPA). Int J Commun Netw Syst Sci 4(4):249–255
Dhivya M, Sundarambal M (2011) Cuckoo search for data gathering in wireless sensor networks. Int J Mobile Commun 9:642–656
Durgun I, Yildiz AR (2012) Structural design optimization of vehicle components using cuckoo search algorithm. Mater Test 3:185–188
Eiben AE, Smit SK (2011) Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evol Comput 1:19–31
Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35. doi:10.1007/s00366-011-0241-y
Gandomi AH, Yang XS, Talatahari S, Deb S (2012) Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization. Comput Math Appl 63(1):191–200
Jiang M, Luo YP, Yang SY (2007) Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm. Inf Process Lett 102:8–16
Kaveh A, Bakhshpoori T (2011) Optimum design of steel frames using cuckoo search algorithm with Levy flights. Structural design of tall and special buildings, vol 21, online first 28 Nov 2011. http://onlinelibrary.wiley.com/doi/10.1002/tal.754/abstract
Keller EF (2009) Organisms, machines, and thunderstorms: a history of self-organization, part two. Complexity, emergence, and stable attractors. Hist Stud Nat Sci 39(1):1–31
Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks. Piscataway, NJ, pp 1942–1948
Koziel S, Yang XS (2011) Computational optimization, methods and algorithms. Springer, Germany
Kumar A, Chakarverty S (2011) Design optimization for reliable embedded system using Cuckoo search. In: Proceedings of 3rd international conference on electronics computer technology (ICECT2011), pp 564–568
Layeb A (2011) A novel quantum-inspired cuckoo search for Knapsack problems. Int J Bio-inspir Comput 3(5):297–305
Moravej Z, Akhlaghi A (2013) A novel approach based on cuckoo search for DG allocation in distribution network. Elect Power Energy Syst 44:672–679
Noghrehabadi A, Ghalambaz M, Vosough A (2011) A hybrid power series—Cuckoo search optimization algorithm to electrostatic deflection of micro fixed-fixed actuators. Int J Multidiscip Sci Eng 2(4):22–26
Pavlyukevich I (2007) Lévy flights, non-local search and simulated annealing. J Comput Phys 226:1830–1844
Perumal K, Ungati JM, Kumar G, Jain N, Gaurav R, Srivastava PR (2011) Test data generation: a hybrid approach using cuckoo and tabu search, swarm, evolutionary, and memetic computing (SEMCCO2011). Lect Notes Comput Sci 7077:46–54
Ren ZH, Wang J, Gao YL (2011) The global convergence analysis of particle swarm optimization algorithm based on Markov chain. Control Theory Appl (in Chinese) 28(4):462–466
Speed ER (2010) Evolving a Mario agent using cuckoo search and softmax heuristics. Games innovations conference (ICE-GIC), pp 1–7
Srivastava PR, Chis M, Deb S, Yang XS (2012) An efficient optimization algorithm for structural software testing. Int J Artif Intell 9(S12):68–77
Taweewat P, Wutiwiwatchai C (2013) Musical pitch estimation using a supervised single hidden layer feed-forward neural network. Expert Syst Appl 40:575–589
Tein LH, Ramli R (2010) Recent advancements of nurse scheduling models and a potential path. In: Proceedings of 6th IMT-GT conference on mathematics, statistics and its applications (ICMSA 2010), pp 395–409
Valian E, Mohanna S, Tavakoli S (2011) Improved cuckoo search algorithm for feedforward neural network training. Int J Artif Intell Appl 2(3):36–43
Valian E, Tavakoli S, Mohanna S, Haghi A (2013) Improved cuckoo search for reliability optimization problems. Comput Ind Eng 64:459–468
Vazquez RA (2011) Training spiking neural models using cuckoo search algorithm. 2011 IEEE congress on evolutionary computation (CEC’11), pp 679–686
Walton S, Hassan O, Morgan K, Brown MR (2011) Modified cuckoo search: a new gradient free optimization algorithm. Chaos Solitons Fractals 44(9):710–718
Wang F, He X-S, Wang Y, Yang SM (2012) Markov model and convergence analysis based on cuckoo search algorithm. Comput Eng 38(11):180–185
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82
Yang XS (2010) Engineering optimisation: an introduction with metaheuristic applications. Wiley, New York
Yang XS (2009) Firefly algorithms for multimodal optimization. In: Stochastic algorithms: foundations and applications, SAGA 2009. Lect Notes Comput Sci 5792:169–178
Yang XS (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-inspir Comput 2(2):78–84
Yang XS, Deb S, Fong S (2011) Accelerated particle swarm optimization and support vector machine for business optimization and applications. In: Networked digital technologies 2011. Commun Comput Inf Sci 136:53–66
Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):1–18
Yang XS, Deb S (2009) Cuckoo search via Lévy flights. Proceedings of world congress on nature and biologically inspired computing (NaBIC 2009). IEEE Publications, USA, pp 210–214
Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Modell Num Opt 1(4):330–343
Yang XS, Deb S (2012) Multiobjective cuckoo search for design optimization. Comput Oper Res. Accepted October (2011). doi:10.1016/j.cor.2011.09.026
Yildiz AR (2012) Cuckoo search algorithm for the selection of optimal machine parameters in milling operations. Int J Adv Manuf Technol. doi:10.1007/s00170-012-4013-7
Zheng HQ, Y Zhou (2012) A novel cuckoo search optimization algorithm based on Gauss distribution. J Comput Inf Syst 8:4193–4200
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yang, XS., Deb, S. Cuckoo search: recent advances and applications. Neural Comput & Applic 24, 169–174 (2014). https://doi.org/10.1007/s00521-013-1367-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-013-1367-1