Arxiv/NeuroLKH — Combining Deep Learning Model with Lin-Kernighan-Helsgaun Heuristic for Solving the Traveling Salesman Problem 2021 2110.07983

Ссылки сюда (1) →

«NeuroLKH — Combining Deep Learning Model with Lin-Kernighan-Helsgaun Heuristic for Solving the Traveling Salesman Problem 2021 2110.07983»^{скачать}

«

Мы представляем NeuroLKH, новый алгоритм, сочетающий глубокое обучение с сильной традиционной эвристикой Лин-Керниган-Хельсгаун (LKH) для решения задачи коммивояжера. В частности, мы обучаем сеть с разреженным графом (SGN) с контролируемым обучением для оценки ребер и неконтролируемым обучением для штрафов за узлы, оба из которых имеют решающее значение для повышения производительности LKH.

На основе выходных данных SGN NeuroLKH создает набор кандидатов на кромки и преобразует расстояния до кромок, чтобы направлять процесс поиска LKH. Обширные эксперименты убедительно демонстрируют, что, обучая одну модель на широком диапазоне размеров задач, NeuroLKH значительно превосходит LKH и хорошо обобщается на гораздо более крупные размеры. Кроме того, мы показываем, что NeuroLKH может быть применен к другим проблемам маршрутизации, таким как проблема маршрутизации емкостного транспортного средства (CVRP), проблема получения и доставки (PDP) и CVRP с временными окнами (CVRPTW).

…»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.