Полное описание
>
Шмыглёв, Дмитрий Николаевич. Модель обучения с подкреплением для оптимизации автопарка предприятия / Д. Н. Шмыглёв, В. А. Судаков. - Москва : ИПМ им. М. В. Келдыша РАН, 2024. - 13 с. : ил. - (Препринт / Институт прикладной математики имени М. В. Келдыша Российской академии наук (Москва), ISSN 2071-2898 ; 39 за 2024 г.). - Библиогр.: с. 13 (7 назв.). - 59 экз. - DOI 10.20948/prepr-2024-39. - Текст (визуальный) : непосредственный.На обложке: Российская академия наук - 300 лет.
Содержание: >
Введение. - С. 3
Описание метода. - С. 4
Демонстрация решения. - С. 9
Заключение. - С. 12
| ГРНТИ | УДК | |
| 73.31.17 | 656.13.02(04) |
Рубрики:
Автомобильный транспорт -- Организация движения -- Моделирование
Коммивояжера задача
Кл.слова (ненормированные): ВРЕМЯ ПЕРЕДВИЖЕНИЯ -- МАТЕМАТИЧЕСКИЕ МОДЕЛИ -- МАШИННОЕ ОБУЧЕНИЕ -- НАЗЕМНЫЙ ТРАНСПОРТ -- ПОСТРОЕНИЕ МАРШРУТА
Аннотация: Модель обучения с подкреплением для оптимизации автопарка предприятия Данная работа освещает решение задачи поиска минимального размера автопарка предприятия, с которым можно решать задачи, аналогичные задаче нескольких коммивояжеров. Предложенный подход моделирует среду обучения с подкреплением, где агент должен объехать заданные точки маршрута множеством транспортных средств. Проведенные вычислительные эксперименты показали эффективность моделей машинного обучения при решении задачи комбинаторной оптимизации.
Доп. точки доступа:
Судаков, Владимир Анатольевич
Шмыглев, Д.Н.
Институт прикладной математики имени М. В. Келдыша (Москва)
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): М/16400/39 за 2024 г.)>
Шифр в сводном ЭК: e733905830160a50e0aa2a5a0a52f062
Сивакова, Татьяна Владимировна. Применение нечетких методов поддержки решений для подбора персонала / Т. В. Сивакова, В. А. Судаков, Ю. П. Титов, 2020. - 15 с. - Текст (визуальный) : непосредственный.Белова, Кристина Михайловна. Исследование эффективности методов оценки релевантности текстов / К. М. Белова, В. А. Судаков, 2020. - 16 с. - Текст (визуальный) : непосредственный.Пономарев, Роман Львович. Разработка имитационной модели технического обслуживания воздушных судов на базе интернета вещей / Р. Л. Пономарев, В. А. Судаков, 2021. - 19 с. - Текст (визуальный) : непосредственный.Бахвалова, Екатерина Александровна. Исследование алгоритмов консенсуса для блокчейн-платформ / Е. А. Бахвалова, В. А. Судаков, 2021. - 16 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Куренных, Алексей Евгеньевич. Комбинированные рекомендательные алгоритмы для научно-производственных объединений / А. Е. Куренных, В. А. Судаков, 2021. - 13 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Унифицированное моделирование распространения вируса в городских агломерациях / В. А. Судаков, Т. В. Сивакова, В. И. Балута [и др.], 2021. - 20 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Ехлаков, Роман Сергеевич. Прогнозирование стоимости котировок при помощи LSTM И GRU сетей / Р. С. Ехлаков, В. А. Судаков, 2022. - 13 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Баданина, Наталья Дмитриевна. Модели машинного обучения для классификации отзывов о банках / Н. Д. Баданина, В. А. Судаков, 2021. - 14 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Белозеров, Илья Андреевич. Машинное обучение с подкреплением для решения задач математического программирования / И. А. Белозеров, В. А. Судаков, 2022. - 14 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Белозеров, Илья Андреевич. Исследование моделей машинного обучения для сегментации медицинских изображений / И. А. Белозеров, В. А. Судаков, 2022. - 15 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Судаков, Владимир Анатольевич. Унифицированная программа прогнозирования распространения вирусных инфекций / В. А. Судаков, Т. В. Сивакова, 2022. - 12 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Судаков, Владимир Анатольевич. Прогнозирование авиационных перевозок методами статистического анализа и машинного обучения / В. А. Судаков, М. А. Тимофеев, 2022. - 14 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Баданина, Наталья Дмитриевна. Ранжирование объектов на основе нечеткой кластеризации / Н. Д. Баданина, А. А. Зинченко, В. А. Судаков, 2022. - 12 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Баданина, Наталья Дмитриевна. Кластеризация водителей по степени опасности вождения с использованием алгоритмов машинного обучения / Н. Д. Баданина, В. А. Судаков. - Текст : непосредственный // Моделирование и анализ данных : научный журнал / Московский государственный психолого-педагогический университет. - Москва : Моск. гос. психолого-пед. ун-т, 2022. - Том 12 N 1. - с. 5-15Судаков, Владимир Анатольевич. Модель машинного обучения с подкреплением для планирования развития спортивной инфраструктуры / В. А. Судаков, И. А. Белозеров, Е. С. Прудкова. - Текст : непосредственный // Математическое моделирование : журнал / Российская академия наук, Институт прикладной математики им. М. В. Келдыша. - Москва : ИПМ им. М. В. Келдыша РАН, 2022. - Том 34 N 12. - с. 103-115Минаков, Артём Дмитриевич. Методы ускорения контролируемых онлайн-экспериментов / А. Д. Минаков, В. А. Судаков, 2023. - 16 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Применение метода муравьиных колоний для поиска рациональных значений параметров технической системы / В. А. Судаков, Ю. П. Титов, Т. В. Сивакова, П. М. Иванова, 2023. - 18 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Авраменко, Александр Дмитриевич. Создание синтетических графов для задачи коммивояжёра / А. Д. Авраменко,В. А. Судаков, 2024. - 16 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Барчев, Николай Борисович. Исследование методов модификации функций принадлежности нечетких множеств на основе эталонов / Н. Б. Барчев, В. А. Судаков, 2024. - 19 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Баротов, Достонжон Нумонжонович. О неравенствах между выпуклыми вогнутыми и полилинейными продолжениями булевых функций / Д. Н. Баротов, В. А. Судаков, 2024. - 13 с. (Введено оглавление). - Текст (визуальный) : непосредственный.
Показать все результатыКонцепция развития Государственной публичной научно-технической библиотеки России на 2008-2018 гг. / концепция разработана авторским коллективом ГПНТБ России в составе: Адамьянц А. О., Бродовский А. И., Воройский Ф. С. [и др.]; руководитель работ и научный редактор: доктор технических наук, профессор, генеральный директор ГПНТБ России, Шрайберг Я. Л., 2008. - 30 с. (Введено оглавление). - Текст : непосредственный.Рабочие таблицы классификации по разделу УДК "Информатика" : научно-техническая информация / Министерство науки, высшей школы и технической политики Российской Федерации, Государственная публичная научно-техническая библиотека России (ГПНТБ России) [и др.], 1992. - 60 c. (Введено оглавление). - Текст : непосредственный.Настольная книга патентоведа / "Ориентир", патентный центр (Москва), 1993. - 157 c. (Введено оглавление). - Текст : непосредственный.Справочник по военной топографии / Генеральный штаб Красной армии, 1943. - 128 с. (Введено оглавление). - Текст : непосредственный.Аронов, Самуил Григорьевич. Как определить пригодность угля для коксования / С. Г. Аронов, кандидат технических наук, 1944. - 88, [2] с. (Введено оглавление). - Текст : непосредственный.Бондаренко Г.И. Памятка по азотированию металлоизделий / инж. Г. И. Бондаренко, 1941. - 12 с. (Введено оглавление). - Текст : непосредственный + Изображение : непосредственное.Краткое руководство по применению средств обогрева машин автобронетанкового и тракторного парка Красной Армии / Управление бронетанковыми и механизированными войсками Красной Армии, 1943. - 58, [2] с. (Введено оглавление). - Текст : непосредственный.Меньщикова, Светлана Павловна. Роль библиотек в развитии сферы культуры: региональный аспект / С. П. Меньщикова, 2003. - 31 с. (Введено оглавление). - Текст : непосредственный.Хаггарти Р. Дискретная математика для программистов : монография / Р. Хаггарти ; Ред. С. А. Кулешов, 2016. - 399 с. (Введено оглавление). - Текст : непосредственный.Блохинцев, Дмитрий Иванович. Введение в квантовую механику : учебник для ун-тов / Д. И. Блохинцев, 1944. - 484 с. (Введено оглавление). - Текст : непосредственный.Птуха, Михаил Васильевич. Очерки по истории статистики XVII-XVIII веков : монография / М. Птуха, 1945. - 351, [1] с. (Введено оглавление). - Текст : непосредственный.Клименко, Юрий Владимирович. Химическое обогащение марганцевых руд : монография / Ю. В. Клименко и А. П. Квасков, 1943. - 191, [1] с. (Введено оглавление). - Текст : непосредственный.Федоров, Сергей Алексеевич. Ремонт, реконструкция и восстановление шахт / С. А. Федоров, доцент Свердловского горного института, 1944. - 199, [1] с. (Введено оглавление). - Текст : непосредственный.Лоссиевский, Владимир Леонидович. Автоматические регуляторы / В. Л. Лоссиевский, кандидат технических наук, 1944. - 390, [1] с. (Введено оглавление). - Текст : непосредственный.Володин, Борис Федорович. Всемирная история библиотек / Б. Ф. Володин, 2004. - 432 с. (Введено оглавление). - Текст : непосредственный.Зильвестр, Ян Яковлевич. Смеситель Бенбери / Я. Я. Зильвестр, 1944 (обл. 1943). - 46, [1] с. (Введено оглавление). - Текст : непосредственный.Кан, Александр Викторович. Как собирать и хранить отработанные автотракторные масла / А. В. Кан и А. Р. Косякин, 1943. - 13, [1] с. (Введено оглавление). - Текст : непосредственный.Карин Л.М. Противоипритная защитная одежда / Л. М. Карин, 1942. - 23, [1] с. (Введено оглавление). - Текст : непосредственный.Патентная информация и патентные услуги / сост. В. Н. Славин, 1992. - 57 с. (Введено оглавление). - Текст : непосредственный.Биард Р.У. Малые беспилотные летательные аппараты: теория и практика / Р. У. Биард, Т. У. МакЛэйн ; Ред. Г. В. Анцев ; Пер. А. И. Демьяников, 2015. - 311 с. (Введено оглавление). - Текст : непосредственный.
Показать все результатыПротопопов А.А. Моделирование динамики ротора и выбор оптимальных конструктивных параметров малорасходного центробежного насоса / А. А. Протопопов, 2018. - 22 с. - Текст : непосредственный.Математическое моделирование социальных процессов : сборник трудов / Институт прикладной математики им. М. В. Келдыша РАН. Вып. 20, 2018. - 280 с. - Текст : непосредственный.Научный сервис в сети Интернет : труды XXI Всероссийской научной конференции, Новороссийск, 23-28 сентября 2019 г., 2019. - 666 с. - Текст : непосредственный.Математическое моделирование и информатика социальных процессов : сборник трудов / Институт прикладной математики имени М. В. Келдыша. Вып. 21 / главный редактор - А. П. Михайлов, 2019. - 161 с. - Текст : непосредственный.Научный сервис в сети Интернет : труды XXIII Всероссийской научной конференции онлайн, 20-23 сентября 2021 г., 2021. - 399, [1] с. - Текст (визуальный) : непосредственный.Злотник, Александр Анатольевич. О L2-диссипативности линеаризованный разностной схемы на разнесенных сетках с квазигидродинамической регуляризацией для 1D баротропных уравнений движения газа / А. А. Злотник, Т. А. Ломоносов, 2021. - 27 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Построение модели эволюции объектов малоразмерной фракции космического мусора, образующегося в результате разрушений / Г. К. Боровин, М. В. Захваткин, В. А. Степаньянц, И. В. Усовик, 2021. - 27 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Рыков, Юрий Германович. Технология использования нечетких когнитивных карт с математической точки зрения / Ю. Г. Рыков, 2021. - 22 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Расчет несжимаемых течений в системе "пористое тело - свободный поток" / С. В. Поляков, М. А. Трапезникова, А. Г. Чурбанов, Н. Г. Чурбанова, 2021. - 19 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Подлазов, Андрей Викторович. Дополнительное исследование самоорганизованно-критической модели Манны в случае верхней критической размерности / А. В. Подлазов, 2021. - 12 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Злотник, Александр Анатольевич. Свойства агрегированной квазигидродинамической системы уравнений гомогенной газовой смеси с общей регуляризующей скоростью / А. А. Злотник, А. С. Федченко, 2021. - 26 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Колесниченко, Александр Владимирович. К моделированию динамической эволюции Вселенной под воздействием энтропийной силы, связанной с модифицированной энтропией Шарма-Миттала / А. В. Колесниченко, М. Я. Маров, 2021. - 36 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Малинецкий, Георгий Геннадьевич. О развитии прикладной математики, искусственного интеллекта и компьютерных вычислений / Г. Г. Малинецкий, В. С. Смолин, 2021. - 49 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Варин, Виктор Петрович. Преобразование последовательностей в доказательствах иррациональности некоторых фундаментальных констант / В. П. Варин, 2021. - 32 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Кислицын, Алексей Алексеевич. Исследование статистик графов ближайших соседей / А. А. Кислицын, Ю. Н. Орлов, 2021. - 23 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Балашов, Владислав Александрович. Регуляризованная модель типа фазового поля для описания системы "жидкость - твердое тело" с учетом химических реакций / В. А. Балашов, Е. Б. Савенков, 2021. - 20 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Поташов, Марат Шамилевич. Модификация уравнений переноса излучения для включения не-ЛТР эффектов при расчёте кривых блеска сверхновых радиационно-гидродинамическим кодом STELLA / М. Ш. Поташов, П. В. Бакланов, С. И. Блинников, 2021. - 27 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Атомистическое моделирование параметров критической области золота с использованием кривой сосуществования жидкость-пар / В. И. Мажукин, О. Н. Королева, М. М. Демин, А. А. Алексашкина, 2021. - 16 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Герман, Михаил Сергеевич. Новые функциональные возможности системы визуализации потоков автотранспорта на элементах улично-дорожной сети / М. С. Герман, А. В. Ермаков, 2021. - 14 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Молекулярно-динамическое моделирование термического гистерезиса золота / В. И. Мажукин, О. Н. Королева, А. В. Шапранов [и др.], 2021. - 11 с. (Введено оглавление). - Текст (визуальный) : непосредственный.
Показать все результатыВолков В.С. Основы расчета систем автомобилей, обеспечивающих безопасность движения : выставочные материалы / В. С. Волков, 2014. - 109 с. - Текст : непосредственный.Berufskraftfahrer Zeitung. - Журнал выходит с 1998г. - Текст : непосредственный.Усова Л.В. Повышение эффективности обоснования перспективной интенсивности движения и технической категории дороги с использованием теории риска : специальность 05.23.11 "Проектирование и строительство дорог, метрополитенов, аэродромов,мостов и транспортных тоннелей" : диссертация на соискание ученой степени канд. техн. наук / Л. В. Усова, 2006. - 16 с. - Текст : непосредственный.Панкратова А.В. Теория риска в совершенствовании методов оценки эффективности и обоснования длины участков, запрещающих обгон : специальность 05.23.11 "Проектирование и строительство дорог, метрополитенов, аэродромов,мостов и транспортных тоннелей" : диссертация на соискание ученой степени канд. техн. наук / А. В. Панкратова, 2006. - 16 с. - Текст : непосредственный.Юрковский И.М. Вождение легкового автомобиля / И. М. Юрковский, О. И. Юрковский, 1996. - 283 с. - Текст : непосредственный.Кисуленко Б.В. Методология формирования требований к безопасности автотранспортных средств, реализуемых в их конструкции при проектировании : специальность 05.05.03 "Колесные и гусеничные машины" : диссертация на соискание ученой степени д-ра техн. наук / Б. В. Кисуленко, 2011. - 32 с. - Текст : непосредственный.Коновалова Т.В. Методические основы оценки эффективности системы управления безопасностью движения на автотранспортных предприятиях, 2015. - 183 с. - Текст : непосредственный.Ощепков П.П. Оценка влияния надежности автомобиля КамАЗ на безопасность дорожного движения в условиях Севера : специальность 01.02.06 "Динамика, прочность машин, приборов и аппаратуры" : автореферат диссертации на соискание ученой степени канд. техн. наук / П. П. Ощепков, 2000. - 20 с. - Текст : непосредственный.Автотранспорт: регистрация, лицензирование, правила перевозки грузов, 1997. - 167 с. - Текст : непосредственный.Карев Б.Н. Повышение безопасности эксплуатации автомобильного транспорта на основе математического моделирования / Б. Н. Карев, Б. А. Сидоров, 2010. - 505 с. - Текст : непосредственный.Правила дорожного движения, 1995. - 71 c. - Текст : непосредственный.Сиразетдинова А.Д. Повышение пропускной способности автодорожной сети средних городов (на примере г. Магнитогорска) / А. Д. Сиразетдинова, А. В. Красавин, М. В. Грязнов, 2013. - 115 с. - Текст : непосредственный.Актуальные проблемы безопасности дорожного движения : материалы временных коллективов / Санкт-Петербургский гос. архитектурно-строительный ун-т, 2013. - 115 с. - Текст : непосредственный.Молодцов В.А. Безопасность транспортных средств : выставочные материалы / В. А. Молодцов, 2013. - 235 с. - Текст : непосредственный.Конструкции, эксплуатация и безопасность движения автомобилей : материалы временных коллективов / Южно-Российский гос. политехнический ун-т (НПИ) им. М. И. Платова (Новочеркасск), 2015. - 175 с. - Текст : непосредственный.Автомобильный транспорт: Обзор.информ.Серия 1, Безопасность движения и охрана труда на автомобильном транспорте : Обзор.информ. / ЦБНТИ Минавтотранса РСФСР. Вып. 5(1990) : Опыт работы по предупреждению дорожно-транспортных происшествий в автобусном парке N 1 Минска / А.И.Балмаков,В.Ф.Звонов,Н.А.Лифшиц, 1990. - 21 с. - Текст : непосредственный.Коновалова Т.В. Экономика дорожного движения : выставочные материалы / Т. В. Коновалова, 2013. - 155 с. - Текст : непосредственный.Реферативный журнал : Отд.вып. 71, Организация и безопасность дорожного движения / Всероссийский ин-т науч. и технической информации (Москва). - Журнал выходит с 1974г. - Текст : непосредственный.Сабодахо С.В. Начинающему водителю / С. В. Сабодахо, А. С. Сабодахо, 1993. - 238 c. - Текст : непосредственный.Клинковштейн Г.И. Правила и безопасность движения автомобилей, 1973. - 224 с. - Текст : непосредственный.
Показать все результатыПрименение целочисленного линейного программирования с последовательным исключением циклов для решения задачи коммивояжера / М. В. Козлов, Ф. В. Костюк, С. В. Сорокин, А. В. Тюленев, 2012. - 50 с. - Текст : непосредственный.Стрыгин В.З. Полиномиальные алгоритмы решения задачи коммивояжёра, заданной булевыми функциями типа тонкая цепь / В. З. Стрыгин, 2017. - 11 с. - Текст : непосредственный.Меламед И.И. Задача коммивояжера: некоторые вопросы теории, алгоритмы, эксперимент / И.И.Меламед,И.Х.Сигал, 1997. - 31 с. - Текст : непосредственный.Маршрутно-распределительные задачи : Межвуз. сб. науч. тр. / Урал. гос. техн. ун-т. УГТУ, 1995. - 81 с. - Текст : непосредственный.Сигал И.Х. Система для решения задачи коммивояжера большой размерности на персональных ЭВМ / И. Х. Сигал, А. Н. Соломатин, Н. Ю. Владимирова, 1994. - 60 c. - Текст : непосредственный.Стрыгин В.З. Полиномиальные алгоритмы решения задачи коммивояжера, заданной булевыми функциями типа шахматная доска / В. З. Стрыгин, 2017. - 10 с. - Текст : непосредственный.Hoogeveen J.A. Analysis of christofides'heuristic : some paths are more difficult than cycles / J.A.Hoogeveen, 1990. - 7 p. - Текст : непосредственный.Waas F. Cost distributions in symmetric euclidean traveling salesman problems - a supplement to TSPLIB / F.Waas, 1999. - 87 p. - Текст : непосредственный.Сравнение методов гарантированной гладкости и эластичной сети для задачи коммивояжера на плоскости / С.В.Горбунов,И.В.Кисель,Е.В.Конотопская,Р.Т.Файзуллин, 1997. - 10 с. - Текст : непосредственный.Незнахина, Екатерина Дмитриевна. Алгоритмы с оценками для задач маршрутизации : учебное пособие / Е. Д. Незнахина, 2022. - 107, [1] с. - Текст (визуальный) : непосредственный.Авраменко, Александр Дмитриевич. Создание синтетических графов для задачи коммивояжёра / А. Д. Авраменко,В. А. Судаков, 2024. - 16 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Шмыглёв, Дмитрий Николаевич. Модель обучения с подкреплением для оптимизации автопарка предприятия / Д. Н. Шмыглёв, В. А. Судаков, 2024. - 13 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Хуссейн, Фирас Айманович. Методы решения многоагентной задачи коммивояжера на основе сокращения поискового пространства : специальность 2.3.1. Системный анализ, управление и обработка информации, статистика (технические науки): автореферат диссертации на соискание ученой степени кандидата технических наук / Хуссейн Фирас Айманович, 2026. - 21 с. - Текст : непосредственный.
Заказ фрагмента документа ₽