Advertisement

Neural Computing and Applications

, Volume 24, Issue 1, pp 169–174 | Cite as

Cuckoo search: recent advances and applications

  • Xin-She Yang
  • Suash Deb
Invited Review

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.

Keywords

Cuckoo search Convergence Swarm intelligence optimization Metaheuristic Nature-inspired algorithm 

References

  1. 1.
    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–278Google Scholar
  2. 2.
    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–200CrossRefGoogle Scholar
  3. 3.
    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–13CrossRefGoogle Scholar
  4. 4.
    Chandrasekaran K, Simon SP (2012) Multi-objective scheduling problem: hybrid approach using fuzzy assisted cuckoo search algorithm. Swarm Evol Comput 5(1):1–16CrossRefGoogle Scholar
  5. 5.
    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–102Google Scholar
  6. 6.
    Choudhary K, Purohit GN (2011) A new testing approach using cuckoo search to achieve multi-objective genetic algorithm. J Comput 3(4):117–119Google Scholar
  7. 7.
    Clerc M, Kennedy J (2002) The particle swarm—explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRefGoogle Scholar
  8. 8.
    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)
  9. 9.
    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–255Google Scholar
  10. 10.
    Dhivya M, Sundarambal M (2011) Cuckoo search for data gathering in wireless sensor networks. Int J Mobile Commun 9:642–656CrossRefGoogle Scholar
  11. 11.
    Durgun I, Yildiz AR (2012) Structural design optimization of vehicle components using cuckoo search algorithm. Mater Test 3:185–188CrossRefGoogle Scholar
  12. 12.
    Eiben AE, Smit SK (2011) Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evol Comput 1:19–31CrossRefGoogle Scholar
  13. 13.
    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 CrossRefMathSciNetGoogle Scholar
  14. 14.
    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–200CrossRefzbMATHMathSciNetGoogle Scholar
  15. 15.
    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–16CrossRefzbMATHMathSciNetGoogle Scholar
  16. 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
  17. 17.
    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–31Google Scholar
  18. 18.
    Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks. Piscataway, NJ, pp 1942–1948Google Scholar
  19. 19.
    Koziel S, Yang XS (2011) Computational optimization, methods and algorithms. Springer, GermanyCrossRefzbMATHGoogle Scholar
  20. 20.
    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–568Google Scholar
  21. 21.
    Layeb A (2011) A novel quantum-inspired cuckoo search for Knapsack problems. Int J Bio-inspir Comput 3(5):297–305Google Scholar
  22. 22.
    Moravej Z, Akhlaghi A (2013) A novel approach based on cuckoo search for DG allocation in distribution network. Elect Power Energy Syst 44:672–679CrossRefGoogle Scholar
  23. 23.
    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–26Google Scholar
  24. 24.
    Pavlyukevich I (2007) Lévy flights, non-local search and simulated annealing. J Comput Phys 226:1830–1844CrossRefzbMATHMathSciNetGoogle Scholar
  25. 25.
    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–54Google Scholar
  26. 26.
    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–466zbMATHGoogle Scholar
  27. 27.
    Speed ER (2010) Evolving a Mario agent using cuckoo search and softmax heuristics. Games innovations conference (ICE-GIC), pp 1–7Google Scholar
  28. 28.
    Srivastava PR, Chis M, Deb S, Yang XS (2012) An efficient optimization algorithm for structural software testing. Int J Artif Intell 9(S12):68–77Google Scholar
  29. 29.
    Taweewat P, Wutiwiwatchai C (2013) Musical pitch estimation using a supervised single hidden layer feed-forward neural network. Expert Syst Appl 40:575–589CrossRefGoogle Scholar
  30. 30.
    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–409Google Scholar
  31. 31.
    Valian E, Mohanna S, Tavakoli S (2011) Improved cuckoo search algorithm for feedforward neural network training. Int J Artif Intell Appl 2(3):36–43Google Scholar
  32. 32.
    Valian E, Tavakoli S, Mohanna S, Haghi A (2013) Improved cuckoo search for reliability optimization problems. Comput Ind Eng 64:459–468CrossRefGoogle Scholar
  33. 33.
    Vazquez RA (2011) Training spiking neural models using cuckoo search algorithm. 2011 IEEE congress on evolutionary computation (CEC’11), pp 679–686Google Scholar
  34. 34.
    Walton S, Hassan O, Morgan K, Brown MR (2011) Modified cuckoo search: a new gradient free optimization algorithm. Chaos Solitons Fractals 44(9):710–718CrossRefGoogle Scholar
  35. 35.
    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–185Google Scholar
  36. 36.
    Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82CrossRefGoogle Scholar
  37. 37.
    Yang XS (2010) Engineering optimisation: an introduction with metaheuristic applications. Wiley, New YorkCrossRefGoogle Scholar
  38. 38.
    Yang XS (2009) Firefly algorithms for multimodal optimization. In: Stochastic algorithms: foundations and applications, SAGA 2009. Lect Notes Comput Sci 5792:169–178Google Scholar
  39. 39.
    Yang XS (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-inspir Comput 2(2):78–84CrossRefGoogle Scholar
  40. 40.
    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–66Google Scholar
  41. 41.
    Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):1–18CrossRefzbMATHGoogle Scholar
  42. 42.
    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–214Google Scholar
  43. 43.
    Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Modell Num Opt 1(4):330–343zbMATHGoogle Scholar
  44. 44.
    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
  45. 45.
    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
  46. 46.
    Zheng HQ, Y Zhou (2012) A novel cuckoo search optimization algorithm based on Gauss distribution. J Comput Inf Syst 8:4193–4200Google Scholar

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  1. 1.School of Science and TechnologyMiddlesex UniversityLondonUK
  2. 2.Cambridge Institute of TechnologyRanchiIndia

Personalised recommendations