|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Исследование алгоритма стохастического двойственного динамического программирования на примере задачи производства, хранения и продажи товарадипломная работа (Бакалавр)
- Научный руководитель: Голембиовский Д.Ю.
- Автор: Сметанин Даниил Алексеевич
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2019
- Аннотация: В работе Сметанина Д.А. рассматривается алгоритм стохастического двойственного динамического программирования (СДДП). В настоящее время данный алгоритм является основным средством решения задач стохастической оптимизации. Алгоритм был предложен в 1991 году в работе бразильских специалистов M.V.F. Pereira и L.M.V.G. Pinto. СДДП основан на аппроксимации функций касательными гиперплоскостями при осуществлении динамической оптимизации. Для получения таких гиперплоскостей осуществляется решение оптимизационных задач, число которых пропорционально количеству состояний случайных переменных на следующем этапе сценарной решетки. Затем рассчитывается взвешенная сумма полученных гиперплоскостей с использованием вероятностей перехода в соответствующие узлы сценарной решетки.
- Добавил в систему: Голембиовский Дмитрий Юрьевич