Шмелям под силу решить задачу коммивояжера

Если вам приходилось сталкиваться с комбинаторной оптимизацией, или даже если не приходилось, то вам, наверняка, известна одна из наиболее распространенных задач из данной области – так называемая задача коммивояжера. Она заключается в том, чтобы побывать во всех заданных точках хотя бы единожды и возвратиться в исходный пункт, при этом тратя на путь как можно меньше.

Ну что ж, как показали результаты новых исследований, шмели могут решать такую задачку гораздо быстрее, чем современные компьютеры, и они являются самыми первыми животными, у которых выявили такие способности. А если добавить к этому факту, что у шмеля размер мозга не превышает размер зернышко травы – вот вам еще одна, очередная загадка природы.

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

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

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