Аннотация:
Данная работа освещает решение задачи поиска минимального размера автопарка предприятия, с которым можно решать задачи, аналогичные задаче нескольких коммивояжеров. Предложенный подход моделирует среду обучения с подкреплением, где агент должен объехать заданные точки маршрута множеством транспортных средств. Проведенные вычислительные эксперименты показали эффективность моделей машинного обучения при решении задачи комбинаторной оптимизации.
Ключевые слова:обучение с подкреплением, комбинаторная оптимизация, задача коммивояжёра, автопарк.