Обсуждение статьи "Алгоритм голубых обезьян — Blue Monkey (BM) Algorithm"

 

Опубликована статья Алгоритм голубых обезьян — Blue Monkey (BM) Algorithm:

В статье представлена реализация метаэвристического алгоритма Blue Monkey, основанного на моделировании социального поведения голубых мартышек. Рассматриваются ключевые механизмы алгоритма - групповая структура популяции, следование за локальными лидерами и обновление поколений через замену худших взрослых особей лучшими детёнышами, а также анализируются результаты тестирования.

Для поиска наиболее подходящего алгоритма оптимизации для дискретных задач торговых роботов рассмотрим еще один метод и его возможности. В самом сердце африканских джунглей обитают существа, чья жизнь, полная сложных взаимодействий и мудрой иерархии, стала источником вдохновения для создания одного из методов оптимизации. Речь идёт о голубых мартышках, или Cercopithecus mitis  — эти маленькие, проворные обитатели древесных крон, чьё поведение, кажущееся хаотичным, на деле подчинено глубоким биологическим законам, породило идею для разработки алгоритма, названного в их честь — Blue Monkey.

Алгоритм был разработан M. Mahmood и B. Al-Khateeb и опубликован в 2019 г. в Periodicals of Engineering and Natural Sciences (PEN) 7(3):1054-1066 DOI:10.21533/pen.v7i3.621.

Эта сложная, но гармоничная экосистема нашла своё отражение в математической абстракции алгоритма Blue Monkey:

  • Группы как Команды. Популяция агентов разделяется на независимые команды, каждая из которых имеет своего лидера, подобно доминантному самцу.
  • Лидер – Воплощение Совершенства. Лучшая особь в каждой группе, обладающая наивысшей "приспособленностью" (fitness), олицетворяет собой доминантного самца — образец для подражания.
  • Детёныши — Новое Поколение. Молодые особи, "детёныши", представляют собой новый виток развития, учащийся и готовый заменить своих старших, привнося свежие идеи и решения.
  • Миграция — Обновление Системы. Процесс миграции воплощается в том, что лучшие "детёныши" могут заменить менее приспособленных "взрослых", обеспечивая постоянное обновление и повышение эффективности.
  • Социальное Обучение — Путь к Лидеру. Движение "детёнышей" к лидеру группы, управляемое математическими формулами, имитирует процесс социального обучения, когда молодые учатся у опытных.


    Автор: Andrey Dik