Алгоритм летучей мыши - Bat algorithm

В Алгоритм летучей мыши это метаэвристический алгоритм для глобальная оптимизация. Он был вдохновлен эхолокационным поведением микробаты, с различной частотой импульсов излучения и громкостью.[1][2] Алгоритм Bat был разработан Синь-Ши Ян в 2010.[3]

Метафора

Идеализация эхолокация микробатов можно резюмировать следующим образом: Каждая виртуальная летучая мышь летает случайным образом со скоростью в позиции (решение) с различной частотой или длиной волны и громкостью . Когда он ищет и находит свою жертву, он меняет частоту, громкость и частоту излучения импульсов. . Поиск усилен местным случайная прогулка. Отбор лучших продолжается до тех пор, пока не будут выполнены определенные критерии остановки. По сути, здесь используется метод настройки частоты для управления динамическим поведением стаи летучих мышей, а баланс между исследованием и эксплуатацией может контролироваться путем настройки параметров, зависящих от алгоритма в алгоритме летучих мышей.

Подробное введение в метаэвристические алгоритмы, включая алгоритм летучей мыши, дано Янгом.[4] где демонстрационная программа в MATLAB /GNU Octave доступен, а всесторонний обзор проведен Парпинелли и Лопесом.[5] Дальнейшее улучшение - это разработка развивающегося алгоритма летучей мыши (EBA) с большей эффективностью.[6]

Смотрите также

Список метаэвристики на основе метафор

Рекомендации

  1. ^ Дж. Д. Алтрингем, Летучие мыши: биология и поведение, Oxford University Press, (1996).
  2. ^ П. Ричардсон, Летучие мыши. Музей естественной истории, Лондон, (2008)
  3. ^ Ян, X.С. (2010). «Новый метаэвристический алгоритм, вдохновленный летучими мышами, в: Вдохновленные природой совместные стратегии оптимизации (NISCO 2010)». Исследования в области вычислительного интеллекта. 284: 65–74. arXiv:1004.4170. Bibcode:2010arXiv1004.4170Y.
  4. ^ Ян Х.С., Метаэвристические алгоритмы, вдохновленные природой, 2-е издание, Luniver Press, (2010).
  5. ^ Parpinelli, R. S .; Лопес, Х.С. (2011). «Новое вдохновение в разведке роя: обзор». Международный журнал биологических вычислений. 3: 1–16. Дои:10.1504 / ijbic.2011.038700. S2CID  16866891.
  6. ^ Tsai, P.W .; Pan, J. S .; Liao, B. Y .; Tsai, M. J .; Истанда, В. (2012). «Алгоритм летучей мыши вдохновил алгоритм для решения задач численной оптимизации». Прикладная механика и материалы. 148-149: 134–137. Bibcode:2011AMM ... 148..134T. Дои:10.4028 / www.scientific.net / amm.148-149.134.

дальнейшее чтение

  • Ян, Х.-С. (2014), Алгоритмы оптимизации, вдохновленные природой, Эльзевир.