Труды СПИИРАН
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Информатика и автоматизация:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Труды СПИИРАН, 2020, выпуск 19, том 1, страницы 180–217
DOI: https://doi.org/10.15622/10.15622/sp.2020.19.1.7
(Mi trspy1096)
 

Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

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

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

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

Московский авиационный институт (национальный исследовательский университет) (МАИ)
Аннотация: Исследуется один из возможных вариантов гладкой аппроксимации вероятностных критериальных функций в задачах стохастического программирования, позволяющий получить оценки градиента функции вероятности и функции квантили в форме объемного интеграла. Исследование проведено в приложении к задачам максимизации функции вероятности и минимизации функции квантили для функционала потерь, зависящего от вектора управления и одномерной абсолютно непрерывной случайной величины.
Основная идея аппроксимации — замена разрывной функции Хевисайда в интегральном представлении функции вероятности на гладкую функцию, обладающую такими свойствами, как непрерывность, гладкость, а также имеющую легко вычислимые производные. Примером такой функции является функция распределения случайной величины, распределенной по логистическому закону с нулевым средним и конечной дисперсией – сигмоида. Величина, обратно пропорциональная корню из дисперсии, при этом является параметром, который обеспечивает близость исходной функции и ее аппроксимации. Такая замена позволяет получить гладкое приближение функции вероятности, для которого легко могут быть найдены производные по вектору управления и иным параметрам задачи.
Основным результатом статьи являются полученные выражения для аппроксимации производных функции вероятности по вектору управления и по допустимому уровню потерь, а также выражения для аппроксимации градиента функции квантили в форме объемных интегралов. Доказана сходимость аппроксимации функции вероятности, полученной при замене функции Хевисайда на сигмоидальную функцию, к исходной функции вероятности, и получена оценка погрешности такой аппроксимации. Также доказана сходимость аппроксимации производных функции вероятности к истинным производным при выполнении ряда условий на функционал потерь.
Рассмотрены примеры, демонстрирующие возможность применения предложенных оценок к решению задач стохастического программирования с критериальными функциями в форме функции вероятности и функции квантили, в том числе в случае многомерной случайной величины.
Ключевые слова: стохастическое программирование, вероятностный критерий, квантильный критерий, аппроксимация, численные методы, сигмоидальная функция.
Финансовая поддержка Номер гранта
Министерство образования и науки Российской Федерации 9.7555.2017/БЧ
Работа выполнена в соответствии с государственным заданием № 9.7555.2017/БЧ.
Поступила в редакцию: 05.08.2019
Тип публикации: Статья
УДК: 519.856
Образец цитирования: В. Р. Соболь, Р. О. Торишный, “О гладкой аппроксимации вероятностных критериев в задачах стохастического программирования”, Тр. СПИИРАН, 19:1 (2020), 180–217
Цитирование в формате AMSBIB
\RBibitem{SobTor20}
\by В.~Р.~Соболь, Р.~О.~Торишный
\paper О гладкой аппроксимации вероятностных критериев в задачах стохастического программирования
\jour Тр. СПИИРАН
\yr 2020
\vol 19
\issue 1
\pages 180--217
\mathnet{http://mi.mathnet.ru/trspy1096}
\crossref{https://doi.org/10.15622/10.15622/sp.2020.19.1.7}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/trspy1096
  • https://www.mathnet.ru/rus/trspy/v19/i1/p180
  • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и автоматизация
    Статистика просмотров:
    Страница аннотации:278
    PDF полного текста:219
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024