Skip to main content
Top
Published in: Cognitive Computation 6/2018

30-06-2018

Multi-species Cuckoo Search Algorithm for Global Optimization

Authors: Xin-She Yang, Suash Deb, Sudhanshu K. Mishra

Published in: Cognitive Computation | Issue 6/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Many optimization problems in science and engineering are highly nonlinear and thus require sophisticated optimization techniques to solve. Traditional techniques such as gradient-based algorithms are mostly local search methods and often struggle to cope with such challenging optimization problems. Recent trends tend to use nature-inspired optimization algorithms. The standard cuckoo search (CS) is an optimization algorithm based on a single cuckoo species and a single host species. This work extends the standard CS by using the successful features of the cuckoo-host co-evolution with multiple interacting species. The proposed multi-species cuckoo search (MSCS) intends to mimic the co-evolution among multiple cuckoo species that compete for the survival of the fittest. The solution vectors are encoded as position vectors. The proposed algorithm is then validated by 15 benchmark functions as well as five nonlinear, multimodal case studies in practical applications. Simulation results suggest that the proposed algorithm can be effective for finding optimal solutions and all optimal solutions are achievable in the tested cases. The results for the test benchmarks are also compared with those obtained by other methods such as the standard cuckoo search and genetic algorithm. The comparison has demonstrated the efficiency of the present algorithm. Based on numerical experiments and case studies, we can conclude that the proposed algorithm can be more efficient in most cases. Therefore, the proposed approach can be a very effective tool for solving nonlinear global optimization problems.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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"

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!

Literature
1.
go back to reference Akhtar S, Tai K, Tay T. A socio-behavioural simulation model for engineering design optimization. Eng Optim 2002;34(4):341–454.CrossRef Akhtar S, Tai K, Tay T. A socio-behavioural simulation model for engineering design optimization. Eng Optim 2002;34(4):341–454.CrossRef
2.
go back to reference Arora JS. Introduction to optimum design. New York: McGraw-Hill; 1989. Arora JS. Introduction to optimum design. New York: McGraw-Hill; 1989.
3.
go back to reference Bhargava V, Fateen SEK, Bonilla-Petriciolet A. Cuckoo search: a new nature-inspired optimization method for phase equilibrium calculations. Fluid Phase Equilib 2013;337:191–200.CrossRef Bhargava V, Fateen SEK, Bonilla-Petriciolet A. Cuckoo search: a new nature-inspired optimization method for phase equilibrium calculations. Fluid Phase Equilib 2013;337:191–200.CrossRef
4.
go back to reference Binu D, Selvi M, Aloysius G. MKF-Cuckoo: hyrbidization of cuckoo search and multiple kernel-based fuzzy c-means algorithm. AASRI Procedia 2013;4:243–9.CrossRef Binu D, Selvi M, Aloysius G. MKF-Cuckoo: hyrbidization of cuckoo search and multiple kernel-based fuzzy c-means algorithm. AASRI Procedia 2013;4:243–9.CrossRef
5.
go back to reference Blackwell T, Branke J. Multi-swarm optimization in dynamic environments. Applications of evolutionary computing, evoworkshops 2004, lecture notes in computer science. Berlin: Springer; 2004. p. 489–500. Blackwell T, Branke J. Multi-swarm optimization in dynamic environments. Applications of evolutionary computing, evoworkshops 2004, lecture notes in computer science. Berlin: Springer; 2004. p. 489–500.
6.
go back to reference Cagnina LC, Esquivel SC, Coello Coello CA. Solving engineering optimization problems with the simple constrained particle swarm optimizer. Informatica 2008;32:319–26. Cagnina LC, Esquivel SC, Coello Coello CA. Solving engineering optimization problems with the simple constrained particle swarm optimizer. Informatica 2008;32:319–26.
7.
go back to reference Chandrasekaran K, Simon SP. Multi-objective scheduling problem: hybrid appraoch using fuzzy assisted cuckoo search algorithm. Swarm and Evolutionary Comput 2012;5(1):1–16.CrossRef Chandrasekaran K, Simon SP. Multi-objective scheduling problem: hybrid appraoch using fuzzy assisted cuckoo search algorithm. Swarm and Evolutionary Comput 2012;5(1):1–16.CrossRef
8.
go back to reference Chen Q, Liu B, Zhangx Q, Suganthan PN, Qu BY. Problem definition and evaluation criteria for CEC2015 special session and competition on bound constrained single-objective computationally expensive numerical optimization, Technical Report, Commputational Intelligence Laboratory, Zhengzhou University, China and Technical Report. Singapore: Nanyang Technology Univesity; 2014. Chen Q, Liu B, Zhangx Q, Suganthan PN, Qu BY. Problem definition and evaluation criteria for CEC2015 special session and competition on bound constrained single-objective computationally expensive numerical optimization, Technical Report, Commputational Intelligence Laboratory, Zhengzhou University, China and Technical Report. Singapore: Nanyang Technology Univesity; 2014.
9.
go back to reference Coello Coello CA. Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 2000;41:113–27.CrossRef Coello Coello CA. Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 2000;41:113–27.CrossRef
10.
go back to reference Davies NB, Brooke ML. Co-evolution of the cuckoo and its hosts. Sci Am 1991;264(1):92–8.CrossRef Davies NB, Brooke ML. Co-evolution of the cuckoo and its hosts. Sci Am 1991;264(1):92–8.CrossRef
11.
go back to reference Davies NB. Cuckoo adaptations: trickery and tuning. J Zool 2011;284(1):1–14.CrossRef Davies NB. Cuckoo adaptations: trickery and tuning. J Zool 2011;284(1):1–14.CrossRef
12.
go back to reference Dhivya M, Sundarambal M. Cuckoo search for data gathering in wireless sensor networks. Int J Mobile Commun 2011;9(4):642–56.CrossRef Dhivya M, Sundarambal M. Cuckoo search for data gathering in wireless sensor networks. Int J Mobile Commun 2011;9(4):642–56.CrossRef
13.
go back to reference Dubey HM, Pandit M, Panigrahi BK. A biologically inspired modified flower pollination algorithm for solving dispatch problems in modern power systems. Cogn Comput 2015;7(5):594–608.CrossRef Dubey HM, Pandit M, Panigrahi BK. A biologically inspired modified flower pollination algorithm for solving dispatch problems in modern power systems. Cogn Comput 2015;7(5):594–608.CrossRef
14.
go back to reference Duda RO, Hart PE. Pattern classification and scene analysis. New York: Wiley; 1973. Duda RO, Hart PE. Pattern classification and scene analysis. New York: Wiley; 1973.
15.
go back to reference Durgun I, Yildiz AR. Structural design optimization of vehicle components using cuckoo search algorithm. Mater Test 2012;3(3):185–8.CrossRef Durgun I, Yildiz AR. Structural design optimization of vehicle components using cuckoo search algorithm. Mater Test 2012;3(3):185–8.CrossRef
16.
go back to reference Fister I Jr, Fister D, Fister I. A comprehensie review of cuckoo search: variants and hybrids. Int J Math Numer Optim 2013;4(4):387–409. Fister I Jr, Fister D, Fister I. A comprehensie review of cuckoo search: variants and hybrids. Int J Math Numer Optim 2013;4(4):387–409.
17.
go back to reference Gandomi AH, Yang XS, Alavi AH. Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 2013;29(1):17–35.CrossRef Gandomi AH, Yang XS, Alavi AH. Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 2013;29(1):17–35.CrossRef
18.
go back to reference Golinski J. An adaptive optimization system applied to machine synthesis. Mech Mach Theory 1973;8(4):419–36.CrossRef Golinski J. An adaptive optimization system applied to machine synthesis. Mech Mach Theory 1973;8(4):419–36.CrossRef
19.
go back to reference Kao Y-T, Zahara E, Kao I-W. A hybridized approach to data clustering. Expert Syst Appl 2008;34(3): 1754–62.CrossRef Kao Y-T, Zahara E, Kao I-W. A hybridized approach to data clustering. Expert Syst Appl 2008;34(3): 1754–62.CrossRef
20.
go back to reference Khan SS, Ahmad A. Cluster center initialization algorithm for k-means clustering. Pattern Recogn Lett 2004;25(11):1393– 1302.CrossRef Khan SS, Ahmad A. Cluster center initialization algorithm for k-means clustering. Pattern Recogn Lett 2004;25(11):1393– 1302.CrossRef
21.
go back to reference Krüger O, Sorenson MD, Davies NB. Does co-evolution promote species richness in parasitic cuckoos. Proc Roy Soc B 2009;276(1674):3871–9.CrossRef Krüger O, Sorenson MD, Davies NB. Does co-evolution promote species richness in parasitic cuckoos. Proc Roy Soc B 2009;276(1674):3871–9.CrossRef
22.
go back to reference Mishra SK. Global optimization of some difficult benchmark functions by host-parasite co-evolutionary algorithm. Econ Bull 2013;33(1):1–18. Mishra SK. Global optimization of some difficult benchmark functions by host-parasite co-evolutionary algorithm. Econ Bull 2013;33(1):1–18.
23.
go back to reference Mlakar U, Fister I Jr, Fister I. Hybrid self-adaptie cuckoo search for global optimization. Swarm Evol Comput 2016;29:47–72.CrossRef Mlakar U, Fister I Jr, Fister I. Hybrid self-adaptie cuckoo search for global optimization. Swarm Evol Comput 2016;29:47–72.CrossRef
24.
go back to reference Mohamad AB, Zain AM, Bazin NEN. Cuckoo search algorithm for optimization problems—a literature review and its applications. Appl Artif Intell 2014;28(5):419–48.CrossRef Mohamad AB, Zain AM, Bazin NEN. Cuckoo search algorithm for optimization problems—a literature review and its applications. Appl Artif Intell 2014;28(5):419–48.CrossRef
25.
go back to reference Moravej Z, Akhlaghi A. A novel approach based on cuckoo search for DG allocation in distribution network. Electr Power Energy Syst 2013;44(1):672–9.CrossRef Moravej Z, Akhlaghi A. A novel approach based on cuckoo search for DG allocation in distribution network. Electr Power Energy Syst 2013;44(1):672–9.CrossRef
26.
go back to reference Pare S, Kumar A, Bajaj V, Singh GK. A multilevel color image segmentation technique based on cuckoo search algorithm and energy curve. Appl Soft Comput 2016;47:76–102.CrossRef Pare S, Kumar A, Bajaj V, Singh GK. A multilevel color image segmentation technique based on cuckoo search algorithm and energy curve. Appl Soft Comput 2016;47:76–102.CrossRef
27.
go back to reference Payne RB. The cuckoos. Oxford: Oxford University Press; 2005. Payne RB. The cuckoos. Oxford: Oxford University Press; 2005.
28.
go back to reference Pavlyukevich I. Lévy flights, non-local search and simulated annealing. J Comput Phys 2007;226(2):1830–44.CrossRef Pavlyukevich I. Lévy flights, non-local search and simulated annealing. J Comput Phys 2007;226(2):1830–44.CrossRef
29.
go back to reference Pereira LAM, Rodrigues D, Almeida TNS, Ramos CCO, Souza AN, Yang XS, Papa JP. A binary cuckoo search and its application for feature selection. Cuckoo Search and Firefly Algorithm. Studies in Computational Intelligence; 2013. p. 141–154. Pereira LAM, Rodrigues D, Almeida TNS, Ramos CCO, Souza AN, Yang XS, Papa JP. A binary cuckoo search and its application for feature selection. Cuckoo Search and Firefly Algorithm. Studies in Computational Intelligence; 2013. p. 141–154.
30.
go back to reference Qu BY, Liang JJ, Wang ZY, Chen Q, Suganthan PN. Novel benchmark functions for continuous multimodal optimization with comparative results. Swarm Evol Comput 2016;26(1):23–34.CrossRef Qu BY, Liang JJ, Wang ZY, Chen Q, Suganthan PN. Novel benchmark functions for continuous multimodal optimization with comparative results. Swarm Evol Comput 2016;26(1):23–34.CrossRef
31.
go back to reference Santos CAG, Freire PKMM, Mishra SK. Cuckoo search via lévy fligths for optimization of a physically-based runoff-erosion model. J Urban Environ Eng 2012;6(2):123–31.CrossRef Santos CAG, Freire PKMM, Mishra SK. Cuckoo search via lévy fligths for optimization of a physically-based runoff-erosion model. J Urban Environ Eng 2012;6(2):123–31.CrossRef
33.
go back to reference Siddique N, Adeli H. Nature-inspired chemical reaction optimisation algorithms. Cogn Comput 2017;9: 411–22.CrossRef Siddique N, Adeli H. Nature-inspired chemical reaction optimisation algorithms. Cogn Comput 2017;9: 411–22.CrossRef
34.
go back to reference Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S. 2005. Problem definitions and evaluation criteria for the CEC2005 special session on real-parameter optimization, Technical Report of Nanyang Technological University, Singapore and kanGAL Report, IIT Kanpur, India. Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S. 2005. Problem definitions and evaluation criteria for the CEC2005 special session on real-parameter optimization, Technical Report of Nanyang Technological University, Singapore and kanGAL Report, IIT Kanpur, India.
35.
go back to reference Valian E, Mohanna S, Tavakoli S. Improved cuckoo search algorithm for feedforward neural network training. Int J Articial Intell Appl 2011;2(3):36–43. Valian E, Mohanna S, Tavakoli S. Improved cuckoo search algorithm for feedforward neural network training. Int J Articial Intell Appl 2011;2(3):36–43.
36.
go back to reference Walton S, Hassan O, Morgan K, Brown MR. Modified cuckoo search: a new gradient free optimization algorithm. Chaos, Solitons Fractals 2011;44(9):710–8.CrossRef Walton S, Hassan O, Morgan K, Brown MR. Modified cuckoo search: a new gradient free optimization algorithm. Chaos, Solitons Fractals 2011;44(9):710–8.CrossRef
37.
go back to reference Wang GG, Deb S, Gandomi AH, Zhang ZJ, Alavi AH. Chaotic cuckoo search. Soft Comput 2016; 20(9):3349–62.CrossRef Wang GG, Deb S, Gandomi AH, Zhang ZJ, Alavi AH. Chaotic cuckoo search. Soft Comput 2016; 20(9):3349–62.CrossRef
38.
go back to reference Wong PK, Wong KI, Vong CM, Cheung CS. Modeling and optimization of biodiesel energy performance using kernel-based extreme learning machine and cuckoo search. Renew Energy 2015;74:640–7.CrossRef Wong PK, Wong KI, Vong CM, Cheung CS. Modeling and optimization of biodiesel energy performance using kernel-based extreme learning machine and cuckoo search. Renew Energy 2015;74:640–7.CrossRef
39.
go back to reference Woźniak M, Polap D, Napoli C, Tramontana E. Graphic object feature extraction system based on cuckoo search algorithm. Expert Syst Appl 2016;66:20–31.CrossRef Woźniak M, Polap D, Napoli C, Tramontana E. Graphic object feature extraction system based on cuckoo search algorithm. Expert Syst Appl 2016;66:20–31.CrossRef
40.
go back to reference Wu TQ, Yao M, Yang JH. Dophin swarm extreme learning machine. Cogn Comput 2017;9(2):275–84.CrossRef Wu TQ, Yao M, Yang JH. Dophin swarm extreme learning machine. Cogn Comput 2017;9(2):275–84.CrossRef
41.
go back to reference Yang XS, Deb S. Cuckoo search via lévy flights. Proceedings of world congress on nature & biologically inspired computing (NaBic 2009), India. USA: IEEE Publications; 2009. p. 210–214. Yang XS, Deb S. Cuckoo search via lévy flights. Proceedings of world congress on nature & biologically inspired computing (NaBic 2009), India. USA: IEEE Publications; 2009. p. 210–214.
42.
go back to reference Yang XS, Deb S. Engineering optimization by cuckoo search. Int J Math Model Num Optim 2010;1(4): 330–43. Yang XS, Deb S. Engineering optimization by cuckoo search. Int J Math Model Num Optim 2010;1(4): 330–43.
43.
go back to reference Yang XS, Deb S. Cuckoo search: recent advances and applications. Neural Comput Appl 2014;24(1):169–74.CrossRef Yang XS, Deb S. Cuckoo search: recent advances and applications. Neural Comput Appl 2014;24(1):169–74.CrossRef
44.
go back to reference Yang XS, Gandomi AH. Bat algorithm: a novel approach for global engineering optimization. Eng Comput 2012;29(5):464–83.CrossRef Yang XS, Gandomi AH. Bat algorithm: a novel approach for global engineering optimization. Eng Comput 2012;29(5):464–83.CrossRef
45.
go back to reference Yang XS. 2014. Cuckoo search and firefly algorithm: theory and applications. Studies in computational intelligence, vol. 516. Berlin: Springer. Yang XS. 2014. Cuckoo search and firefly algorithm: theory and applications. Studies in computational intelligence, vol. 516. Berlin: Springer.
46.
go back to reference Yang XS, Deb S. Multiobjective cuckoo search for design optimization. Comput Oper Res 2013;40(6):1616–24.CrossRef Yang XS, Deb S. Multiobjective cuckoo search for design optimization. Comput Oper Res 2013;40(6):1616–24.CrossRef
47.
go back to reference Yang XS, Huyck C, Karamanoglu M, Khan N. True global optimality of the pressure vessel design problem: a benchmark for bio-inspired optimisation algorithms. Int J Bio-Inspired Comput 2013;5(6):329–35.CrossRef Yang XS, Huyck C, Karamanoglu M, Khan N. True global optimality of the pressure vessel design problem: a benchmark for bio-inspired optimisation algorithms. Int J Bio-Inspired Comput 2013;5(6):329–35.CrossRef
48.
go back to reference Yang XS. Engineering mathematics with examples and applications. London: Academic Press; 2017. Yang XS. Engineering mathematics with examples and applications. London: Academic Press; 2017.
49.
go back to reference Yao X, Liu Y, Lin G. Evolutionary programming made faster. IEEE Trans Evol Comput 1999;3(2): 82–102.CrossRef Yao X, Liu Y, Lin G. Evolutionary programming made faster. IEEE Trans Evol Comput 1999;3(2): 82–102.CrossRef
50.
go back to reference Yildiz AR. Cuckoo search algorithm for the selection of optimal machine parameters in milling operations. Int J Adv Manuf Technol 2013;64(1):55–61.CrossRef Yildiz AR. Cuckoo search algorithm for the selection of optimal machine parameters in milling operations. Int J Adv Manuf Technol 2013;64(1):55–61.CrossRef
51.
go back to reference Zamani AA, Tavakoli S, Etedali S. Fractional order PID control design for semi-active control of smart base-isolated structures: a multi-objective cuckoo search approach. ISA Tractions 2017;67:222–32.CrossRef Zamani AA, Tavakoli S, Etedali S. Fractional order PID control design for semi-active control of smart base-isolated structures: a multi-objective cuckoo search approach. ISA Tractions 2017;67:222–32.CrossRef
52.
go back to reference Zheng HQ, Zhou Y. A novel cuckoo search optimization algorithm based on Gauss distribution. J Comput Inform Syst 2012;8(10):4193–200. Zheng HQ, Zhou Y. A novel cuckoo search optimization algorithm based on Gauss distribution. J Comput Inform Syst 2012;8(10):4193–200.
53.
go back to reference Zineddube M. Vulnerabilities and mitigation techniques toning in the cloud: a cost and vulnerablities coverage optimization approach using cuckoo search algorithm with lévy flights. Comput Secur 2015;48:1–18.CrossRef Zineddube M. Vulnerabilities and mitigation techniques toning in the cloud: a cost and vulnerablities coverage optimization approach using cuckoo search algorithm with lévy flights. Comput Secur 2015;48:1–18.CrossRef
Metadata
Title
Multi-species Cuckoo Search Algorithm for Global Optimization
Authors
Xin-She Yang
Suash Deb
Sudhanshu K. Mishra
Publication date
30-06-2018
Publisher
Springer US
Published in
Cognitive Computation / Issue 6/2018
Print ISSN: 1866-9956
Electronic ISSN: 1866-9964
DOI
https://doi.org/10.1007/s12559-018-9579-4

Other articles of this Issue 6/2018

Cognitive Computation 6/2018 Go to the issue

Premium Partner