Обсуждение статьи "Алгоритм Бизона — Bison Algorithm (BIA)"

 

Опубликована статья Алгоритм Бизона — Bison Algorithm (BIA):

Новый оптимизационный метод Bison Algorithm (BIA) — две стратегии, заимствованные из поведения бизонов, для непрерывных задач с одной целевой функцией. Ключевыми особенностями BIA являются два основополагающих принципа, заимствованных из поведения бизонов, это способность к динамичному перемещению и оборонительная стратегия.

В поисках лучшего оптимизационного метода, в этой статье познакомимся с Алгоритмом Бизона (Bison Algorithm, BIA) — это популяционный алгоритм оптимизации, вдохновлённый поведением роя, предназначенный для непрерывных задач с одной целевой функцией. Ключевыми особенностями BIA являются два основополагающих принципа, заимствованных из поведения бизонов, это способность к динамичному перемещению и оборонительная стратегия. Алгоритм был разработан чешскими исследователями в 2017 году и был опубликован в сборнике Lecture Notes in Computer Science (Springer) в 2019 году. 

Бизоны — удивительные животные с огромной выносливостью и силой. Они способны развивать большую скорость и поддерживать её в течение получаса. Когда их окружают хищники, они склонны образовывать круг, в котором самые сильные особи находятся по периметру, а остальное стадо стремится оказаться внутри, чтобы занять безопасную позицию.

Эти два поведенческих паттерна были смоделированы в Алгоритме Бизона и применены в качестве техники оптимизации. Первый аспект, "скорость и выносливость", позволяет агентам алгоритма перемещаться по всему пространству поиска, исследуя новые и потенциально оптимальные области. Второй аспект, "оборонительный круг", моделирует механизм локального исследования и стабилизации, когда агенты собираются вокруг наиболее перспективных решений, защищая их от преждевременного отклонения и уточняя их позиции. Теперь посмотрим, как это действительно работает в алгоритме.

Автор: Andrey Dik