Использование алгоритма муравья для решения задачи коммивояжера

В данной работе для решения задачи коммивояжера был выбран алгоритм муравья.Исходный код программы на Delphi решающий задачу коммивояжера с препятствиями алгоритмом муравья.Рисунок 15. Тестовая задача, решенная алгоритмом муравья.Алгоритм ближайшего соседа - один из простейших эвристических методов решения задачи коммивояжёра.2 Обзор известных алгоритмов для решения поставленной задачи.Использование графа видимости в алгоритме муравья.Передвижение муравей задача коммивояжер.Рисунок 14. Тестовая задача, решенная с помощью алгоритма Дейкстры.3 Алгоритм муравья, основные понятия.В основу алгоритма муравья положена имитация жизнедеятельности муравьиных колоний.