Решатель задачи коммивояжёра (англ. Travelling salesman problem, сокращённо TSP) алгоритмом имитации отжига (англ. Simulated annealing). Встроенный редактор для редактирования задач.
TSP Flaming быстро находит хорошее решение задачи коммивояжера с помощью метода имитации отжига.

Постановка задачи. Учитывая карту с расположением городов, что является наименее затратным маршрутом туда и обратно, который посещает каждый город ровно один раз, а затем возвращается в исходный город?

Обсервация. Размер пространства решений это n!, где n - число городов. Наиболее прямое решение быстро становится нецелесообразным.

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

------------------------
Код PHP на HTML сайты

Категория: Математика, Обучающие программы

Лицензия:
GPL3


Интерфейс  графический
Язык программирования:
C++
Сайт проекта
Скачать TSP Flaming