Skip to main content
Erschienen in: The Journal of Supercomputing 5/2019

06.10.2018

Hybridizing cuckoo search algorithm with bat algorithm for global numerical optimization

verfasst von: Mohammad Shehab, Ahamad Tajudin Khader, Makhlouf Laouchedi, Osama Ahmad Alomari

Erschienen in: The Journal of Supercomputing | Ausgabe 5/2019

Einloggen

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

search-config
loading …

Abstract

The cuckoo search algorithm (CSA) is a promising metaheuristic algorithm for solving numerous problems in different fields. It adopts the Levy flight to guide the search process. Nonetheless, CSA has drawbacks, such as the utilization of global search; in certain cases, this technique may surround local optima. Moreover, the results cannot be guaranteed if the step size is considerably large, thereby leading to a slow convergence rate. In this study, we introduce a new method for improving the search capability of CSA by combining it with the bat algorithm (BA) to solve numerical optimization problems. The proposed algorithm, called CSBA, begins by establishing the population of host nests in standard CSA and then obtains a solution through particular part to identify a new solution in BA (i.e., further exploitation). Therefore, CSBA overcomes the slow convergence of the standard CSA and avoids being trapped in local optima. The performance of CSBA is validated by applying it on a set of benchmark functions that are divided into unimodal and multimodal functions. Results indicate that CSBA performs better than the standard CSA and existing methods in the literature, particularly in terms of local search functions.

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 Alomari OA, Khader AT, Al-Betar MA, Abualigah LM (2017) Gene selection for cancer classification by combining minimum redundancy maximum relevancy and bat-inspired algorithm. Int J Data Min Bioinform 19(1):32–51CrossRef Alomari OA, Khader AT, Al-Betar MA, Abualigah LM (2017) Gene selection for cancer classification by combining minimum redundancy maximum relevancy and bat-inspired algorithm. Int J Data Min Bioinform 19(1):32–51CrossRef
2.
Zurück zum Zitat Alomari OA, Khader AT, Al-Betar MA, Awadallah MA (2018) A novel gene selection method using modified MRMR and hybrid bat-inspired algorithm with β-hill climbing. Appl Intell 48(4):1–19 Alomari OA, Khader AT, Al-Betar MA, Awadallah MA (2018) A novel gene selection method using modified MRMR and hybrid bat-inspired algorithm with β-hill climbing. Appl Intell 48(4):1–19
3.
Zurück zum Zitat Back T (1996) Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, OxfordMATH Back T (1996) Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, OxfordMATH
4.
Zurück zum Zitat Bolaji AL, Al-Betar MA, Awadallah MA, Khader AT, Abualigah LM (2016) A comprehensive review: Krill herd algorithm (kh) and its applications. Appl Soft Comput 49:437–446CrossRef Bolaji AL, Al-Betar MA, Awadallah MA, Khader AT, Abualigah LM (2016) A comprehensive review: Krill herd algorithm (kh) and its applications. Appl Soft Comput 49:437–446CrossRef
5.
Zurück zum Zitat Dainson M, Mark M, Hossain M, Yoo B, Holford M, McNeil SE, Riehl C, Hauber ME (2018) How to make a mimic? Brood parasitic striped cuckoo eggs match host shell color but not pigment concentrations. J Chem Ecol 44(5):1–7 Dainson M, Mark M, Hossain M, Yoo B, Holford M, McNeil SE, Riehl C, Hauber ME (2018) How to make a mimic? Brood parasitic striped cuckoo eggs match host shell color but not pigment concentrations. J Chem Ecol 44(5):1–7
6.
Zurück zum Zitat Dieterich JM, Hartke B (2012) Empirical review of standard benchmark functions using evolutionary global optimization. arXiv:1207.4318 Dieterich JM, Hartke B (2012) Empirical review of standard benchmark functions using evolutionary global optimization. arXiv:​1207.​4318
7.
Zurück zum Zitat Digalakis JG, Margaritis KG (2002) An experimental study of benchmarking functions for genetic algorithms. Int J Comput Math 79(4):403–416MathSciNetCrossRefMATH Digalakis JG, Margaritis KG (2002) An experimental study of benchmarking functions for genetic algorithms. Int J Comput Math 79(4):403–416MathSciNetCrossRefMATH
8.
Zurück zum Zitat Dixon L (1978) The global optimization problem. An introduction. Toward Glob Optim 2:1–15MathSciNet Dixon L (1978) The global optimization problem. An introduction. Toward Glob Optim 2:1–15MathSciNet
9.
Zurück zum Zitat Gagnebin Y, Tonoli D, Lescuyer P, Ponte B, de Seigneux S, Martin PY, Schappler J, Boccard J, Rudaz S (2017) Metabolomic analysis of urine samples by UHPLC-QTOF-MS: impact of normalization strategies. Analytica Chimica Acta 955:27–35CrossRef Gagnebin Y, Tonoli D, Lescuyer P, Ponte B, de Seigneux S, Martin PY, Schappler J, Boccard J, Rudaz S (2017) Metabolomic analysis of urine samples by UHPLC-QTOF-MS: impact of normalization strategies. Analytica Chimica Acta 955:27–35CrossRef
10.
Zurück zum Zitat Glover F (1977) Heuristics for integer programming using surrogate constraints. Decis Sci 8(1):156–166CrossRef Glover F (1977) Heuristics for integer programming using surrogate constraints. Decis Sci 8(1):156–166CrossRef
12.
Zurück zum Zitat Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, Ann ArborMATH Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, Ann ArborMATH
13.
Zurück zum Zitat Jafri R, Ali SA, Arabnia HR (2013) Computer vision-based object recognition for the visually impaired using visual tags. In: Proceedings of the International Conference on Image Processing, Computer Vision, and Pattern Recognition (IPCV). The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp), p 1 Jafri R, Ali SA, Arabnia HR (2013) Computer vision-based object recognition for the visually impaired using visual tags. In: Proceedings of the International Conference on Image Processing, Computer Vision, and Pattern Recognition (IPCV). The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp), p 1
14.
Zurück zum Zitat Jafri R, Arabnia HR (2008) Fusion of face and gait for automatic human recognition. In: ITNG 2008. Fifth International Conference on Information Technology: New Generations, 2008. IEEE, pp 167–173 Jafri R, Arabnia HR (2008) Fusion of face and gait for automatic human recognition. In: ITNG 2008. Fifth International Conference on Information Technology: New Generations, 2008. IEEE, pp 167–173
15.
Zurück zum Zitat Jamil M, Yang XS (2013) A literature survey of benchmark functions for global optimisation problems. Int J Math Model Numer Optim 4(2):150–194MATH Jamil M, Yang XS (2013) A literature survey of benchmark functions for global optimisation problems. Int J Math Model Numer Optim 4(2):150–194MATH
16.
Zurück zum Zitat Kanagaraj G, Ponnambalam S, Jawahar N, Nilakantan JM (2014) An effective hybrid cuckoo search and genetic algorithm for constrained engineering design optimization. Eng Optim 46(10):1331–1351MathSciNetCrossRef Kanagaraj G, Ponnambalam S, Jawahar N, Nilakantan JM (2014) An effective hybrid cuckoo search and genetic algorithm for constrained engineering design optimization. Eng Optim 46(10):1331–1351MathSciNetCrossRef
17.
Zurück zum Zitat Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department
18.
19.
Zurück zum Zitat Koza JR (1994) Genetic programming ii: automatic discovery of reusable subprograms. MIT Press, CambridgeMATH Koza JR (1994) Genetic programming ii: automatic discovery of reusable subprograms. MIT Press, CambridgeMATH
20.
Zurück zum Zitat Koziel S, Yang XS (2011) Computational optimization, methods and algorithms, vol 356. Springer, BerlinCrossRefMATH Koziel S, Yang XS (2011) Computational optimization, methods and algorithms, vol 356. Springer, BerlinCrossRefMATH
21.
Zurück zum Zitat Laguna M, Martí R (2005) Experimental testing of advanced scatter search designs for global optimization of multimodal functions. J Global Optim 33(2):235–255MathSciNetCrossRefMATH Laguna M, Martí R (2005) Experimental testing of advanced scatter search designs for global optimization of multimodal functions. J Global Optim 33(2):235–255MathSciNetCrossRefMATH
22.
Zurück zum Zitat Layeb A (2011) A novel quantum inspired cuckoo search for knapsack problems. Int J Bio-Inspired Comput 3(5):297–305CrossRef Layeb A (2011) A novel quantum inspired cuckoo search for knapsack problems. Int J Bio-Inspired Comput 3(5):297–305CrossRef
23.
Zurück zum Zitat Li X, Wang J, Yin M (2014) Enhancing the performance of cuckoo search algorithm using orthogonal learning method. Neural Comput Appl 24(6):1233–1247CrossRef Li X, Wang J, Yin M (2014) Enhancing the performance of cuckoo search algorithm using orthogonal learning method. Neural Comput Appl 24(6):1233–1247CrossRef
24.
Zurück zum Zitat Long W, Jiao J (2014) Hybrid cuckoo search algorithm based on powell search for constrained engineering design optimization. WSEAS Trans Math 13:431–440 Long W, Jiao J (2014) Hybrid cuckoo search algorithm based on powell search for constrained engineering design optimization. WSEAS Trans Math 13:431–440
25.
Zurück zum Zitat Luper D, Cameron D, Miller J, Arabnia HR (2007) Spatial and temporal target association through semantic analysis and gps data mining. IKE 7:25–28 Luper D, Cameron D, Miller J, Arabnia HR (2007) Spatial and temporal target association through semantic analysis and gps data mining. IKE 7:25–28
26.
Zurück zum Zitat Mirjalili S, Gandomi AH (2017) Chaotic gravitational constants for the gravitational search algorithm. Appl Soft Comput 53:407–419CrossRef Mirjalili S, Gandomi AH (2017) Chaotic gravitational constants for the gravitational search algorithm. Appl Soft Comput 53:407–419CrossRef
28.
Zurück zum Zitat Schwefel HP (1981) Numerical optimization of computer models. Wiley, HobokenMATH Schwefel HP (1981) Numerical optimization of computer models. Wiley, HobokenMATH
29.
Zurück zum Zitat Shehab M, Khader A, Laouchedi M (2018) A hybrid method based on cuckoo search algorithm for global optimization problems. J ICT 17(3):469–491 Shehab M, Khader A, Laouchedi M (2018) A hybrid method based on cuckoo search algorithm for global optimization problems. J ICT 17(3):469–491
31.
Zurück zum Zitat Shehab M, Khader AT, Al-Betar MA (2017) A survey on applications and variants of the cuckoo search algorithm. Appl Soft Comput 61:1041–1059CrossRef Shehab M, Khader AT, Al-Betar MA (2017) A survey on applications and variants of the cuckoo search algorithm. Appl Soft Comput 61:1041–1059CrossRef
32.
Zurück zum Zitat Shehab M, Khader AT, Al-Betar MA, Abualigah LM (2017) Hybridizing cuckoo search algorithm with hill climbing for numerical optimization problems. In: 2017 8th International Conference on Information Technology (ICIT). IEEE, pp 36–43 Shehab M, Khader AT, Al-Betar MA, Abualigah LM (2017) Hybridizing cuckoo search algorithm with hill climbing for numerical optimization problems. In: 2017 8th International Conference on Information Technology (ICIT). IEEE, pp 36–43
33.
Zurück zum Zitat Shehab M, Khader AT, Laouchedi M (2017) Modified cuckoo search algorithm for solving global optimization problems. In: International Conference of Reliable Information and Communication Technology. Springer, pp 561–570 Shehab M, Khader AT, Laouchedi M (2017) Modified cuckoo search algorithm for solving global optimization problems. In: International Conference of Reliable Information and Communication Technology. Springer, pp 561–570
34.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetCrossRefMATH Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetCrossRefMATH
35.
Zurück zum Zitat Storn R, Price KV (1996) Minimizing the real functions of the ICEC’96 contest by differential evolution. In: International Conference on Evolutionary Computation, pp 842–844 Storn R, Price KV (1996) Minimizing the real functions of the ICEC’96 contest by differential evolution. In: International Conference on Evolutionary Computation, pp 842–844
36.
Zurück zum Zitat Wang F, Luo L, He XS, Wang Y (2011) Hybrid optimization algorithm of PSO and cuckoo search. In: 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIM- SEC). IEEE, pp 1172–1175 Wang F, Luo L, He XS, Wang Y (2011) Hybrid optimization algorithm of PSO and cuckoo search. In: 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIM- SEC). IEEE, pp 1172–1175
37.
Zurück zum Zitat Wang GG, Gandomi AH, Zhao X, Chu HCE (2016) Hybridizing harmony search algorithm with cuckoo search for global numerical optimization. Soft Comput 20(1):273–285CrossRef Wang GG, Gandomi AH, Zhao X, Chu HCE (2016) Hybridizing harmony search algorithm with cuckoo search for global numerical optimization. Soft Comput 20(1):273–285CrossRef
38.
Zurück zum Zitat Yang XS (2010) Firefly algorithm. Eng Optim:221–230 Yang XS (2010) Firefly algorithm. Eng Optim:221–230
39.
Zurück zum Zitat Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) Nature inspired cooperative strategies for optimization (NICSO 2010). Studies in Computational Intelligence, vol 284. Springer, Berlin, Heidelberg Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) Nature inspired cooperative strategies for optimization (NICSO 2010). Studies in Computational Intelligence, vol 284. Springer, Berlin, Heidelberg
40.
Zurück zum Zitat Yang XS (2008) NIM algorithms. Luniver Press, Beckington Yang XS (2008) NIM algorithms. Luniver Press, Beckington
41.
Zurück zum Zitat Yang XS, Deb S (2009) Cuckoo search via l´evy flights. In: World Congress on Nature & Biologically Inspired Computing, 2009. NaBIC 2009. IEEE, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via l´evy flights. In: World Congress on Nature & Biologically Inspired Computing, 2009. NaBIC 2009. IEEE, pp 210–214
42.
Zurück zum Zitat Yang XS, Deb S (2014) Cuckoo search: recent advances and applications. Neural Comput Appl 24(1):169–174CrossRef Yang XS, Deb S (2014) Cuckoo search: recent advances and applications. Neural Comput Appl 24(1):169–174CrossRef
43.
Zurück zum Zitat Yang XS, Deb S (2017) Cuckoo search: state-of-the-art and opportunities. In: 2017 IEEE 4th International Conference on Soft Computing & Machine Intelligence (ISCMI). IEEE, pp 55–59 Yang XS, Deb S (2017) Cuckoo search: state-of-the-art and opportunities. In: 2017 IEEE 4th International Conference on Soft Computing & Machine Intelligence (ISCMI). IEEE, pp 55–59
44.
Zurück zum Zitat Yang XS, He X (2013) Bat algorithm: literature review and applications. Int J Bio-Inspired Comput 5(3):141–149CrossRef Yang XS, He X (2013) Bat algorithm: literature review and applications. Int J Bio-Inspired Comput 5(3):141–149CrossRef
45.
Zurück zum Zitat Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102CrossRef Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102CrossRef
Metadaten
Titel
Hybridizing cuckoo search algorithm with bat algorithm for global numerical optimization
verfasst von
Mohammad Shehab
Ahamad Tajudin Khader
Makhlouf Laouchedi
Osama Ahmad Alomari
Publikationsdatum
06.10.2018
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 5/2019
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-018-2625-x

Weitere Artikel der Ausgabe 5/2019

The Journal of Supercomputing 5/2019 Zur Ausgabe

Premium Partner