Глоссарий ИИ
Полный словарь искусственного интеллекта
Сценарий
Конкретная возможная реализация случайных величин в задаче стохастической оптимизации, используемая для дискретизации пространства неопределенностей.
Двухэтапная модель
Структура стохастического программирования, где решения принимаются последовательно: первоначальные решения до наблюдения неопределенностей, а затем адаптивные корректирующие решения.
Корректирующие меры
Корректирующие или регулируемые действия, предпринимаемые после реализации неопределенностей для компенсации потенциально неоптимальных первоначальных решений.
Переменные корректирующих мер
Переменные решений на втором этапе стохастической модели, которые зависят от конкретных реализаций случайных параметров.
Ограничения корректирующих мер
Ограничения, налагаемые на переменные решений второго этапа, которые должны быть удовлетворены для каждого возможного сценария после реализации неопределенностей.
Мера риска
Функция, количественно оценивающая риск, связанный с распределением результатов, заменяющая или дополняющая ожидаемое значение в стохастических целях.
Сокращение сценариев
Алгоритмическая техника, направленная на сокращение количества сценариев с сохранением основных статистических характеристик исходного распределения.
L-образный метод
Алгоритм декомпозиции, основанный на стохастическом линейном программировании, который итеративно генерирует отсечения для аппроксимации функции корректирующих мер.
Декомпозиция Бендерса
Метод декомпозиции для смешанных задач, разделяющий непрерывные и целочисленные переменные, фундаментальный при решении стохастических программ.
Задача ожидания
Подход оптимизации, предполагающий, что все решения могут быть отложены до полного разрешения неопределенностей.
Вероятностные неравенства
Ограничения, требующие, чтобы вероятность удовлетворения определенного условия была больше или равна заданному порогу.
Стохастическая робастность
Способность решения поддерживать хорошие показатели при вариации неопределенных параметров за пределами рассматриваемых сценариев.
Приближение SAA
Метод аппроксимации средним по выборкам, заменяющий математическое ожидание эмпирическим средним на основе независимых и одинаково распределенных выборок.
Штраф за рекурсию
Затраты, связанные с корректирующими действиями, необходимыми после реализации неопределенностей, интегрированные в общую цель стохастической задачи.
Дерево сценариев
Древовидная структура, представляющая эволюцию неопределенностей во времени с точками ветвления, соответствующими раскрытию информации.