|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Методы формирования сценарной решетки для алгоритма двойственного динамического стохастического программированиядипломная работа (Магистр)
- Научный руководитель: Голембиовский Д.Ю.
- Автор: Павлов Антон Сергеевич
- Тип: Магистр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2021
- Аннотация: Данная работа посвящена одному из современных алгоритмов стохастической оптимизации – алгоритму двойственного динамического стохастического программирования (Stochastic Dual Dynamic Programming algorithm), сокращенно – алгоритм СДДП, впервые описанному в [1]. Существует несколько алгоритмов реализации алгоритма, их подробное описание можно найти в [2]. В работе рассматривается наиболее часто использующуюся версию – SDDP алгоритм со сценарной решеткой. Основная цель работы – сравнение и анализ различных методов построения сценарной решетки. Для сравнения рассматриваемых методов решается “Задача производства, продажи и хранения товара”, которая является расширением задачи разносчика газет
- Добавил в систему: Голембиовский Дмитрий Юрьевич