|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Математическое моделирование и прикладная математика
О гладкой аппроксимации вероятностных критериев в задачах стохастического программирования
В. Р. Соболь, Р. О. Торишный Московский авиационный институт (национальный исследовательский университет) (МАИ)
Аннотация:
Исследуется один из возможных вариантов гладкой аппроксимации
вероятностных критериальных функций в задачах стохастического программирования,
позволяющий получить оценки градиента функции вероятности и функции квантили в
форме объемного интеграла. Исследование проведено в приложении к задачам максимизации
функции вероятности и минимизации функции квантили для функционала потерь,
зависящего от вектора управления и одномерной абсолютно непрерывной случайной
величины.
Основная идея аппроксимации — замена разрывной функции Хевисайда в интегральном
представлении функции вероятности на гладкую функцию, обладающую такими свойствами,
как непрерывность, гладкость, а также имеющую легко вычислимые производные. Примером
такой функции является функция распределения случайной величины, распределенной по
логистическому закону с нулевым средним и конечной дисперсией – сигмоида. Величина,
обратно пропорциональная корню из дисперсии, при этом является параметром, который
обеспечивает близость исходной функции и ее аппроксимации. Такая замена позволяет
получить гладкое приближение функции вероятности, для которого легко могут быть
найдены производные по вектору управления и иным параметрам задачи.
Основным результатом статьи являются полученные выражения для аппроксимации
производных функции вероятности по вектору управления и по допустимому уровню потерь,
а также выражения для аппроксимации градиента функции квантили в форме объемных
интегралов. Доказана сходимость аппроксимации функции вероятности, полученной
при замене функции Хевисайда на сигмоидальную функцию, к исходной функции
вероятности, и получена оценка погрешности такой аппроксимации. Также доказана
сходимость аппроксимации производных функции вероятности к истинным производным
при выполнении ряда условий на функционал потерь.
Рассмотрены примеры, демонстрирующие возможность применения предложенных
оценок к решению задач стохастического программирования с критериальными функциями
в форме функции вероятности и функции квантили, в том числе в случае многомерной
случайной величины.
Ключевые слова:
стохастическое программирование, вероятностный критерий, квантильный критерий, аппроксимация, численные методы, сигмоидальная функция.
Поступила в редакцию: 05.08.2019
Образец цитирования:
В. Р. Соболь, Р. О. Торишный, “О гладкой аппроксимации вероятностных критериев в задачах стохастического программирования”, Тр. СПИИРАН, 19:1 (2020), 180–217
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/trspy1096 https://www.mathnet.ru/rus/trspy/v19/i1/p180
|
|