Аннотация:
Рассматривается актуальная задача планирования рационального развития спортивной инфраструктуры в условиях ограниченных ресурсов. Проведена разработка математической модели для оценки спортивных инфраструктурных проектов и графика их реализации. Для оценки проектов предложено использовать методы многокритериального анализа решений на основе нечётких областей предпочтений. Поиск оптимальных параметров предложенной модели затруднен в силу наличия бинарных переменных, которые делают задачу NP-трудной. Для поиска решения, близкого к оптимальному, предложена модель машинного обучения с подкреплением. Разработано программное обеспечение, позволяющее проводить как ранжирование проектов, так и определение плана-графика их реализации с учетом имеющихся ресурсов и потребностей. Алгоритмическое и программное решение на основе модели машинного обучения с подкреплением инвариантно по отношению к предметной области и может использоваться и в других задачах комбинаторной оптимизации. На примере задачи выбора регионов для строительства баскетбольных площадок проведены вычислительные эксперименты для предложенного решения.
Ключевые слова:
модель машинного обучения с подкреплением, многокритериальный анализ, инфраструктурный проект, комбинаторная оптимизация.
Финансовая поддержка
Работа выполнена при финансовой поддержке ФГБОУ ВО "РЭУ им. Г.В. Плеханова".
Поступила в редакцию: 06.04.2022 Исправленный вариант: 06.04.2022 Принята в печать: 12.09.2022
Образец цитирования:
В. А. Судаков, И. А. Белозеров, Е. С. Прудкова, “Модель машинного обучения с подкреплением для планирования развития спортивной инфраструктуры”, Матем. моделирование, 34:12 (2022), 103–115; Math. Models Comput. Simul., 15:4 (2023), 608–614
\RBibitem{SudBelPru22}
\by В.~А.~Судаков, И.~А.~Белозеров, Е.~С.~Прудкова
\paper Модель машинного обучения с подкреплением для планирования развития спортивной инфраструктуры
\jour Матем. моделирование
\yr 2022
\vol 34
\issue 12
\pages 103--115
\mathnet{http://mi.mathnet.ru/mm4428}
\crossref{https://doi.org/10.20948/mm-2022-12-07}
\transl
\jour Math. Models Comput. Simul.
\yr 2023
\vol 15
\issue 4
\pages 608--614
\crossref{https://doi.org/10.1134/S2070048223040178}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mm4428
https://www.mathnet.ru/rus/mm/v34/i12/p103
Эта публикация цитируется в следующих 1 статьяx:
А. Д. Авраменко, В. А. Судаков, “Создание синтетических графов для задачи коммивояжёра”, Препринты ИПМ им. М. В. Келдыша, 2024, 8–16 [A. D. Avramenko, V. A. Sudakov, “Creating synthetic graphs for the Traveling Salesman Problem”, Keldysh Institute preprints, 2024, 8–16]