Метод АСО (Ant Colony Optimization) (2006, 176с., MET0008-06)

Метод АСО (Ant Colony Optimization) эффективно используется в настоящее время в задачах планирования маршрутов и расписаний в телекоммуникациях, что позволяет относить его к наиболее перспективным методам в области моделирования сложных производственных систем/ сетей [9, 25, 113, 176]. Он использует поведение муравьев как существ, коммуницирующих друг с другом для координации своей деятельности. Они в состоянии найти кратчайший путь от «гнезда» до источника питания за минимальное время.

Муравей, находящийся на вершине, решает, куда ему двигаться дальше. В качестве весов ребер используются значения феромонов (вещества, которые оставляют муравьи на своем пути; определяют вероятность выбора муравьем пути) и эвристические значения. Оба значения зависимы от времени. В дальнейшем происходит обновление колеи феромонов. При этом используется значение феромонов, которое оставил на своем пути «лучший» (нашедший наилучший путь) агент на обратном пути к «гнезду» [176].

Источник: Иванов Д. А. Логистика. Стратегическая кооперация / Дмитрий Иванов. — М.: Вершина, 2006. – C. 123 (176 с.)