БЕГОВОЙ РОЕВОЙ ИНТЕЛЛЕКТ

Мы привыкли думать о муравьях как о мудрых существах: они строят огромные гнёзда, занимаются «скотоводством» и даже захватывают сородичей в рабство. Но парадокс в том, что отдельно взятый муравей очень глуп. Только действуя сообща, эти насекомые способны добиваться впечатляющих результатов. Особи с примитивными рефлексами взаимодействуют между собой и демонстрируют удивительно эффективное поведение. Долгие годы учёные пытались понять механизмы функционирования муравьиного общества. Особенно их занимал один факт: передвигаясь от муравейника к источнику пищи, насекомые всегда выбирали самый короткий путь. Сначала явление пытались объяснить таинственными психополями, с помощью которых муравьи якобы взаимодействуют между собой. К счастью, бельгийский исследователь Марко Дориго создал математическую модель, научно описывающую этот процесс. Он опубликовал её в докторской диссертации в 1992 году и реализовал в виде компьютерного алгоритма. Модель муравьиного алгоритма (Ant Colony Optimization, ACO) Дориго привлекла других учёных к изучению роевого интеллекта (Swarm intelligence). Роевой интеллект описывает системы, состоящие из множества особей — их называют агентами. Агенты могут быть как реальными роботами, так и виртуальными объектами в компьютерной симуляции. Они взаимодействуют между собой по определённым правилам и вместе находят решение общей задачи. За 30 лет с момента открытия муравьиного алгоритма учёные создали несколько десятков биоинспирированных моделей. А на основе роевого интеллекта реализовали модели, имитирующие колонии пчёл, светлячков (Firefly Algorithm) и косяка рыб (Fish School Search).