Муравьиный алгоритм для задачи коммивояжёра

Добро пожаловать в репозиторий, содержащий мою реализацию муравьиного алгоритма для решения задачи коммивояжёра с визуализацией..

Муравьиный алгоритм (алгоритм оптимизации подражанием муравьиной колонии) — один из эффективных полиномиальных алгоритмов для нахождения приближённых решений задачи коммивояжёра, а также решения аналогичных задач поиска маршрутов на графах. Суть подхода заключается в анализе и использовании модели поведения муравьёв, ищущих пути от колонии к источнику питания, и представляет собой метаэвристическую оптимизацию.

Описание алгоритма

Этапы реализации

1. Создание окна со следующими элементами упрвления

• текстовое поле ввода количества вершин графа (“городов”)
• текстовое поле ввода множителя муравьев (количесво муравьев = количество городов * множитель)
• текстовое поля ввода количества итераций для колонии
• кнопка запуска муравьиного алгоритма
• кнопка запуска генетического алгоритма
• текстовое поле вывода кратчайшего пути
• текстовое поле вывода кратчайшей дистанции

2. В окне показываются расставленные вершины графа

2. В окне визуализируется текущее количество “феромона” на путях

3. В окне “подсвечиваются” вершины текущего кратчайшего пути

Обратная связь

Если у вас есть вопросы или предложения, пожалуйста, свяжитесь со мной через репозиторий. Я буду рад услышать ваши отзывы и предложения.

Спасибо за интерес к моему проекту!