Skip to main content
SpringerLink
Log in

Nature-Inspired Computing: Bat Echolocation to BAT Algorithm

  • Chapter
  • First Online:
Nature-Inspired Intelligent Computing Techniques in Bioinformatics

Part of the book series: Studies in Computational Intelligence ((SCI,volume 1066))

  • 325 Accesses

Abstract

The analysis and disclosure of modulation in call structure dynamics of bats in prey catching serves as a raw material for developing engineering modules to solve various kinds of problems. It has always been of interest to biologists to decipher the mechanism of echolocation. There are two groups among these flying mammals old-world fruit bats which do not echolocate and new-world bats which echolocate except a few like Rousettus spp. which is an echolocating fruit bat. The new world fruit bats are smaller in size and are called microbats. They are insectivores and need to catch prey in flight in dark conditions. To perform this task for foraging, they use echolocation. High-pitched sound waves are produced by bats that hit the target and come back to them. These frequency-modulated calls from bats help them in homing their prey. However, the mathematical expression of this mechanism, developed in 2010 by Xin-She Yang is even more interesting. By simply using velocity, frequency, iteration, and loudness, he explained how bats perform homing to catch their prey. The bat echolocation-inspired BAT algorithm is an iconic hallmark of nature-inspired computing. It is a heuristic model for solving problems. New variants have been developed and used for solving problems of diverse nature. In this chapter, we go into the journey of the BAT algorithm, the development of its variants, and the various applications of this algorithm.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  • Adarsh BR, Raghunathan T, Jayabarathi T, Yang X-S (2016) Economic dispatch using chaotic bat algorithm. Energy 96:666–675

    Article  Google Scholar 

  • Afrabandpey H, Ghaffari M, Mirzaei A, Safayani M (2014) A novel bat algorithm based on chaos for optimization tasks. In: 2014 Iranian conference on intelligent systems (ICIS). IEEE, pp 1–6

    Google Scholar 

  • Ahmed HI, Hamed ET, Saeed Chilmeran HTh (2020) A modified bat algorithm with conjugate gradient method for global optimization. Int J Math Math Sci 2020(Article ID 4795793):14. https://doi.org/10.1155/2020/4795793

  • Al-Betar MA, Awadallah MA (2018) Island bat algorithm for optimization. Expert Syst Appl 107:126–145. ISSN 0957-4174

    Google Scholar 

  • Alihodzic A, Tuba M (2014) Improved bat algorithm applied to multilevel image thresholding. Sci World J

    Google Scholar 

  • Altringham JD (1996) Bats: biology and behaviour. Oxford University Press

    Google Scholar 

  • Batubara S, Sari DK, Wicaksono DA (2020) Design of Job scheduling using BAT algorithm to minimize makespan in hybrid flowshop. In: Proceedings of the international conference on industrial engineering and operations management, Dubai, UAE, 10–12 Mar 2020

    Google Scholar 

  • Cai X, Wang L, Kang Q, Wu Q (2014) Bat algorithm with Gaussian walk. Int J Bio-Inspired Comput 6(3):166–174

    Article  Google Scholar 

  • Chakri A, Kehlif R, Benouaret M, Yang X-S (2017) New directional bat algorithm for continuous optimization problems. Expert Syst Appl 69:159–175

    Article  Google Scholar 

  • Chen J, Zhang Y, Xia J-F (2021) Pairwise biological network alignment based on discrete bat algorithm. Comput Math Methods Med 2021(ID 5548993):12. https://doi.org/10.1155/2021/5548993

  • Chu S, Tsai P, Pan J (2006) Cat swarm optimization. In: Proceedings of Pacific Rim international conference on artificial intelligence, pp 854–858

    Google Scholar 

  • Cui Z, Li F, Zhang W (2019) Bat algorithm with principal component analysis. Int J Mach Learn Cyber 10:603–622. https://doi.org/10.1007/s13042-018-0888-4

    Article  Google Scholar 

  • Damodaram R, Valarmathi ML (2012) Phishing website detection and optimization using modified bat algorithm. Int J Eng Res Appl 2(1):870–876

    Google Scholar 

  • Dao T-K, Pan J-S, Chu S-C, Shieh C-S et al (2014) Compact bat algorithm. In: Intelligent data analysis and its applications, vol II. Springer, pp 57–68

    Google Scholar 

  • Delalić S, Alihodžić A, Tuba M, Selmanović E, Hasić D (2020) Discrete bat algorithm for event planning optimization. In: 2020 43rd International convention on information, communication and electronic technology (MIPRO), pp 1085–1090. https://doi.org/10.23919/MIPRO48935.2020.9245276

  • Dorigo M, Birattari M, Stiitzle T (2006) Ant colony optimization. IEEE Computational Intelligence Magazine, pp 28–39

    Google Scholar 

  • Du ZY, Liu B (2012) Image matching using a bat algorithm with mutation. Appl Mech Mater 203(1):88–93

    Google Scholar 

  • Elsisi M, Soliman M, Aboelela MAS, Mansour W (2017) Optimal design of model predictive control with superconducting magnetic energy storage for load frequency control of nonlinear hydrothermal power system using bat inspired algorithm. J Energy Storage 12:311–318

    Article  Google Scholar 

  • Eltamaly AM, Al-Saud MS, Abokhalil AG (2020) A novel scanning bat algorithm strategy for maximum power point tracker of partially shaded photovoltaic energy systems. Ain Shams Eng J 11(4):1093–1103. https://doi.org/10.1016/J.ASEJ.2020.02.015

  • Faritha Banu A, Chandrasekar C (2012) An optimized appraoch of modified bat algorithm to record deduplication. Int J Comput Appl 62(1):10–15

    Google Scholar 

  • Fister I Jr, Fister D, Yang X-S (2013) A hybrid bat algorithm. Elektrotehniskivestnik 80(1–2):1–7

    MATH  Google Scholar 

  • Fister I, Fong S, Brest J, Fister I (2014a) A novel hybrid self-adaptive bat algorithm. Sci World J

    Google Scholar 

  • Fister I, Rauter S, Yang X-S, Ljubic K, Fister I Jr (2014b) Planning the sports training sessions with the bat algorithm. Neurocomputing

    Google Scholar 

  • Fister I, Fong S, Brest J, Iztok F (2014c) Towards the self-adaptation in the bat algorithm. In: Proceedings of the 13th IASTED international conference on artificial intelligence and applications

    Google Scholar 

  • Gandomi AH, Yang X-S (2014) Chaotic bat algorithm. J Comput Sci 5(2):224–232

    Article  MathSciNet  Google Scholar 

  • Hedayatzadeh R, Salmassi A (2010) Termite colony optimization : a novel approach for optimizing continuous problems. In: Proceedings of Iranian conference on electrical engineering (ICEE 2010), pp 553–558

    Google Scholar 

  • Huang J, Ma Y (2020) Bat algorithm based on an integration strategy and Gaussian distribution. Math Probl Eng 2020(Article ID 9495281):22. https://doi.org/10.1155/2020/9495281

  • Jamil M, Zepernic H-J, Yang XS (2013) Improved bat algorithm for global optimization. Appl Soft Comput

    Google Scholar 

  • Jordehi AR (2015) Chaotic bat swarm optimisation (CBSO). Appl Soft Comput 26:523–530

    Article  Google Scholar 

  • Kashi S, Minuchehr A, Poursalehi N, Zolfaghari A (2014) Bat algorithm for the fuel arrangement optimization of reactor core. Ann Nucl Energy 64:144–151

    Article  Google Scholar 

  • Kaveh A, Zakian P (2014) Enhanced bat algorithm for optimal design of skeletal structures. Asian J CivialEng 15(2):179–212

    Google Scholar 

  • Kavousi-Fard A, Niknam T, Fotuhi-Firuzabad M (2016) A novel stochastic framework based on cloud theory and θ-modified bat algorithm to solve the distribution feeder reconfiguration. IEEE Trans Smart Grid 7(2):740–750

    Google Scholar 

  • Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1948

    Google Scholar 

  • Khan K, Nikov A, Sahai A (2011) A fuzzy bat clustering method for ergonomic screening of office workplaces. In: Third international conference on software, services and semantic technologies S3T 2011. Advances in intelligent and soft computing, vol 101

    Google Scholar 

  • Komarasamy G, Wahi A (2012) An optimized K-means clustering technique using bat algorithm. Eur J Sci Res 84(2):263–273

    Google Scholar 

  • Kora P, Kalva SR (2015) Improved bat algorithm for the detection of myocardial infarction. SpringerPlus 4:666. https://doi.org/10.1186/s40064-015-1379-7

  • Kumar B, Kumar D (2013) A Review on artificial bee colony algorithm. Int J Eng Technol 2(3):175–186

    Article  Google Scholar 

  • Latif A, Palensky P (2014) Economic dispatch using modified bat algorithm. Algorithms 7(3):328–338

    Article  Google Scholar 

  • Lemma TA., Bin Mohd Hashim F (2011) Use of fuzzy systems and bat algorithm for exergy modelling in a gas turbine generator. In: IEEE colloquium on humanities, science and engineering (CHUSER’2011), 5–6 Dec 2011, pp 305–310

    Google Scholar 

  • Li L, Zhou Y (2014) A novel complex-valued bat algorithm. Neural Comput Appl 1–13

    Google Scholar 

  • Li YG, Peng JP (2014) An improved bat algorithm and its application in multiple ucavs. Appl Mech Mater 442:282–286

    Article  Google Scholar 

  • Mallikarjuna B, Reddy KH, Hemakesavulu O et al (2013) Economic load dispatch problem with valve-point effect using a binary bat algorithm. ACEEE Int J Electr Power Eng 4(3)

    Google Scholar 

  • Marichelvam MK, Prabaharam T (2012) A bat algorithm for realistichybridflowshopschedulihng problems to minimize makespan and mean flow time. ICTACT J Soft Comput 3(1):428–433

    Article  Google Scholar 

  • Marimuthu G (1996)The strange way of bats. Resonance 40–48

    Google Scholar 

  • Mashwani WK, Mehmood I, Bakar MA, Koçcak I (2021) A modified bat algorithm for solving large-scale bound constrained. Glob Optim Prob 2021(Article ID 6636918). https://doi.org/10.1155/2021/6636918

  • Mishra S, Shaw K, Mishra D (2012) A new meta-heuristic bat inspired classification approach for microarray data, Procedia Technol 4:802–806.8

    Google Scholar 

  • Musikapun P, Pongcharoen P (2012) Solving multi-stage multi-machine multi-product scheduling problem using bat algorithm. In: 2nd International conference on management and artificial intelligence (IPEDR), vol 35, IACSIT Press, Singapore, pp 98–102

    Google Scholar 

  • Nakamura RYM, Pereira LAM, Rodrigues D, Costa KAP, Papa JP, Yang X-S (2013) Binary bat algorithm for feature selection 9—Binary bat algorithm for feature selection

    Google Scholar 

  • Qasim OS, Algamal ZY (2020) Feature selection using different transfer functions for binary bat. Int J Math Eng Manage Sci 5(4):697–706. https://doi.org/10.33889/IJMEMS.2020.5.4.056

  • Ramesh B, Mohan VCJ, Reddy VCV (2013) Application of bat algorithm for combined economic load and emission dispatch. Int J Electr Eng Telecommun 2(1):1–9

    Google Scholar 

  • Reddy VU, Manoj A (2012) Optimal capacitor placement for loss reduction in distribution systems using bat algorithm. IOSR J Eng 2(10):23–27

    Article  Google Scholar 

  • Sabba S, Chikhi S (2014) A discrete binary version of bat algorithm for multidimensional knapsack problem. Int J BioInspired Comput 6(2):140–152

    Article  Google Scholar 

  • Sambariya D, Prasad R (2014) Robust tuning of power system stabilizer for small signal stability enhancement using metaheuristic bat algorithm. Int J Electr Power Energy Syst 61:229–238

    Article  Google Scholar 

  • Taha AM, Mustapha A, Chen S-D (2013) Naive Bayes-guided bat algorithm for feature selection. Sci World J

    Google Scholar 

  • Tharakeshwar TK, Seetharamu KN, Prasad BD (2017) Multi-objective optimization using bat algorithm for shell and tube heat exchangers. Appl Therm Eng 110:1029–1038

    Article  Google Scholar 

  • Umar SU, Rashid TA (2021) Critical analysis: BAT algorithm-based investigation and application on several domains, World J Eng. https://doi.org/10.1108/WJE-10-2020-0495

  • Wang G Guo L (2013) A novel hybrid bat algorithm with harmony search for global numerical optimization. J Appl Math

    Google Scholar 

  • Xie J, Zhou Y, Chen H (2013) A novel bat algorithm based on differential operator and Lévy flights trajectory. Comput Intell Neurosci 2013:453812. https://doi.org/10.1155/2013/453812.PMID:23606827;PMCID:PMC3628216

    Article  Google Scholar 

  • Yang XS (2010) A new metaheuristic bat-inspired algorithm, In: Nature inspired cooperative strategies for optimization (NISCO 2010). Studies in computational intelligence, vol 284, pp 65–74

    Google Scholar 

  • Yang X (2010) A new metaheuristic bat-inspired algorithm. In: Proceedings of nature inspired cooperative strategies for optimization (NICSO 2010), pp 65–74

    Google Scholar 

  • Yang XS (2011) Bat algorithm for multi-objective optimisation. Int J Bio-Inspired Comput 3(5):267. https://doi.org/10.1504/ijbic.2011.042259 (Inderscience Publishers)

  • Yang XS, Karamanoglu M, Fong S (2012) Bat aglorithm for topology optimization in microelectronic applications. In: IEEE international conference on future generation communication technology (FGCT 2012), British Computer Society, 12–14 Dec 2012, London, pp 150–155

    Google Scholar 

  • Yang X-S, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483

    Article  Google Scholar 

  • Yılmaz S, Kucuksille EU, Cengiz Y (2014) Modified bat algorithm. Electron Electr Eng 20(2):71–78

    Google Scholar 

  • Yuan X, Yuan X, Wang X (2021) Path Planning for mobile robot based on improved bat algorithm. Sensors (basel, Switzerland) 21(13):4389. https://doi.org/10.3390/s21134389

    Article  Google Scholar 

  • Yuvapriya T, Lakshmi P, Kumar V (2022) Experimental validation of LQR weight optimization using BAT algorithm applied to vibration control of vehicle suspension system. IETE J Res 1–11. https://doi.org/10.1080/03772063.2022.2039079

  • Zhou Y, Xie J, Li L, Ma M (2014) Cloud model bat algorithm. Sci World J

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tumor Biology, ICMR-National Institute of Pathology, New Delhi, India

    Astha Singh & Saurabh Verma

  2. Cytogenetic Department, Biomedical Research Centre, Euroespes, Spain

    Arun Meyyazhagan

Authors
  1. Astha Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arun Meyyazhagan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Saurabh Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Saurabh Verma .

Editor information

Editors and Affiliations

  1. Department of Computer Sciences, Jamia Millia Islamia, New Delhi, India

    Khalid Raza

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Singh, A., Meyyazhagan, A., Verma, S. (2023). Nature-Inspired Computing: Bat Echolocation to BAT Algorithm. In: Raza, K. (eds) Nature-Inspired Intelligent Computing Techniques in Bioinformatics. Studies in Computational Intelligence, vol 1066. Springer, Singapore. https://doi.org/10.1007/978-981-19-6379-7_9

Download citation

Publish with us

Policies and ethics

Search

Navigation