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