Шмели решают "задачу коммивояжера" лучше компьютеров
Шмели могут решать довольно сложную математическую задачу коммивояжера "влет".
Английские ученые обнаружили, что шмели могут выбирать кратчайший маршрут, проходящий по всем обнаруженным ими цветам даже несмотря на то, что цветы во время исследования территории были обнаружены шмелями в случайном порядке. Шмели, как утверждают исследователи, первые животные, которые оказались способны справляться с подобной задачей.
Задача коммивояжера состоит в том, чтобы найти кратчайший маршрут, проходящий через все пункты так, чтобы ни один пункт не пришлось пройти дважды. Это довольно сложная вычислительная задача, входящая в набор знаний любого "олимпиадника" по программированию, однако шмели справляются с ней довольно эффективно без всякой помощи вычислительных устройств. Для шмелей экономия при подобном маршруте получается существенной, ведь полет - вещь энергетически затратная.
Команда исследователей использовала искусственные цветы, находящиеся под управлением компьютеров, чтобы посмотреть, в каком порядке насекомые будут обходить найденные цветы: будет ли это та последовательность, в которой они эти цветы обнаруживали или они смогут "продумать" и оптимизировать свой маршрут. Оказалось, что после того как территория была исследована, шмели смогли просчитать кратчайший маршрут облета всех цветов. Исследование должно быть опубликовано в The American Naturalist. Каким именно образом этим родственникам медоносных пчел удается решать математическую задачу, пока остается неясным. Авторы надеются, что расшифровка алгоритма, которым пользуются шмели, позволит более эффективно решать задачи транспортного планирования и логистики, которые очень актуальны в наше время пробок и перегруженных трасс.
Английские ученые обнаружили, что шмели могут выбирать кратчайший маршрут, проходящий по всем обнаруженным ими цветам даже несмотря на то, что цветы во время исследования территории были обнаружены шмелями в случайном порядке. Шмели, как утверждают исследователи, первые животные, которые оказались способны справляться с подобной задачей.
Задача коммивояжера состоит в том, чтобы найти кратчайший маршрут, проходящий через все пункты так, чтобы ни один пункт не пришлось пройти дважды. Это довольно сложная вычислительная задача, входящая в набор знаний любого "олимпиадника" по программированию, однако шмели справляются с ней довольно эффективно без всякой помощи вычислительных устройств. Для шмелей экономия при подобном маршруте получается существенной, ведь полет - вещь энергетически затратная.
Команда исследователей использовала искусственные цветы, находящиеся под управлением компьютеров, чтобы посмотреть, в каком порядке насекомые будут обходить найденные цветы: будет ли это та последовательность, в которой они эти цветы обнаруживали или они смогут "продумать" и оптимизировать свой маршрут. Оказалось, что после того как территория была исследована, шмели смогли просчитать кратчайший маршрут облета всех цветов. Исследование должно быть опубликовано в The American Naturalist. Каким именно образом этим родственникам медоносных пчел удается решать математическую задачу, пока остается неясным. Авторы надеются, что расшифровка алгоритма, которым пользуются шмели, позволит более эффективно решать задачи транспортного планирования и логистики, которые очень актуальны в наше время пробок и перегруженных трасс.
Ещё новости по теме:
18:20