?

Log in

No account? Create an account

ngasanova

Вспомнить, подумать...


Previous Entry Share Flag Next Entry
ngasanova

Опытный путь решения «задачи коммивояжера»

picture


Шмели добиваются оптимизации пути между фиксированными точками методом проб и ошибок.
Работа опубликована в журнале PLoS Biology , кратко о ней пишет ScienceNow

В поле были расставлены пять источников нектара - искусственные цветки, сделанных из синего пластика. В каждом из
них содержалась
одна пятая от того количества жидкости, которое способен унести шмель. Искусственные цветки были расставлены в виде
правильного пятиугольника, расстояние между ними составляло по 50 метров.
К каждому из насекомых были присоединины маленькие радиопередатчики, с помощью которых отслеживались траектории
движения шмелей. Затем результаты анализировались специальной программой.

50 метров - это почти втрое больше, чем максимальное расстояние, с которого шмели способны распознать кормушку.
Сначала насекомые находили кормушки наугад. Первые путешествия носили явно случайный характер.
Однако шмели достаточно быстро добились оптимизации маршрута. Они запоминали расположение уже известных кормушек
и периодически пробовали новые пути. Если при этом сокращался маршрут, то новый маршрут заменял старый.
В среднем, насекомым требовалось 26 вылетов, чтобы научиться оптимально облетать все пять кормушек. Путь,
проделываемый насекомыми после оптимизации, снижался на 80 процентов.

Результаты эксперимента говорят о неожиданно высоких интеллектуальных способностях насекомых. Оптимизация маршрута
между фиксированными точками - классическая задача теории графов, которая носит название «задачи коммивояжера».
Шмели не занимались аналитикой для решения этой задачи, они даже не строят когнитивных карт пространства, которые
характерны для высших животных - насекомые сильно ограничены в количестве доступных нейронов.
Тем не менее, используя простой алгоритм проб и ошибок, им удается удивительно эффективно решать поставленную задачу
минимальными ресурсами.

Buy for 20 tokens
Buy promo for minimal price.

  • 1
Спасибо! Интересно!

удивительно эффективно решать поставленную задачу

Да, нынешние менеджеры не всегда с этим справляются))

  • 1