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

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

Метафора

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

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

См. также

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

Ссылки

^ Дж. Д. Альтрингем, Летучие мыши: биология и поведение, Oxford University Press, (1996).
^ П. Ричардсон, Летучие мыши. Музей естественной истории, Лондон (2008 г.)
^ Ян, XS (2010). «Новый метаэвристический алгоритм, вдохновленный летучими мышами, в книге: Совместные стратегии оптимизации, вдохновленные природой (NISCO 2010)». Исследования в области вычислительного интеллекта . 284 : 65–74. arXiv : 1004.4170 . Бибкод : 2010arXiv1004.4170Y .
^ Ян, XS, Вдохновленные природой метаэвристические алгоритмы , 2-е издание, Luniver Press, (2010).
^ Парпинелли, РС; Лопес, Х.С. (2011). «Новые идеи в области роевого интеллекта: опрос». Международный журнал биологических вычислений . 3 : 1–16. дои : 10.1504/ijbic.2011.038700 . S2CID 16866891 .
^ Цай, П.В.; Пан, Дж.С.; Ляо, BY; Цай, MJ; Истанда, В. (2012). «Алгоритм летучей мыши вдохновил алгоритм для решения задач численной оптимизации». Прикладная механика и материалы . 148–149: 134–137. Бибкод : 2011АММ...148..134Т . дои : 10.4028/www.scientific.net/amm.148-149.134 .

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

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

[1] Дж. Д. Альтрингем, Летучие мыши: биология и поведение, Oxford University Press, (1996).

[2] П. Ричардсон, Летучие мыши. Музей естественной истории, Лондон (2008 г.)

[3] Ян, XS (2010). «Новый метаэвристический алгоритм, вдохновленный летучими мышами, в книге: Совместные стратегии оптимизации, вдохновленные природой (NISCO 2010)». Исследования в области вычислительного интеллекта . 284 : 65–74. arXiv : 1004.4170 . Бибкод : 2010arXiv1004.4170Y .

[4] Ян, XS, Вдохновленные природой метаэвристические алгоритмы , 2-е издание, Luniver Press, (2010).

[5] Парпинелли, РС; Лопес, Х.С. (2011). «Новые идеи в области роевого интеллекта: опрос». Международный журнал биологических вычислений . 3 : 1–16. дои : 10.1504/ijbic.2011.038700 . S2CID 16866891 .

[6] Цай, П.В.; Пан, Дж.С.; Ляо, BY; Цай, MJ; Истанда, В. (2012). «Алгоритм летучей мыши вдохновил алгоритм для решения задач численной оптимизации». Прикладная механика и материалы . 148–149: 134–137. Бибкод : 2011АММ...148..134Т . дои : 10.4028/www.scientific.net/amm.148-149.134 .

[1]

[2]

[3]

[4]

[5]

[6]

v т и Роение
Биологическое роение	Агентная модель в биологии Коллективное поведение животных Вождение Стадо стекание сортировать солнце Стадо стадное поведение Саранча Смешанное кормовое стадо Моббинговое поведение кормление безумия Пакет вьючный охотник Закономерности самоорганизации у муравьев муравейник нарушение симметрии убегающих муравьев Мелководье и школьное обучение приманка мяч Роевое поведение Роение (медоносная пчела) Роящаяся подвижность
Миграция животных	Миграция животных высотный отслеживание история кодированная бирка на проводе Миграция птиц пролетные пути обратная миграция Миграция клеток Миграция рыб вертикальный диель Лессепсианский лосось сардины Возвращение домой рождение филопатрия Миграция насекомых бабочки монарх Миграция морских черепах
Роевые алгоритмы	Агентные модели Оптимизация колонии муравьев Боиды Моделирование толпы Оптимизация роя частиц Роевой интеллект Рой (симуляция)
Коллективное движение	Активная материя Коллективное движение Самодвижущиеся частицы кластеризация Модель шуток БИО-LGCA
Роевая робототехника	Муравьиная робототехника Микроботика Наноробототехника Роевая робототехника Симбрион
Связанные темы	Эффект Аллеи Навигация по животным Коллективный разум Децентрализованная система Эусоциальность Меры размера группы Микробный интеллект мутуализм Пресыщение хищника Определение кворума Пространственная организация Стигмергия Военное скопление Распределение задач и разделение социальных насекомых