Skip to main content

2019 | OriginalPaper | Buchkapitel

A Comprehensive Analysis of the Bat Algorithm

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

search-config
loading …

Abstract

Optimization is one of the most challenging problems that has received considerable attention over the last decade. The bio-inspired evolutionary optimization algorithms due to their robustness, simplicity and efficiency are widely used to solve complex optimization problems. The Bat algorithm is one of the most recent one from this category. Given that the original Bat algorithm is vulnerable to local optimum and unsatisfactory calculation accuracy, the paper presents detailed analysis of its main stages and a measure of their influence on the algorithm performance. In particular, the global best solution acceptance condition, the way a new solution is generated by random flight and the local search procedure implementation have been studied. The ways to overcome the original algorithm’s flaws have been suggested. Their effectiveness has been proved by numerous computational experiments.

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
1.
Zurück zum Zitat Yang, X.S.: A new metaheuristic bat-inspired algorithm. Nat. Inspired Coop. Strat. Optim. 284, 65–74 (2010)MATH Yang, X.S.: A new metaheuristic bat-inspired algorithm. Nat. Inspired Coop. Strat. Optim. 284, 65–74 (2010)MATH
2.
Zurück zum Zitat Altringham, J.D.: Bats: Biology and Behaviour. Oxford University Press, New York (1996). p. 379 Altringham, J.D.: Bats: Biology and Behaviour. Oxford University Press, New York (1996). p. 379
4.
Zurück zum Zitat Farahani, S.M., Abshouri, A.A., Nasiri, B., Meybodi, M.R.: A Gaussian firefly algorith. Int. J. Mach. Learn. Comput. 1(5), 448–453 (2011)CrossRef Farahani, S.M., Abshouri, A.A., Nasiri, B., Meybodi, M.R.: A Gaussian firefly algorith. Int. J. Mach. Learn. Comput. 1(5), 448–453 (2011)CrossRef
5.
Zurück zum Zitat dos Santos Coelho, L., Mariani, V.C.: Use of chaotic sequences in a biologically inspired algorithm for engineering design optimization. Expert Syst. Appl. 34, 1905–1913 (2008)CrossRef dos Santos Coelho, L., Mariani, V.C.: Use of chaotic sequences in a biologically inspired algorithm for engineering design optimization. Expert Syst. Appl. 34, 1905–1913 (2008)CrossRef
8.
Zurück zum Zitat Reynolds, A.M., Rhodes, C.J.: The Levy flight paradigm: random search patterns and mechanisms. Ecology 90, 877–887 (2009)CrossRef Reynolds, A.M., Rhodes, C.J.: The Levy flight paradigm: random search patterns and mechanisms. Ecology 90, 877–887 (2009)CrossRef
9.
Zurück zum Zitat Zorin, Y.: A metaheuristic algorithm for multimodal functions optimization. In: Proceedings of the International Scientific Conference Intellectual information analysis IIA 2015, Kyiv, Ukraine on 20–22 May, pp. 88–92 (2015) Zorin, Y.: A metaheuristic algorithm for multimodal functions optimization. In: Proceedings of the International Scientific Conference Intellectual information analysis IIA 2015, Kyiv, Ukraine on 20–22 May, pp. 88–92 (2015)
10.
Zurück zum Zitat Zorin, Y.: An improved cuckoo search algorithm. In: System Analysis and Information Technology SAIT 2016, Kyiv, Ukraine on 30 May–2 June, pp. 48–49 (2016) Zorin, Y.: An improved cuckoo search algorithm. In: System Analysis and Information Technology SAIT 2016, Kyiv, Ukraine on 30 May–2 June, pp. 48–49 (2016)
14.
Zurück zum Zitat Fister Jr., I., Fister, D., Yang, X.-S.: A hybrid bat algorithm. Elektrotehnitski Vestnik 80(1–2), 1–7 (2013) Fister Jr., I., Fister, D., Yang, X.-S.: A hybrid bat algorithm. Elektrotehnitski Vestnik 80(1–2), 1–7 (2013)
15.
Zurück zum Zitat Yılmaz1, S., Kucuksille, E.U., Cengiz, Y.: Modified bat algorithm. Elektronika ir Electrotechnika 20(2), 36–43 (2014) Yılmaz1, S., Kucuksille, E.U., Cengiz, Y.: Modified bat algorithm. Elektronika ir Electrotechnika 20(2), 36–43 (2014)
Metadaten
Titel
A Comprehensive Analysis of the Bat Algorithm
verfasst von
Yury Zorin
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-91008-6_28