Главная Статьи Статьи Аргентинские муравьи должны вдохновлять программистов

Аргентинские муравьи должны вдохновлять программистов

11.01.2011

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

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


Каталог программ
О разном