Логін:
Пароль:
Середа, 18.07.2018, 10:10
Меню сайту
Категорії розділу
Відео з математики [11]
Відео про мат техніку [3]
новини математики [3]
Різноманітні механізми [3]
геометрія Лобачевського [0]
Останнє з форуму
  • Допомога у розв'... (497)
  • Правильність завданн... (3)
  • Безпека в інтернеті (8)
  • Анекдоти (13)
  • Оптичні ілюзії (12)
  • Наше опитування
    Як вам мій сайт?
    Всього відповідей: 220
    Статистика
    Онлайн всього: 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)
    Переглядів: 5744 | Рейтинг: 0.0/0 |
    Всього коментарів: 0
    Додавати коментарі можуть лише зареєстровані користувачі.
    [ Реєстрація | Вхід ]
    Пошук
    Copyright MyCorp © 2018
    Комарик.PROGRAMS
    Всі права захищатимуться кулаками автора.
    Сайт управляється системою uCoz