Журнал Компьютерра -759   ::   Компьютерра

К таким выводам пришли ученые из Дрезденского технического

университета при поддержке коллег из Канады и Венгрии.

В обычном лесном муравейнике могут жить миллионы насекомых,

а устроен он ничуть не проще иного города. И все муравьи пользуются только индивидуальным "транспортом",

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

даже человек?

Задавшись этим вопросом, ученые сначала поставили простой лабораторный эксперимент. Между муравьиным

гнездом и кормушкой с сахаром организовали две дорожки разной ширины и стали наблюдать за поведением насекомых.

Естественно, более узкий путь вскоре оказался перегруженным, но перемещение муравьев осталось весьма эффективным.

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

дорожке сытый муравей сталкивался у развилки с голодным, то отталкивал его на альтернативный путь. Но если сытый считал,

что его путешествие домой прошло без особых проблем - он не корректировал маршрут встречного муравья, бегущего к

кормушке.

Ученые запрограммировали это простое правило и проверили его работу на компьютерной модели в сетях со

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

тактика не всегда позволяет двигаться по кратчайшему пути, она все равно остается достаточно

эффективной.