Личный кабинет
Подробное описание документа
Кошман А. А.
Алгоритмы поиска допустимых решений для построения матрицы игры в задаче выбора объектов защиты при ограничениях на ресурсы / Кошман А. А. - DOI 10.18698/2541-8009-2019-4-471 // Политехнический молодежный журнал МГТУ им. Н. Э. Баумана. - 2019. - № 4. -
Рассмотрена задача выбора объектов защиты при ограничениях на ресурсы. Задача является игрой с нулевой суммой, где каждый игрок решает свою задачу булева программирования при фиксированном решении другого игрока. Описаны два алгоритма поиска допустимых решений защитника и нападающего с максимальным числом единиц в игровой постановке задачи. Эти алгоритмы могут быть использованы для построения матрицы игры. Алгоритмы основаны на неполном переборе решений начиная с единичного и нулевого решений. Проверена работоспособность алгоритмов, доказано, что они позволяют получать один и тот же результат. Приведен пример решения задачи.
