|
Стохастические системы
Параметрический алгоритм поиска гарантирующего решения задачи квантильной оптимизации
С. В. Иванов, А. И. Кибзун, В. Н. Акмаева Московский авиационный институт (национальный исследовательский университет)
Аннотация:
Исследуется задача стохастического программирования с квантильным критерием для нормального распределения в случае кусочно-линейной по случайным параметрам и выпуклой по стратегии функции потерь. С помощью доверительного метода исходная задача аппроксимируется детерминированной минимаксной задачей, параметризованной радиусом шара, вписанного в доверительное многогранное множество. Аппроксимирующая задача сводится к задаче выпуклого программирования. Исследуются свойства меры доверительного множества при изменении радиуса шара. Предлагается алгоритм поиска радиуса шара, обеспечивающего гарантирующее решение задачи. Описан способ получения нижней оценки оптимального значения критериальной функции. Доказаны теоремы о сходимости алгоритма с любой наперед заданной вероятностью и о точности получаемого решения.
Ключевые слова:
стохастическое программирование, квантильный критерий, доверительный метод, квантильная оптимизация, гарантирующее решение.
Образец цитирования:
С. В. Иванов, А. И. Кибзун, В. Н. Акмаева, “Параметрический алгоритм поиска гарантирующего решения задачи квантильной оптимизации”, Автомат. и телемех., 2023, № 8, 73–87; Autom. Remote Control, 84:8 (2023), 947–957
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at16120 https://www.mathnet.ru/rus/at/y2023/i8/p73
|
Статистика просмотров: |
Страница аннотации: | 64 | Список литературы: | 23 | Первая страница: | 12 |
|