Skip to main content

2024 | OriginalPaper | Buchkapitel

Naturinspiriertes Computing: Fledermausecholokation zum BAT-Algorithmus

verfasst von : Astha Singh, Arun Meyyazhagan, Saurabh Verma

Erschienen in: Von der Natur inspirierte intelligente Datenverarbeitungstechniken in der Bioinformatik

Verlag: Springer Nature Singapore

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

search-config
loading …

Zusammenfassung

Die Analyse und Offenlegung der Modulation in der Rufstrukturdynamik von Fledermäusen bei der Beutejagd dient als Rohmaterial für die Entwicklung von Ingenieurmodulen zur Lösung verschiedenster Probleme. Es war schon immer von Interesse für Biologen, den Mechanismus der Echoortung zu entschlüsseln. Es gibt zwei Gruppen unter diesen fliegenden Säugetieren: Altwelt-Fruchtfledermäuse, die nicht echoorten, und Neuwelt-Fledermäuse, die echoorten, mit Ausnahme einiger weniger wie Rousettus spp., das eine echoortende Fruchtfledermaus ist. Die Fruchtfledermäuse der Neuen Welt sind kleiner und werden als Mikrofledermäuse bezeichnet. Sie sind Insektenfresser und müssen Beute im Flug unter dunklen Bedingungen fangen. Um diese Aufgabe zur Nahrungssuche zu erfüllen, nutzen sie die Echoortung. Hochfrequente Schallwellen werden von Fledermäusen erzeugt, die das Ziel treffen und zu ihnen zurückkehren. Diese frequenzmodulierten Rufe von Fledermäusen helfen ihnen bei der Heimführung ihrer Beute. Die mathematische Ausdrucksweise dieses Mechanismus, die 2010 von Xin-She Yang entwickelt wurde, ist jedoch noch interessanter. Mit einfachen Mitteln wie Geschwindigkeit, Frequenz, Iteration und Lautstärke erklärte er, wie Fledermäuse die Heimführung zur Beutejagd durchführen. Der von der Fledermausechoortung inspirierte BAT-Algorithmus ist ein ikonisches Markenzeichen der naturinspirierten Datenverarbeitung. Es handelt sich um ein heuristisches Modell zur Problemlösung. Neue Varianten wurden entwickelt und zur Lösung von Problemen unterschiedlichster Art eingesetzt. In diesem Kapitel gehen wir auf die Reise des BAT-Algorithmus, die Entwicklung seiner Varianten und die verschiedenen Anwendungen dieses Algorithmus ein.

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

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!

Literatur
Zurück zum Zitat Adarsh BR, Raghunathan T, Jayabarathi T, Yang X-S (2016) Economic dispatch using chaotic bat algorithm. Energy 96:666–675CrossRef Adarsh BR, Raghunathan T, Jayabarathi T, Yang X-S (2016) Economic dispatch using chaotic bat algorithm. Energy 96:666–675CrossRef
Zurück zum Zitat 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, S 1–6 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, S 1–6
Zurück zum Zitat Al-Betar MA, Awadallah MA (2018) Island bat algorithm for optimization. Expert Syst Appl 107:126–145. ISSN 0957-4174 Al-Betar MA, Awadallah MA (2018) Island bat algorithm for optimization. Expert Syst Appl 107:126–145. ISSN 0957-4174
Zurück zum Zitat Alihodzic A, Tuba M (2014) Improved bat algorithm applied to multilevel image thresholding. Sci World J Alihodzic A, Tuba M (2014) Improved bat algorithm applied to multilevel image thresholding. Sci World J
Zurück zum Zitat Altringham JD (1996) Bats: biology and behaviour. Oxford University Press Altringham JD (1996) Bats: biology and behaviour. Oxford University Press
Zurück zum Zitat 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 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
Zurück zum Zitat Cai X, Wang L, Kang Q, Wu Q (2014) Bat algorithm with Gaussian walk. Int J Bio-Inspired Comput 6(3):166–174CrossRef Cai X, Wang L, Kang Q, Wu Q (2014) Bat algorithm with Gaussian walk. Int J Bio-Inspired Comput 6(3):166–174CrossRef
Zurück zum Zitat Chakri A, Kehlif R, Benouaret M, Yang X-S (2017) New directional bat algorithm for continuous optimization problems. Expert Syst Appl 69:159–175CrossRef Chakri A, Kehlif R, Benouaret M, Yang X-S (2017) New directional bat algorithm for continuous optimization problems. Expert Syst Appl 69:159–175CrossRef
Zurück zum Zitat Chu S, Tsai P, Pan J (2006) Cat swarm optimization. In: Proceedings of Pacific Rim international conference on artificial intelligence, S 854–858 Chu S, Tsai P, Pan J (2006) Cat swarm optimization. In: Proceedings of Pacific Rim international conference on artificial intelligence, S 854–858
Zurück zum Zitat Damodaram R, Valarmathi ML (2012) Phishing website detection and optimization using modified bat algorithm. Int J Eng Res Appl 2(1):870–876 Damodaram R, Valarmathi ML (2012) Phishing website detection and optimization using modified bat algorithm. Int J Eng Res Appl 2(1):870–876
Zurück zum Zitat 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, S 57–68 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, S 57–68
Zurück zum Zitat Dorigo M, Birattari M, Stiitzle T (2006) Ant colony optimization. IEEE Computational Intelligence Magazine, S 28–39 Dorigo M, Birattari M, Stiitzle T (2006) Ant colony optimization. IEEE Computational Intelligence Magazine, S 28–39
Zurück zum Zitat Du ZY, Liu B (2012) Image matching using a bat algorithm with mutation. Appl Mech Mater 203(1):88–93 Du ZY, Liu B (2012) Image matching using a bat algorithm with mutation. Appl Mech Mater 203(1):88–93
Zurück zum Zitat 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–318CrossRef 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–318CrossRef
Zurück zum Zitat Faritha Banu A, Chandrasekar C (2012) An optimized appraoch of modified bat algorithm to record deduplication. Int J Comput Appl 62(1):10–15 Faritha Banu A, Chandrasekar C (2012) An optimized appraoch of modified bat algorithm to record deduplication. Int J Comput Appl 62(1):10–15
Zurück zum Zitat Fister I Jr, Fister D, Yang X-S (2013) A hybrid bat algorithm. Elektrotehniskivestnik 80(1–2):1–7MATH Fister I Jr, Fister D, Yang X-S (2013) A hybrid bat algorithm. Elektrotehniskivestnik 80(1–2):1–7MATH
Zurück zum Zitat Fister I, Fong S, Brest J, Fister I (2014a) A novel hybrid self-adaptive bat algorithm. Sci World J Fister I, Fong S, Brest J, Fister I (2014a) A novel hybrid self-adaptive bat algorithm. Sci World J
Zurück zum Zitat Fister I, Rauter S, Yang X-S, Ljubic K, Fister I Jr (2014b) Planning the sports training sessions with the bat algorithm. Neurocomputing Fister I, Rauter S, Yang X-S, Ljubic K, Fister I Jr (2014b) Planning the sports training sessions with the bat algorithm. Neurocomputing
Zurück zum Zitat 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 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
Zurück zum Zitat 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), S 553–558 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), S 553–558
Zurück zum Zitat Jamil M, Zepernic H-J, Yang XS (2013) Improved bat algorithm for global optimization. Appl Soft Comput Jamil M, Zepernic H-J, Yang XS (2013) Improved bat algorithm for global optimization. Appl Soft Comput
Zurück zum Zitat Jordehi AR (2015) Chaotic bat swarm optimisation (CBSO). Appl Soft Comput 26:523–530CrossRef Jordehi AR (2015) Chaotic bat swarm optimisation (CBSO). Appl Soft Comput 26:523–530CrossRef
Zurück zum Zitat Kashi S, Minuchehr A, Poursalehi N, Zolfaghari A (2014) Bat algorithm for the fuel arrangement optimization of reactor core. Ann Nucl Energy 64:144–151CrossRef Kashi S, Minuchehr A, Poursalehi N, Zolfaghari A (2014) Bat algorithm for the fuel arrangement optimization of reactor core. Ann Nucl Energy 64:144–151CrossRef
Zurück zum Zitat Kaveh A, Zakian P (2014) Enhanced bat algorithm for optimal design of skeletal structures. Asian J CivialEng 15(2):179–212 Kaveh A, Zakian P (2014) Enhanced bat algorithm for optimal design of skeletal structures. Asian J CivialEng 15(2):179–212
Zurück zum Zitat 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 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
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, S 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, S 1942–1948
Zurück zum Zitat 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 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
Zurück zum Zitat Komarasamy G, Wahi A (2012) An optimized K-means clustering technique using bat algorithm. Eur J Sci Res 84(2):263–273 Komarasamy G, Wahi A (2012) An optimized K-means clustering technique using bat algorithm. Eur J Sci Res 84(2):263–273
Zurück zum Zitat Kumar B, Kumar D (2013) A Review on artificial bee colony algorithm. Int J Eng Technol 2(3):175–186 Kumar B, Kumar D (2013) A Review on artificial bee colony algorithm. Int J Eng Technol 2(3):175–186
Zurück zum Zitat Latif A, Palensky P (2014) Economic dispatch using modified bat algorithm. Algorithms 7(3):328–338CrossRef Latif A, Palensky P (2014) Economic dispatch using modified bat algorithm. Algorithms 7(3):328–338CrossRef
Zurück zum Zitat 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, S 305–310 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, S 305–310
Zurück zum Zitat Li L, Zhou Y (2014) A novel complex-valued bat algorithm. Neural Comput Appl 1–13 Li L, Zhou Y (2014) A novel complex-valued bat algorithm. Neural Comput Appl 1–13
Zurück zum Zitat Li YG, Peng JP (2014) An improved bat algorithm and its application in multiple ucavs. Appl Mech Mater 442:282–286CrossRef Li YG, Peng JP (2014) An improved bat algorithm and its application in multiple ucavs. Appl Mech Mater 442:282–286CrossRef
Zurück zum Zitat 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) 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)
Zurück zum Zitat 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–433CrossRef 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–433CrossRef
Zurück zum Zitat Marimuthu G (1996)The strange way of bats. Resonance 40–48 Marimuthu G (1996)The strange way of bats. Resonance 40–48
Zurück zum Zitat Mishra S, Shaw K, Mishra D (2012) A new meta-heuristic bat inspired classification approach for microarray data, Procedia Technol 4:802–806.8 Mishra S, Shaw K, Mishra D (2012) A new meta-heuristic bat inspired classification approach for microarray data, Procedia Technol 4:802–806.8
Zurück zum Zitat 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, S 98–102 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, S 98–102
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Reddy VU, Manoj A (2012) Optimal capacitor placement for loss reduction in distribution systems using bat algorithm. IOSR J Eng 2(10):23–27CrossRef Reddy VU, Manoj A (2012) Optimal capacitor placement for loss reduction in distribution systems using bat algorithm. IOSR J Eng 2(10):23–27CrossRef
Zurück zum Zitat Sabba S, Chikhi S (2014) A discrete binary version of bat algorithm for multidimensional knapsack problem. Int J BioInspired Comput 6(2):140–152CrossRef Sabba S, Chikhi S (2014) A discrete binary version of bat algorithm for multidimensional knapsack problem. Int J BioInspired Comput 6(2):140–152CrossRef
Zurück zum Zitat 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–238CrossRef 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–238CrossRef
Zurück zum Zitat Taha AM, Mustapha A, Chen S-D (2013) Naive Bayes-guided bat algorithm for feature selection. Sci World J Taha AM, Mustapha A, Chen S-D (2013) Naive Bayes-guided bat algorithm for feature selection. Sci World J
Zurück zum Zitat Tharakeshwar TK, Seetharamu KN, Prasad BD (2017) Multi-objective optimization using bat algorithm for shell and tube heat exchangers. Appl Therm Eng 110:1029–1038CrossRef Tharakeshwar TK, Seetharamu KN, Prasad BD (2017) Multi-objective optimization using bat algorithm for shell and tube heat exchangers. Appl Therm Eng 110:1029–1038CrossRef
Zurück zum Zitat Wang G Guo L (2013) A novel hybrid bat algorithm with harmony search for global numerical optimization. J Appl Math Wang G Guo L (2013) A novel hybrid bat algorithm with harmony search for global numerical optimization. J Appl Math
Zurück zum Zitat Yang XS (2010) A new metaheuristic bat-inspired algorithm, In: Nature inspired cooperative strategies for optimization (NISCO 2010). Studies in computational intelligence, Bd 284, S 65–74 Yang XS (2010) A new metaheuristic bat-inspired algorithm, In: Nature inspired cooperative strategies for optimization (NISCO 2010). Studies in computational intelligence, Bd 284, S 65–74
Zurück zum Zitat Yang X (2010) A new metaheuristic bat-inspired algorithm. In: Proceedings of nature inspired cooperative strategies for optimization (NICSO 2010), S 65–74 Yang X (2010) A new metaheuristic bat-inspired algorithm. In: Proceedings of nature inspired cooperative strategies for optimization (NICSO 2010), S 65–74
Zurück zum Zitat 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, S 150–155 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, S 150–155
Zurück zum Zitat Yang X-S, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483CrossRef Yang X-S, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483CrossRef
Zurück zum Zitat Yılmaz S, Kucuksille EU, Cengiz Y (2014) Modified bat algorithm. Electron Electr Eng 20(2):71–78 Yılmaz S, Kucuksille EU, Cengiz Y (2014) Modified bat algorithm. Electron Electr Eng 20(2):71–78
Zurück zum Zitat Zhou Y, Xie J, Li L, Ma M (2014) Cloud model bat algorithm. Sci World J Zhou Y, Xie J, Li L, Ma M (2014) Cloud model bat algorithm. Sci World J
Metadaten
Titel
Naturinspiriertes Computing: Fledermausecholokation zum BAT-Algorithmus
verfasst von
Astha Singh
Arun Meyyazhagan
Saurabh Verma
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-99-7808-3_9

Premium Partner