Skip to main content
SpringerLink
Log in

Hybridizing cuckoo search algorithm with bat algorithm for global numerical optimization

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. 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–51

    Article  Google Scholar 

  2. 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

    Google Scholar 

  3. Back T (1996) Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, Oxford

    MATH  Google Scholar 

  4. 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–446

    Article  Google Scholar 

  5. 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

    Google Scholar 

  6. Dieterich JM, Hartke B (2012) Empirical review of standard benchmark functions using evolutionary global optimization. arXiv:1207.4318

  7. Digalakis JG, Margaritis KG (2002) An experimental study of benchmarking functions for genetic algorithms. Int J Comput Math 79(4):403–416

    Article  MathSciNet  MATH  Google Scholar 

  8. Dixon L (1978) The global optimization problem. An introduction. Toward Glob Optim 2:1–15

    MathSciNet  Google Scholar 

  9. 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–35

    Article  Google Scholar 

  10. Glover F (1977) Heuristics for integer programming using surrogate constraints. Decis Sci 8(1):156–166

    Article  Google Scholar 

  11. Griewank AO (1981) Generalized descent for global optimization. J Optim Theory Appl 34(1):11–39

    Article  MathSciNet  MATH  Google Scholar 

  12. 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 Arbor

    MATH  Google Scholar 

  13. 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. 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. Jamil M, Yang XS (2013) A literature survey of benchmark functions for global optimisation problems. Int J Math Model Numer Optim 4(2):150–194

    MATH  Google Scholar 

  16. 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–1351

    Article  MathSciNet  Google Scholar 

  17. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department

  18. Kirkpatrick S, Gelatt CD, Vecchi MP et al (1983) Optimization by simulated annealing. Science 220(4598):671–680

    Article  MathSciNet  MATH  Google Scholar 

  19. Koza JR (1994) Genetic programming ii: automatic discovery of reusable subprograms. MIT Press, Cambridge

    MATH  Google Scholar 

  20. Koziel S, Yang XS (2011) Computational optimization, methods and algorithms, vol 356. Springer, Berlin

    Book  MATH  Google Scholar 

  21. Laguna M, Martí R (2005) Experimental testing of advanced scatter search designs for global optimization of multimodal functions. J Global Optim 33(2):235–255

    Article  MathSciNet  MATH  Google Scholar 

  22. Layeb A (2011) A novel quantum inspired cuckoo search for knapsack problems. Int J Bio-Inspired Comput 3(5):297–305

    Article  Google Scholar 

  23. Li X, Wang J, Yin M (2014) Enhancing the performance of cuckoo search algorithm using orthogonal learning method. Neural Comput Appl 24(6):1233–1247

    Article  Google Scholar 

  24. Long W, Jiao J (2014) Hybrid cuckoo search algorithm based on powell search for constrained engineering design optimization. WSEAS Trans Math 13:431–440

    Google Scholar 

  25. 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

    Google Scholar 

  26. Mirjalili S, Gandomi AH (2017) Chaotic gravitational constants for the gravitational search algorithm. Appl Soft Comput 53:407–419

    Article  Google Scholar 

  27. Pavlyukevich I (2007) Lévy flights, non-local search and simulated annealing. J Comput Phys 226(2):1830–1844

    Article  MathSciNet  MATH  Google Scholar 

  28. Schwefel HP (1981) Numerical optimization of computer models. Wiley, Hoboken

    MATH  Google Scholar 

  29. 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

    Google Scholar 

  30. Shehab M, Khader AT, Al-Betar M (2016) New selection schemes for particle swarm optimization. IEEJ Trans Electron Inf Syst 136(12):1706–1711. https://doi.org/10.1541/ieejeiss.136.1706

    Google Scholar 

  31. Shehab M, Khader AT, Al-Betar MA (2017) A survey on applications and variants of the cuckoo search algorithm. Appl Soft Comput 61:1041–1059

    Article  Google Scholar 

  32. 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. 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. Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359

    Article  MathSciNet  MATH  Google Scholar 

  35. 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. 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. 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–285

    Article  Google Scholar 

  38. Yang XS (2010) Firefly algorithm. Eng Optim:221–230

  39. 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

    Google Scholar 

  40. Yang XS (2008) NIM algorithms. Luniver Press, Beckington

    Google Scholar 

  41. 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. Yang XS, Deb S (2014) Cuckoo search: recent advances and applications. Neural Comput Appl 24(1):169–174

    Article  Google Scholar 

  43. 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. Yang XS, He X (2013) Bat algorithm: literature review and applications. Int J Bio-Inspired Comput 5(3):141–149

    Article  Google Scholar 

  45. Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102

    Article  Google Scholar 

Download references

Acknowledgements

This work has been supported by the grant, account number 1001/PKOMP/8014016 under the Universiti Sains Malaysia (USM).

Author information

Authors and Affiliations

  1. School of Computer Science, Universiti Sains Malaysia (USM), Gelugor, Pulau Pinang, Malaysia

    Mohammad Shehab, Ahamad Tajudin Khader & Osama Ahmad Alomari

  2. ParIMd, LRPE, USTHB: Universit des Sciences et de Technologies Houari Boumediene, Bab Ezzouar, Algeria

    Makhlouf Laouchedi

Authors
  1. Mohammad Shehab
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahamad Tajudin Khader
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Makhlouf Laouchedi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Osama Ahmad Alomari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Shehab.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shehab, M., Khader, A.T., Laouchedi, M. et al. Hybridizing cuckoo search algorithm with bat algorithm for global numerical optimization. J Supercomput 75, 2395–2422 (2019). https://doi.org/10.1007/s11227-018-2625-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-018-2625-x

Keywords

Search

Navigation