'феромон'

Муравьи помогут улучшить работу компьютерных сетей

Details

Created on 25.12.2010 09:19

Written by NataKon

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

Исследование, опубликованное в «Journal of Experimental Biology» («Журнале экспериментальной биологии»), показало, что, вопреки ожиданиям, аргентинские муравьи (Linepithema humile), встречая препятствие, не поворачивают назад. Вместо этого они начинают локализованный поиск с учетом изначально выбранного направления. Поскольку многие современные программы сетевого управления имитируют поисковое поведение именно этих видов муравьев, похоже, что системным инженерам (программистам) предстоит еще многому у них поучиться.

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

Read more...