Netopýří algoritmus - Bat algorithm

The Netopýří algoritmus je metaheuristické algoritmus pro globální optimalizace. To bylo inspirováno echolokačním chováním mikrobaty, s různou rychlostí vyzařování a hlasitosti pulzu.[1][2] Algoritmus Bat byl vyvinut společností Xin-She Yang v roce 2010.[3]

Metafora

Idealizace echolokace mikrobatů lze shrnout následovně: Každý virtuální netopýr letí náhodně rychlostí na pozici (řešení) s různou frekvencí nebo vlnovou délkou a hlasitostí . Při hledání a hledání kořisti mění frekvenci, hlasitost a rychlost emise pulzu . Vyhledávání je zesíleno místním náhodná procházka. Výběr toho nejlepšího pokračuje, dokud nebudou splněna určitá kritéria pro zastavení. To v zásadě využívá techniku ​​ladění kmitočtů k řízení dynamického chování roje netopýrů a rovnováhu mezi průzkumem a vykořisťováním lze ovládat vyladěním parametrů závislých na algoritmu v algoritmu netopýrů.

Podrobné seznámení s metaheuristickými algoritmy včetně netopýrového algoritmu uvádí Yang[4] kde je ukázkový program ve Windows MATLAB /GNU oktáva je k dispozici, zatímco komplexní kontrolu provádějí Parpinelli a Lopes.[5] Dalším vylepšením je vývoj vyvíjejícího se netopýrového algoritmu (EBA) s vyšší efektivitou.[6]

Viz také

Seznam metafory založené na metaheuristice

Reference

  1. ^ J. D. Altringham, Bats: Biology and Behavior, Oxford University Press, (1996).
  2. ^ P. Richardson, Netopýři. Natural History Museum, London, (2008)
  3. ^ Yang, X. S. (2010). „New Metaheuristic Bat-Inspired Algorithm, in: Nature Inspired Cooperative Strategies for Optimization (NISCO 2010)“. Studie v oblasti výpočetní inteligence. 284: 65–74. arXiv:1004.4170. Bibcode:2010arXiv1004.4170Y.
  4. ^ Yang, X. S., Přírodní inspirované metheuristické algoritmy, 2. vydání, Luniver Press, (2010).
  5. ^ Parpinelli, R. S .; Lopes, H. S. (2011). "Nové inspirace v rojové inteligenci: Průzkum". International Journal of Bio-Inspired Computation. 3: 1–16. doi:10.1504 / ijbic.2011.038700. S2CID  16866891.
  6. ^ Tsai, P. W .; Pan, J. S .; Liao, B. Y .; Tsai, M. J .; Istanda, V. (2012). Msgstr "Bat algoritmus inspirovaný algoritmem pro řešení problémů numerické optimalizace". Aplikovaná mechanika a materiály. 148-149: 134–137. Bibcode:2011AMM ... 148..134T. doi:10.4028 / www.scientific.net / amm.148-149.134.

Další čtení

  • Yang, X.-S. (2014), Přírodní inspirované optimalizační algoritmy, Elsevier.