RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2024, 039, 13 стр. (Mi ipmp3249)

Модель обучения с подкреплением для оптимизации автопарка предприятия

Д. Н. Шмыглёв, В. А. Судаков


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

Ключевые слова: обучение с подкреплением, комбинаторная оптимизация, задача коммивояжёра, автопарк.

DOI: 10.20948/prepr-2024-39



© МИАН, 2024