Arxiv/Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem 2020 1911.09539
«Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem 2020 1911.09539»скачать
Изучение того, как автоматически решать задачи оптимизации, имеет потенциал чтобы обеспечить следующий большой скачок в технологии оптимизации. Производительность автоматически изученная эвристика для проблем маршрутизации постоянно улучшается в последние годы, но подходы, основанные исключительно на машинном обучении, по-прежнему уступает самым современным методам оптимизации.
Чтобы закрыть это разрыв в производительности, мы предлагаем новую структуру поиска больших окрестностей (LNS) для маршрутизации транспортных средств, которая объединяет изученную эвристику для создания новых решения. Механизм обучения основан на глубокой нейронной сети с механизм внимания и был специально разработан для интеграции в Настройка поиска LNS. Мы оцениваем наш подход к прокладке маршрута для транспортных средств с ограниченными возможностями — проблема (CVRP) и проблема маршрутизации раздельного транспорта (SDVRP).
На CVRP экземпляров с количеством клиентов до 297, наш подход значительно превосходит LNS, использующий только эвристику, созданную вручную, и хорошо известную эвристику из литература. Кроме того, мы показываем для CVRP и SDVRP, что наш подход превосходит по производительности существующие подходы к машинному обучению и обеспечивает близок к эффективности современных подходов к оптимизации.
…»
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.