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

2-opt

Оператор локального поиска для TSP, который улучшает решение путем замены двух ребер для разрыва и повторного подключения тура, устраняя пересечения и уменьшая общую длину пути.

← Назад