Оптимизация маршрутов

Описание

Принцип работы Искусственные «муравьи» (программные агенты) ищут оптимальные решения, перемещаясь по пространству параметров, представляющему все возможные решения. Некоторые особенности алгоритма: Выбор рёбер. Муравью нужно выбирать ребро, по которому он пойдёт следующим, при этом учитываются длина рёбра и уровень феромона на каждом варианте. Испарение феромонов. Феромоны со временем испаряются, что позволяет алгоритму «забывать» неоптимальные пути и исследовать новые варианты. Учёт эвристической информации. Дополнительная информация о задаче помогает муравьям принимать более обоснованные решения (например, расстояние между городами при оптимизации маршрутов). Для применения алгоритма задача преобразуется в поиск кратчайшего пути в взвешенном графе. На каждом шаге итерации каждая муравьиная особь стохастически строит собственное решение, затем результаты сравниваются и феромонные уровни на рёбрах обновляются

Презентация