Arxiv/Learning Enhanced Optimisation for Routing Problems 2021 2109.08345
Подходы глубокого обучения показали многообещающие результаты в решении проблем маршрутизации. проблемы. Однако по-прежнему существует значительный разрыв в качестве решений между алгоритмы машинного обучения и исследования операций. Недавно появилась еще одна линия было проведено исследование, объединяющее сильные стороны машинного обучения и алгоритмы оперативного исследования. В частности, поисковые операторы возмущения были использованы для улучшения решения. Тем не менее, используя возмущение не может гарантировать качественное решение.
Этот документ представляет собой «Обучение руководству Локальный поиск» (L2GLS), основанный на обучении подход к решению проблем маршрутизации, который использует штрафной термин и обучение с подкреплением для адаптивной корректировки поисковых усилий. L2GLS сочетает в себе сильные стороны операторов локального поиска (LS) с условиями штрафов, чтобы избежать локальных оптимальных значений. Проблемы маршрутизации имеют множество практических приложений, часто предварительная настройка более крупных экземпляров, что по-прежнему является сложной задачей для многих существующих алгоритмы, представленные в обучении для оптимизации поля.
Покажем, что L2GLS достигает новых современных результатов на больших TSP и CVRP по сравнению с другими методы машинного обучения.
…»
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.