Обсуждение статьи "Алгоритм поисковой оптимизации Эбола — Ebola Optimization Search Algorithm (EOSA)"

Новый комментарий
 

Опубликована статья Алгоритм поисковой оптимизации Эбола — Ebola Optimization Search Algorithm (EOSA):

В статье рассматривается алгоритм EOSA, вдохновлённый механизмами распространения вируса Эбола: короткодистанционной передачей через близкий контакт (эксплуатация) и длиннодистанционной передачей через путешествия (исследование). Анализ оригинальной публикации выявил критические проблемы в математических формулах и нереализуемую на практике эпидемиологическую модель, что потребовало существенной переработки алгоритма для получения работоспособной реализации.

Вирус Эбола — один из самых смертоносных патогенов, известных человечеству. Вспышка 2014-2016 годов в Западной Африке продемонстрировала, насколько эффективно вирус может распространяться в популяции. Именно эта мрачная эффективность вдохновила исследователей Oyelade и Ezugwu на создание нового метода оптимизации. 

EOSA — это новый био‑вдохновлённый метаэвристический алгоритм оптимизации, основанный на модели распространения вируса Эбола в популяции и опубликованный в 2021 году. Представьте деревню, где появился первый заболевший — "нулевой пациент". Он становится источником инфекции, суперраспространителем. Вирус передаётся двумя путями:

  • Короткодистанционная передача — через близкий контакт между людьми, такой как рукопожатие, объятие, уход за больным. Заражённый остаётся в своём районе, но активно инфицирует соседей. В терминах оптимизации это эксплуатация — интенсивный поиск в окрестности лучшего решения.
  • Длиннодистанционная передача — через путешествия и миграцию. Инфицированный садится в автобус и едет в соседний город, неся вирус в новые, ещё не затронутые районы. Это исследование — глобальный поиск в неизведанных областях пространства решений.

Карантин изолирует часть заболевших, предотвращая лавинообразное распространение. В алгоритме это сохраняет разнообразие популяции, не давая всем агентам слиться в одной точке. Что из этого получилось, посмотрим дальше.

Автор: Andrey Dik

Новый комментарий