RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2018, выпуск 2, страницы 19–35 (Mi at15014)

Эта публикация цитируется в 13 статьях

О сходимости выборочных аппроксимаций задач стохастического программирования с вероятностными критериями

С. В. Иванов, А. И. Кибзун

Московский авиационный институт (национальный исследовательский университет), Москва

Аннотация: Рассматриваются задачи стохастического программирования с вероятностным и квантильным критериями. Описан метод аппроксимации данных задач с помощью выборки реализаций случайных параметров. При использовании данного метода критериальные функции задач заменяются их выборочными оценками. Показана гипосходимость выборочных функций вероятности к ее точному значению, гарантирующая сходимость аппроксимации задачи максимизации функции вероятности на компактном множестве как по значению критериальной функции, так и по стратегии оптимизации. Доказана теорема о сходимости аппроксимации задачи минимизации функции квантили по значению критериальной функции и по стратегии оптимизации.

Ключевые слова: квантильный критерий, вероятностный критерий, выборочная аппроксимация, гипосходимость.

Статья представлена к публикации членом редколлегии: Б. М. Миллер

Поступила в редакцию: 20.03.2017


 Англоязычная версия: Automation and Remote Control, 2018, 79:2, 216–228

Реферативные базы данных:


© МИАН, 2024