Обсуждение статьи "Популяционные алгоритмы оптимизации: Поиск косяком рыб (Fish School Search — FSS)"

 

Опубликована статья Популяционные алгоритмы оптимизации: Поиск косяком рыб (Fish School Search — FSS):

Поиск косяком рыб (FSS) — новый современный алгоритм оптимизации, вдохновленный поведением рыб в стае, большинство из которых, до 80%, плавают организовано в сообществе сородичей. Доказано, что объединения рыб играют важную роль в эффективности поиска пропитания и защиты от хищников.

Стая бывает организована достаточно жёстко, когда рыбы плавают синхронно с одинаковой скоростью и в одном направлении, это обусловлено рыбами не только одного вида, но одного возраста и размера, двигающимися на некотором расстоянии друг от друга. Косяки рыб способны производить сложные манёвры, так будто обладают групповым интеллектом и общим разумом.
Тонкости формирования стаи изучены далеко не полностью, особенно аспекты движения и способы питания рыб.

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

Для создания более полной картины используется математическое моделирование такого стайного поведения. Наиболее распространенные математические модели предполагают, что отдельные животные в стае следуют трём основным правилам:

  1. Двигаться в одном направлении с соседом
  2. Оставаться рядом с соседними сородичами
  3. Избегать столкновений с соседними особями


Автор: Andrey Dik

Причина обращения: