Arxiv/Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem 2020 1911.09539

Материал из DISCOPAL
Перейти к: навигация, поиск

«

Изучение того, как автоматически решать задачи оптимизации, имеет потенциал чтобы обеспечить следующий большой скачок в технологии оптимизации. Производительность автоматически изученная эвристика для проблем маршрутизации постоянно улучшается в последние годы, но подходы, основанные исключительно на машинном обучении, по-прежнему уступает самым современным методам оптимизации.

Чтобы закрыть это разрыв в производительности, мы предлагаем новую структуру поиска больших окрестностей (LNS) для маршрутизации транспортных средств, которая объединяет изученную эвристику для создания новых решения. Механизм обучения основан на глубокой нейронной сети с механизм внимания и был специально разработан для интеграции в Настройка поиска LNS. Мы оцениваем наш подход к прокладке маршрута для транспортных средств с ограниченными возможностями — проблема (CVRP) и проблема маршрутизации раздельного транспорта (SDVRP).

На CVRP экземпляров с количеством клиентов до 297, наш подход значительно превосходит LNS, использующий только эвристику, созданную вручную, и хорошо известную эвристику из литература. Кроме того, мы показываем для CVRP и SDVRP, что наш подход превосходит по производительности существующие подходы к машинному обучению и обеспечивает близок к эффективности современных подходов к оптимизации.

…»

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

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

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