https://discopal.ispras.ru/index.php?action=history&feed=atom&title=Arxiv%2FLearning_Enhanced_Optimisation_for_Routing_Problems_2021_2109.08345 2026-04-28T17:35:19Z История изменений этой страницы в вики MediaWiki 1.26.4 https://discopal.ispras.ru/index.php?title=Arxiv/Learning_Enhanced_Optimisation_for_Routing_Problems_2021_2109.08345&diff=19736&oldid=prev 2021-12-09T20:25:50Z

<p>Новая страница: «{{checked|}} {{arxivlink|arxiv/Learning Enhanced Optimisation for Routing Problems 2021 2109.08345| Подходы глубокого обучения показ…»</p> <p><b>Новая страница</b></p><div>{{checked|}}<br /> {{arxivlink|arxiv/Learning Enhanced Optimisation for Routing Problems 2021 2109.08345|<br /> Подходы глубокого обучения показали многообещающие результаты в решении проблем маршрутизации. проблемы. Однако по-прежнему существует значительный разрыв в качестве решений между алгоритмы машинного обучения и исследования операций. Недавно появилась еще одна линия было проведено исследование, объединяющее сильные стороны машинного обучения и алгоритмы оперативного исследования. В частности, поисковые операторы возмущения были использованы для улучшения решения. Тем не менее, используя возмущение не может гарантировать качественное решение. <br /> <br /> Этот документ представляет собой «Обучение руководству Локальный поиск» (L2GLS), основанный на обучении подход к решению проблем маршрутизации, который использует штрафной термин и обучение с подкреплением для адаптивной корректировки поисковых усилий. L2GLS сочетает в себе сильные стороны операторов локального поиска (LS) с условиями штрафов, чтобы избежать локальных оптимальных значений. Проблемы маршрутизации имеют множество практических приложений, часто предварительная настройка более крупных экземпляров, что по-прежнему является сложной задачей для многих существующих алгоритмы, представленные в обучении для оптимизации поля. <br /> <br /> Покажем, что L2GLS достигает новых современных результатов на больших TSP и CVRP по сравнению с другими методы машинного обучения. <br /> }}<br /> {{enddiv}}<br /> <br /> [[Категория:ArxivArticles]]</div>

StasFomin