Шмели и Traveling Salesman Problem

Jun 30, 2011 12:54

Есть такая математическая задачка "Traveling Salesman Problem". Довольно сложная, разработать оптимальный маршрут для путешествующего торговца между разными точками с учетом разных растояний и разных потенциальных прибылей.

Так вот, британские ученные (sic) выяснили, что шмели эту задачку решают на раз. В условиях эксперимента им предлагали разные искуственные цветы с разной отдачей нектара, расположенных на разных растояниях. Шмелям надо было решать, что лучше, слетать 2 раза до близкого жадного цветка, или до далекого щедрого? Что выгоднее.

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

Если кому интересно, вот ссылка на текст на английском:
http://www.msnbc.msn.com/id/39826841/ns/technology_and_science/t/need-shortcut-ask-bumblebee/

С другой стороны, я в молодости немало ходил в горах, я заметил, что зверинные тропы (да и тропы домашних животных) всегда довольно оптимальны. Чтобы перейти из точки А в точку Б в горах, кратчайший путь зачастую далеко не самый оптимальный. Животные всегда натаптывают тропу которая идет именно самым оптимальным маршрутом, с минимальными затратами энергии.

Так, размышлизмы.
Previous post Next post
Up