Skip to main content
Erschienen in: Neural Computing and Applications 1/2014

01.01.2014 | Invited Review

Cuckoo search: recent advances and applications

verfasst von: Xin-She Yang, Suash Deb

Erschienen in: Neural Computing and Applications | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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 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
2.
Zurück zum Zitat 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–200CrossRef 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–200CrossRef
3.
Zurück zum Zitat 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–13CrossRef 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–13CrossRef
4.
Zurück zum Zitat Chandrasekaran K, Simon SP (2012) Multi-objective scheduling problem: hybrid approach using fuzzy assisted cuckoo search algorithm. Swarm Evol Comput 5(1):1–16CrossRef Chandrasekaran K, Simon SP (2012) Multi-objective scheduling problem: hybrid approach using fuzzy assisted cuckoo search algorithm. Swarm Evol Comput 5(1):1–16CrossRef
5.
Zurück zum Zitat 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 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
6.
Zurück zum Zitat Choudhary K, Purohit GN (2011) A new testing approach using cuckoo search to achieve multi-objective genetic algorithm. J Comput 3(4):117–119 Choudhary K, Purohit GN (2011) A new testing approach using cuckoo search to achieve multi-objective genetic algorithm. J Comput 3(4):117–119
7.
Zurück zum Zitat Clerc M, Kennedy J (2002) The particle swarm—explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef Clerc M, Kennedy J (2002) The particle swarm—explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef
8.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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, 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
10.
Zurück zum Zitat Dhivya M, Sundarambal M (2011) Cuckoo search for data gathering in wireless sensor networks. Int J Mobile Commun 9:642–656CrossRef Dhivya M, Sundarambal M (2011) Cuckoo search for data gathering in wireless sensor networks. Int J Mobile Commun 9:642–656CrossRef
11.
Zurück zum Zitat Durgun I, Yildiz AR (2012) Structural design optimization of vehicle components using cuckoo search algorithm. Mater Test 3:185–188CrossRef Durgun I, Yildiz AR (2012) Structural design optimization of vehicle components using cuckoo search algorithm. Mater Test 3:185–188CrossRef
12.
Zurück zum Zitat Eiben AE, Smit SK (2011) Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evol Comput 1:19–31CrossRef Eiben AE, Smit SK (2011) Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evol Comput 1:19–31CrossRef
14.
Zurück zum Zitat 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–200CrossRefMATHMathSciNet 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–200CrossRefMATHMathSciNet
15.
Zurück zum Zitat 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–16CrossRefMATHMathSciNet 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–16CrossRefMATHMathSciNet
17.
Zurück zum Zitat 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 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
18.
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks. Piscataway, NJ, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks. Piscataway, NJ, pp 1942–1948
19.
Zurück zum Zitat Koziel S, Yang XS (2011) Computational optimization, methods and algorithms. Springer, GermanyCrossRefMATH Koziel S, Yang XS (2011) Computational optimization, methods and algorithms. Springer, GermanyCrossRefMATH
20.
Zurück zum Zitat 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 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
21.
Zurück zum Zitat Layeb A (2011) A novel quantum-inspired cuckoo search for Knapsack problems. Int J Bio-inspir Comput 3(5):297–305 Layeb A (2011) A novel quantum-inspired cuckoo search for Knapsack problems. Int J Bio-inspir Comput 3(5):297–305
22.
Zurück zum Zitat Moravej Z, Akhlaghi A (2013) A novel approach based on cuckoo search for DG allocation in distribution network. Elect Power Energy Syst 44:672–679CrossRef Moravej Z, Akhlaghi A (2013) A novel approach based on cuckoo search for DG allocation in distribution network. Elect Power Energy Syst 44:672–679CrossRef
23.
Zurück zum Zitat 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 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
25.
Zurück zum Zitat 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 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
26.
Zurück zum Zitat 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–466MATH 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–466MATH
27.
Zurück zum Zitat Speed ER (2010) Evolving a Mario agent using cuckoo search and softmax heuristics. Games innovations conference (ICE-GIC), pp 1–7 Speed ER (2010) Evolving a Mario agent using cuckoo search and softmax heuristics. Games innovations conference (ICE-GIC), pp 1–7
28.
Zurück zum Zitat 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 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
29.
Zurück zum Zitat Taweewat P, Wutiwiwatchai C (2013) Musical pitch estimation using a supervised single hidden layer feed-forward neural network. Expert Syst Appl 40:575–589CrossRef Taweewat P, Wutiwiwatchai C (2013) Musical pitch estimation using a supervised single hidden layer feed-forward neural network. Expert Syst Appl 40:575–589CrossRef
30.
Zurück zum Zitat 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 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
31.
Zurück zum Zitat 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, Mohanna S, Tavakoli S (2011) Improved cuckoo search algorithm for feedforward neural network training. Int J Artif Intell Appl 2(3):36–43
32.
Zurück zum Zitat Valian E, Tavakoli S, Mohanna S, Haghi A (2013) Improved cuckoo search for reliability optimization problems. Comput Ind Eng 64:459–468CrossRef Valian E, Tavakoli S, Mohanna S, Haghi A (2013) Improved cuckoo search for reliability optimization problems. Comput Ind Eng 64:459–468CrossRef
33.
Zurück zum Zitat Vazquez RA (2011) Training spiking neural models using cuckoo search algorithm. 2011 IEEE congress on evolutionary computation (CEC’11), pp 679–686 Vazquez RA (2011) Training spiking neural models using cuckoo search algorithm. 2011 IEEE congress on evolutionary computation (CEC’11), pp 679–686
34.
Zurück zum Zitat Walton S, Hassan O, Morgan K, Brown MR (2011) Modified cuckoo search: a new gradient free optimization algorithm. Chaos Solitons Fractals 44(9):710–718CrossRef Walton S, Hassan O, Morgan K, Brown MR (2011) Modified cuckoo search: a new gradient free optimization algorithm. Chaos Solitons Fractals 44(9):710–718CrossRef
35.
Zurück zum Zitat 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 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
36.
Zurück zum Zitat Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82CrossRef Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82CrossRef
37.
Zurück zum Zitat Yang XS (2010) Engineering optimisation: an introduction with metaheuristic applications. Wiley, New YorkCrossRef Yang XS (2010) Engineering optimisation: an introduction with metaheuristic applications. Wiley, New YorkCrossRef
38.
Zurück zum Zitat 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 (2009) Firefly algorithms for multimodal optimization. In: Stochastic algorithms: foundations and applications, SAGA 2009. Lect Notes Comput Sci 5792:169–178
39.
Zurück zum Zitat Yang XS (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-inspir Comput 2(2):78–84CrossRef Yang XS (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-inspir Comput 2(2):78–84CrossRef
40.
Zurück zum Zitat 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, 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
41.
Zurück zum Zitat Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):1–18CrossRefMATH Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):1–18CrossRefMATH
42.
Zurück zum Zitat 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 (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
43.
Zurück zum Zitat Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Modell Num Opt 1(4):330–343MATH Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Modell Num Opt 1(4):330–343MATH
45.
46.
Zurück zum Zitat Zheng HQ, Y Zhou (2012) A novel cuckoo search optimization algorithm based on Gauss distribution. J Comput Inf Syst 8:4193–4200 Zheng HQ, Y Zhou (2012) A novel cuckoo search optimization algorithm based on Gauss distribution. J Comput Inf Syst 8:4193–4200
Metadaten
Titel
Cuckoo search: recent advances and applications
verfasst von
Xin-She Yang
Suash Deb
Publikationsdatum
01.01.2014
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 1/2014
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-013-1367-1

Weitere Artikel der Ausgabe 1/2014

Neural Computing and Applications 1/2014 Zur Ausgabe

Premium Partner