Муравьи научат компьютер работать быстрее

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

В работе, опубликованной в Journal of Experimental Biology, Крис Рэйд и его коллеги, биологи и математики из Сиднейского университета (Австралия) и Уппсальского университета (Швеция) исследовали поведение аргентинских муравьев Linepithema humile.

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

Многие автоматизированные системы используют<виртуальных муравьёв>для определения кратчайшего пути передачи информации. Эти программы исследуют все возможные пути передачи сигнала (к примеру, телефонного звонка) и распространяют виртуальные феромоны, обозначая эти пути. На данный момент такие системы не идеальны. Когда на пути виртуального муравья становится преграда, он должен повернуться, а поскольку максимальную концентрацию феромонов имеет тот путь, по которому виртуальный разведчик пришёл, сигнал в этой ситуации отправляется обратно.

Чтобы узнать, как решают эту проблему настоящие муравьи, учёные провели с ними ряд тестов. Исследователи работали с 12 колониями аргентинских муравьёв. Муравьи должны были найти кратчайший путь к еде, которая находилась на противоположном конце лабиринта. По истечении часа муравьи в большинстве колоний находили хотя бы один из двух возможных кратчайших путей. Далее ученые изменяли архитектуру лабиринта, блокируя выбранный кратчайший путь, но открывая другие. К концу следующего часа муравьи в 86 процентах случаев заново находили кратчайшие маршруты следования.

До сих пор учёные полагали, что аргентинские муравьи ориентируются только на феромоны — но в этом случае они бы не справились с экспериментальной задачей. В действительности же они не бродят туда-сюда по перекрытому пути, а начинают исследовать пространство около блокированного маршрута. Это означает, что алгоритм сложнее:<Следуй по феромонной дорожке, если это не противоречит нужному направлению. При противоречии ищи новый путь>.

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

Вчера состоялся вечер памяти Анатолия Передреева

Когда я познакомился с Вадимом Валериановичем Кожиновым, а произошло это в мае 1999 года, случилось удивительное совпадение.

Я много лет (с середины 70-х) знал и любил одну из песен Александра Суханова, написанную на прекрасные, неизвестные мне стихи. И вдруг, посреди разговора, Вадим Валерианович ставит кассету, на которой сам же исполняет те же стихи, но совсем на другую мелодию. Я говорю, мол, это одна из моих любимейших вещей, только мотив... И здесь оказывается, что стихи принадлежат Анатолию Передрееву и посвящены Вадиму Кожинову (!). Так связались в одном стихотворении два ярчайших представителя русской культуры 20 века.

Вчера, в ЦДЛ состоялся вечер посвященный памяти Анатолия Передреева. К сожалению — не был в курсе и подъехал только к окончанию. Но ни книг Передреева, ни материалов о нем не нашел. Сейчас вот поискал в Интернете. Всего-то несколько строчек с сайта "Словари и энциклопедии":

ПЕРЕДРЕЕВ Анатолий Константинович (1934-87) — русский поэт. В стихах, отмеченных подчеркнутой традиционностью, — трагическое переживание отрыва цивилизации от природы, нивелирования подлинных духовных ценностей, тема "малой родины". Сборники: "Судьба" (1964), "Равнина" (1971), "Возвращение" (1972), "Дорога в Шемаху" (1981), "Стихотворения" (1986).

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

А песня, вернее стихи... Там были такие слова:

...Ты не смотри, что я не подпеваю,
Что я лицо ладонями закрыл -
Я ничего, мой друг, не забываю,
Я помню все, что ты не позабыл.

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

И дорогая русская дорога,
Едва звучит — не надо даже слов,
Чтоб разобрать из-далека-далека
Знакомый звон заезжих бубенцов...Орфография, конечно, ошибочная — стихотворение никогда не читал, а лишь помню наслух.

Владимир Липунов