Муравьи в помощь сетевым программистам.

муравьи программисты
Как описывается в биологическом журнале, ученые исследовали поведение Linepithema humile и выяснили, что при возникновении преграды муравьи пользуются локализованным поиском, основываясь на первоначально выбранный путь. Они отыскивают дорогу к пище при помощи феромонов, выделяемых разведчиками, которые ползут перед колонной. Феромоны с течением времени пропадают, на продолжительном пути их концентрация уменьшается, и это помогает вычеркивать подобные направления из своего маршрута.
Похожий принцип употребляется в алгоритме нахождения наиболее подходящего сетевого маршрута для совершения звонков при перегрузке сети. Но эти системы пока существуют лишь в процессе разработки и обладают множеством изъянов.
Сотрудник Сиднейского Университета Крис Рид думает, что природа предвидит возможность быстрого поиска в меняющихся условиях. В рамках опыта 12 колоний муравьев должны были найти выход из лабиринта с небольшим числом оптимальных направлений. За час (установленное для эксперимента время) 83% колоний нашли выгодные маршруты. Далее, на следующем этапе опыта, ученые перекрыли кратчайшие пути и открыли иные оптимальные пути движения, обнаруженные в течение часа 86% групп муравьев.
По всей видимости, аргентинские муравьи пользуются не только феромонами, но и «внутренними» компасами или одометрами, в противном случае они не могли бы осуществлять поиск в меняющихся условиях.
Ученые хотят применить что-то похожее в сетевых алгоритмах


Комментарии к записи “Муравьи в помощь сетевым программистам.”