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

22

Upload: yandex

Post on 07-Jul-2015

981 views

Category:

Documents


4 download

DESCRIPTION

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

TRANSCRIPT

Page 1: Е.В.Бурнаев "Обзор основных задач в теории принятия решений"
Page 2: Е.В.Бурнаев "Обзор основных задач в теории принятия решений"
Page 3: Е.В.Бурнаев "Обзор основных задач в теории принятия решений"
Page 4: Е.В.Бурнаев "Обзор основных задач в теории принятия решений"
Page 5: Е.В.Бурнаев "Обзор основных задач в теории принятия решений"

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

θtY tZ

t θ=tX

при 0

приt

tt

Y tX

Z t

θθ

≤ <= ≥

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

разладки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• Контрольные карты (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)

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

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

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

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

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

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

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

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

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

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

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

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

( )0t t≥

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

( ),0

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

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

t t sX s t

t

t

Π = Π ≤ ≤

=

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

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

( )τΕ Π < ∞Π

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

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

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

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

1τΠ = τ θ<

{ }τ θ− τ θ≥

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

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

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

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

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

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

Когда?

да

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

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

0µ∞ = 0 0.5µ = −

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

0µ∞ = 0 0.5µ = −