Yarasa algoritması - Bat algorithm

Yarasa algoritması bir metaheuristik için algoritma küresel optimizasyon. Ekolokasyon davranışından esinlenmiştir. küçük yarasalar, değişen nabız oranları ve ses yüksekliği ile.[1][2] Bat algoritması, Xin-She Yang 2010 yılında.[3]

Metafor

İdealizasyonu ekolokasyon mikrobatların sayısı şu şekilde özetlenebilir: Her sanal yarasa bir hızla rastgele uçar pozisyonda (çözüm) değişen frekans veya dalga boyu ve ses yüksekliği ile . Avını arayıp buldukça frekansı, ses şiddetini ve nabız emisyon oranını değiştirir. . Arama yerel olarak yoğunlaştırıldı rastgele yürüyüş. En iyi seçim, belirli durdurma kriterleri karşılanana kadar devam eder. Bu, esasen bir yarasa sürüsünün dinamik davranışını kontrol etmek için bir frekans ayarlama tekniğini kullanır ve keşif ile sömürü arasındaki denge yarasa algoritmasındaki algoritmaya bağlı parametreler ayarlanarak kontrol edilebilir.

Yarasa algoritması da dahil olmak üzere meta-sezgisel algoritmaların ayrıntılı bir tanıtımı Yang tarafından verilmiştir.[4] bir demo programı nerede MATLAB /GNU Oktav Parpinelli ve Lopes tarafından kapsamlı bir inceleme yapılırken mevcuttur.[5] Bir başka iyileştirme, daha iyi verimlilikle evrimleşen bir yarasa algoritmasının (EBA) geliştirilmesidir.[6]

Ayrıca bakınız

Metafora dayalı metasezgisellerin listesi

Referanslar

  1. ^ J.D. Altringham, Yarasalar: Biyoloji ve Davranış, Oxford University Press, (1996).
  2. ^ P. Richardson, Bats. Doğal Tarih Müzesi, Londra, (2008)
  3. ^ Yang, X. S. (2010). "Yarasadan Esinlenen Yeni Bir Meta-sezgisel Algoritma: Optimizasyon için Doğadan Esinlenen İşbirliği Stratejileri (NISCO 2010)". Hesaplamalı Zeka Çalışmaları. 284: 65–74. arXiv:1004.4170. Bibcode:2010arXiv1004.4170Y.
  4. ^ Yang, X. S., Doğadan Esinlenen Meta-sezgisel Algoritmalar, 2. Baskı, Luniver Press, (2010).
  5. ^ Parpinelli, R. S .; Lopes, H. S. (2011). "Sürü zekasında yeni ilhamlar: Bir anket". 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). "Sayısal optimizasyon problemlerini çözmek için yarasa algoritmasından ilham alan algoritma". Uygulamalı Mekanik ve Malzemeler. 148-149: 134–137. Bibcode:2011AMM ... 148..134T. doi:10.4028 / www.scientific.net / amm.148-149.134.

daha fazla okuma

  • Yang, X.-S. (2014), Doğadan Esinlenen Optimizasyon Algoritmaları, Elsevier.