|
Стохастические системы
Поиск с чередующимися окрестностями для двухэтапной задачи стохастического программирования с квантильным критерием
С. В. Ивановa, А. И. Кибзунa, Н. Младеновичbc a Московский авиационный институт (национальный исследовательский университет)
b Уральский Федеральный университет, Екатеринбург
c Технологический колледж Эмиратов, Абу-Даби, ОАЭ
Аннотация:
Рассматривается двухэтапная задача стохастического программирования с билинейной функцией потерь и квантильным критерием. Задача сводится к одноэтапной задаче стохастического программирования с квантильным критерием. Применяется метод выборочных аппроксимаций. Полученная аппроксимирующая задача рассматривается как задача стохастического программирования с дискретным распределением случайных параметров. Проверяются условия сходимости последовательности решений аппроксимирующих задач. С помощью доверительного метода задача сводится к задаче комбинаторной оптимизации, в которой доверительное множество является стратегией оптимизации. Для поиска оптимального доверительного множества адаптируется метод поиска с чередующимися окрестностями. Для решения задачи разработан комбинированный алгоритм, основанный на методе выборочных аппроксимаций, доверительном методе и поиске с чередующимися окрестностями.
Ключевые слова:
квантильный критерий, двухэтапная задача, выборочная аппроксимация, поиск с чередующимися окрестностями, доверительный метод.
Образец цитирования:
С. В. Иванов, А. И. Кибзун, Н. Младенович, “Поиск с чередующимися окрестностями для двухэтапной задачи стохастического программирования с квантильным критерием”, Автомат. и телемех., 2019, № 1, 54–66; Autom. Remote Control, 80:1 (2019), 43–52
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at15005 https://www.mathnet.ru/rus/at/y2019/i1/p54
|
Статистика просмотров: |
Страница аннотации: | 284 | PDF полного текста: | 27 | Список литературы: | 29 | Первая страница: | 11 |
|