|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Многоуровневые задачи распределения ресурсов в игре Оборона-нападениеучебный курс
- Автор: Перевозчиков Александр Геннадьевич
- Год создания: 2015
- Организация: МГУ имени М.В. Ломоносова
- Описание: 1. Модель многоуровневой системы защиты на заданном направлении, как задача дискретного оптимального управления (ОПУ). Связь с игрой Оборона - нападение. Вспомогательная задача дискретного ОПУ со свободным правым концом. Градиент критерия и метод градиентного спуска в вспомогательной задаче (4часа). 2. Недифференцируемость функций в правых частях уравнения движения и их производных по совокупности переменных. Процедура осреднения функций в правых частях уравнения движения по совокупности переменных в малой окрестности. Связь осредненной задачи с исходной. (4часа). 3. Рандомизация процедуры градиентного спуска осредненной задачи путем введения в правую часть основной и сопряженной системы случайных возмущений. Стохастический градиент критерия в осредненной задаче. Вычислительная сложность полученного метода стохастического градиентного спуска. (4часа). 4. Общая модель многоуровневой системы защиты, учитывающая возможность использования средств защиты на том или ином уровне защиты. Агрегирование ограничений и вычисление субдифференциала выпуклой функции в агрегированном ограничении. Метода стохастического субградиента для решения полученной задачи ОПУ. (4часа).
- Добавил в систему: Перевозчиков Александр Геннадьевич
Преподавание курса
- с 7 февраля 2016 Перевозчиков Александр Геннадьевич
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра исследования операций
- обязательная, по выбору (спецкурс), лекции, 32 часов
- Автор: Перевозчиков Александр Геннадьевич