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

Тр. СПИИРАН, 2020, выпуск 19, том 1, страницы 180–217 (Mi trspy1096)

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

Математическое моделирование и прикладная математика

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

В. Р. Соболь, Р. О. Торишный

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

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

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

УДК: 519.856

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

DOI: 10.15622/10.15622/sp.2020.19.1.7



© МИАН, 2024