RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическое моделирование // Архив

Матем. моделирование, 2022, том 34, номер 12, страницы 103–115 (Mi mm4428)

Эта публикация цитируется в 1 статье

Модель машинного обучения с подкреплением для планирования развития спортивной инфраструктуры

В. А. Судаковab, И. А. Белозеровa, Е. С. Прудковаa

a Российский экономический университет им. Г.В. Плеханова
b Институт прикладной математики им. М.В. Келдыша РАН

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

Ключевые слова: модель машинного обучения с подкреплением, многокритериальный анализ, инфраструктурный проект, комбинаторная оптимизация.

Поступила в редакцию: 06.04.2022
Исправленный вариант: 06.04.2022
Принята в печать: 12.09.2022

DOI: 10.20948/mm-2022-12-07


 Англоязычная версия: Mathematical Models and Computer Simulations, 2023, 15:4, 608–614


© МИАН, 2024