Вівторок, 26.11.2024, 21:38
Меню сайту
Категорії розділу
Відео з математики [12]
Відео про мат техніку [3]
новини математики [3]
Різноманітні механізми [3]
геометрія Лобачевського [0]
Наше опитування
Як Вам дизайн сайту?
Всього відповідей: 232
Статистика
Онлайн всього: 1
Гостей: 1
Користувачів: 0
Головна » Статті » новини математики

Муравьи успешно «решают» сложную головоломку

Наблюдения за аргентинскими муравьями Linepithema humile показали, что они справляются с «решением» популярной задачи о ханойской башне.

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

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

В новых экспериментах, выполненных биологами из Сиднейского и Уппсальского университетов, L. humile должны были выбрать путь к еде, расположенной в противоположном конце лабиринта, из 32 768 вариантов. Наиболее короткими были две тропы.

Аргентинские муравьи набросились на мёд. (Фото <noindex><a target=_blank href=http://www.flickr.com/photos/selago/>aroid</a></noindex>.)
Аргентинские муравьи набросились на мёд. (Фото aroid.)

На решение задачи муравьям давали один час, и практически во всех случаях они успевали за отведённое время отыскать один из оптимальных путей. После этого учёные блокировали найденную тропу и открывали новые секции лабиринта. Сначала насекомые просто модифицировали свой привычный путь и огибали незнакомое препятствие, проходя по неоптимальному маршруту, но ещё через час они, к удивлению авторов, снова выходили на кратчайшую тропу. «Мы не ожидали таких результатов в опыте с аргентинскими муравьями, которые, как было принято считать, могут использовать только один феромон», — признаётся один из участников исследования Крис Рид (Chris Reid).

Учёным также удалось выяснить, что животные лучше справляются с заданием, если их перед тестированием запустить в лабиринт, в котором нет пищевой приманки. Очевидно, «исследовательский феромон», выделяемый изучающими новую территорию муравьями, помогает им быстрее адаптироваться к изменяющимся условиям.

Биологи надеются, что результаты их работы помогут в разработке новых муравьиных алгоритмов, предназначенных для поиска маршрутов на графах. Таким алгоритмам совершенно точно не помешает гибкость, проявленная L. humile.

Полная версия отчёта опубликована в издании Journal of Experimental Biology.

Подготовлено по материалам Сиднейского университета.

Категорія: новини математики | Додав: комарик (12.12.2010)
Переглядів: 6482 | Рейтинг: 0.0/0 |
Всього коментарів: 0
Додавати коментарі можуть лише зареєстровані користувачі.
[ Реєстрація | Вхід ]
Пошук
Copyright MyCorp © 2024
Комарик.PROGRAMS
Всі права захищатимуться кулаками автора.
Сайт управляється системою uCoz