Комбинаторная оптимизация

Глобус оптимизации маршрутов

Лаборатория коммивояжера: -- узлы

Метод На странице восстанавливается полезное математическое ядро загруженного проекта TSP в дизайне сайта: расстояние гаверсинуса, построение ближайшего соседа, двухвариантное улучшение и имитация отжига.

Узлы в работе 14 выбрано

Исходный--

Оптимизированный--

Улучшение--

Итерации--

Ближайший сосед --

Выберите сценарий и проложите маршрут.

Маршрут Начинать Узел Улучшенный сегмент

Оптимизация чтения

Маршрут как пространство поиска

Алгоритм--

Размер поиска--

Лучший пробег--

СтатусГотовый

Маршрут TSP легко проверить, если он предложен, но пространство поиска увеличивается факториально. Вот почему оптимизация маршрутов — это визуальный путь к вычислительной сложности.

Сравнение алгоритмов

Заказ посещения

#	Место	Нога