Arxiv/Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem 2020 1911.09539 — различия между версиями
StasFomin (обсуждение | вклад) (Новая страница: «{{checked|}} {{arxivlink|arxiv/Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem 2020 1911.09539| Изучение того, как а…») |
(нет различий)
|
Текущая версия на 21:59, 9 декабря 2021
«Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem 2020 1911.09539»скачать
Изучение того, как автоматически решать задачи оптимизации, имеет потенциал чтобы обеспечить следующий большой скачок в технологии оптимизации. Производительность автоматически изученная эвристика для проблем маршрутизации постоянно улучшается в последние годы, но подходы, основанные исключительно на машинном обучении, по-прежнему уступает самым современным методам оптимизации.
Чтобы закрыть это разрыв в производительности, мы предлагаем новую структуру поиска больших окрестностей (LNS) для маршрутизации транспортных средств, которая объединяет изученную эвристику для создания новых решения. Механизм обучения основан на глубокой нейронной сети с механизм внимания и был специально разработан для интеграции в Настройка поиска LNS. Мы оцениваем наш подход к прокладке маршрута для транспортных средств с ограниченными возможностями — проблема (CVRP) и проблема маршрутизации раздельного транспорта (SDVRP).
На CVRP экземпляров с количеством клиентов до 297, наш подход значительно превосходит LNS, использующий только эвристику, созданную вручную, и хорошо известную эвристику из литература. Кроме того, мы показываем для CVRP и SDVRP, что наш подход превосходит по производительности существующие подходы к машинному обучению и обеспечивает близок к эффективности современных подходов к оптимизации.
…»