Е.В.Бурнаев "Обзор основных задач в теории принятия...

Post on 07-Jul-2015

960 views 4 download

description

Е.В.Бурнаев "Обзор основных задач в теории принятия решений"

Transcript of Е.В.Бурнаев "Обзор основных задач в теории принятия...

– момент разладки (момент изменения характеристик процесса )

θtY tZ

t θ=tX

при 0

приt

tt

Y tX

Z t

θθ

≤ <= ≥

Приложения Автоматическое обнаружение неисправностей

(разладок, сбоев) Обслуживание оборудования на основе

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

информационных систем (самолетов, судов, ракет, различных интернет-сервисов и т.д.)

Автоматический контроль качества выпускаемой продукции

Предсказание естественных катастрофических явлений (землятресений, цунами и т.д.)

Мониторинг в биомедицине и финансовой сфере

Вышеперечисленные задачи возникают по причине:– Возрастания влияния антропогенного воздействия

из-за высокоразвитой промышленной индустрии– Роста масштабов и сложности систем вида

«природа+техника+человек»– Стремления человека эффективно использовать

ограниченные природные ресурсы, энергию, сырье и производственное оборудование при минимальных затратах социального времени

– Необходимости раннего предсказания естественных катастрофических явлений

Компонента автоматизированной информационной системы для выявления

разладки

Поступление данных в режиме

реального времени

Компонента автоматизированной

информационной системы для

выявления разладки

Сигнал тревоги о появлении разладки

Постановка проблемы

Процедуры, реализованные в компоненте автоматизированной информационной системы, основаны на решении формальных аналитических задач скорейшего обнаружения разладки

Пример: Смена интенсивности (в момент разладки) потока событий

Пример: Смена среднего значения (в момент разладки) процесса

Изменение среднего значения процесса

Изменение интенсивности потока событий

Изменение интенсивности потока событий

Методы обнаружения разладки

Основные процедуры обнаружения разладки

• Контрольные карты (Shewhart W.A., 1931)• Метод кумулятивных сумм (Page E.S., 1954)• Метод экспоненциально взвешенного скользящего среднего (Roberts S.W., 1959)• Фильтр Калмана (Kalman R.E., 1960)• Байесовские методы (Girshick M.A., Rubin H., 1952; Ширяев А.Н., 1961)• Процедура Ширяева-Робертса (Ширяев А.Н., 1961; Roberts S.W., 1966)• Метод на основе обобщенного отношения правдоподобия (Willsky A.S., 1976)

Выявление изменения интенсивности потока событий

Выявление изменения интенсивности потока событий

Изменение среднего значения процесса

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

Дискуссия: • Возможные процедуры определения разладки• Характеристики «качества» предложенных процедур

- оценка момента разладки

Процедура обнаружения разладки

( )0t t≥

Π = Π - процедура обнаружения разладки

( ),0

0,если в момент нет разладки

1,если в момент есть разладка

t t sX s t

t

t

Π = Π ≤ ≤

=

( ) { }inf 0 : 1ttτ τ= Π = ≥ Π =θ

Рассматриваются только такие процедуры , что

( )τΕ Π < ∞Π

Процедура имеет следующие свойства: Π

Ложное обнаружение разладки, т.е. событие при

Задержка в обнаружении разладки, т.е. величина при условии, что

1τΠ = τ θ<

{ }τ θ− τ θ≥

Появление разладки надо выявить как можно скорее по возможности избегая ложных тревог

Свойства процедуры обнаружения разладки

Определение разладкиСИГНАЛ

Есть разладка (существенное изменение

характеристик сигнала)?нет

Когда?

да

Момент разладки

0µ∞ = 0 0.5µ = −

0µ∞ = 0 0.5µ = −