40. Динамические экспертные системы
Вид материала | Документы |
- Курс лекций "Экспертные системы" (Для студентов заочного обучения юридического факультета, 84.44kb.
- 4 Экспертные системы, 51.16kb.
- 14. Лекция: Позиционно-силовое управление в системе робота-станка, 113.23kb.
- Алгоритмы обучения и архитектура нейронных сетей. Нейросетевые системы обработки информации, 21.42kb.
- Программа дисциплины «Динамические системы» Направление, 73.11kb.
- Рабочая программа дисциплины «Дискретные динамические системы», 110.59kb.
- Говоря простым языком, системы баз знаний это искусство, которое использует достижения, 267.75kb.
- Лекция №15. Экспертные системы Экспертные системы зародились в ходе развития методов, 188.15kb.
- Динамика системы управления гидротурбиной с пидрегулятором, 80.14kb.
- О некоторых особенностях интегрирования обыкновенных дифференциальных уравнений, описывающих, 18.79kb.
^ 52. Законы надежности, определяющие периоды жизни технических изделий.
Объект - техническое изделие определенного целевого назначения, рассматриваемое в периоды проектирования, производства, испытаний и эксплуатации.
Состояние объекта характеризуются его надежностью.
Надежность это свойство выполнять заданные функции, сохраняя во времени значения установленных эксплуатационных показателей в определенных режимах и условиях использования, технического обслуживания, ремонтов, хранения и транспортирования.
Исправное состояние — состояние объекта, при котором он соответствует всем требованиям установленным нормативно-технической документацией.
Неисправное состояние — состояние объекта, при котором он не соответствует хотя бы одному из требований, установленных нормативно-технической документацией.
Работоспособное состояние — состояние объекта, при котором он способен выполнять заданные функции, сохраняя значения заданных параметров в пределах, установленных нормативно-технической документацией.
Неработоспособное состояние — состояние объекта, при котором значение хотя бы одного заданного параметра, характеризующего способность выполнять заданные функции, не соответствует требованиям, установленным нормативно-технической документацией.
Невосстанавливаемый объект достигает предельного состояния при возникновении отказа или при достижении заранее установленного предельно допустимого значения срока службы, при суммарной наработки.
Для восстанавливаемых объектов переход в предельное состояние определяется наступлением момента, когда дальнейшая эксплуатация невозможна или нецелесообразна. Вследствие следующих причин:
- становится невозможным поддержание его безопасности, безотказности или эффективности на минимально допустимом уровне;
- в результате изнашивания и (или) старения объект пришел в такое состояние, при котором ремонт требует недопустимо больших затрат или не обеспечивает необходимой степени восстановления исправности или ресурса.
Для некоторых восстанавливаемых объектов предельным состоянием считается такое, когда необходимое восстановление исправности может быть осуществлено только с помощью капитального ремонта.
Переход объекта в различные состояния
Дефект — отклонение параметров изделия относительно заданных в нормативно-технической документации.
Неисправность — формализованное представление факта проявления дефекта на входах и выходах изделия (например, контактные неисправности const=0, const = l).
Отказ—дефект, связанный с. необратимым нарушением характеристик изделия, приводящий к нарушениям его работоспособного состояния.
Сбой — дефект, заключающийся в том, что в результате временного изменения параметров изделия в течение некоторого периода времени оно будет функционировать неправильно, причем его работоспособность восстанавливается самопроизвольно без вмешательств извне.
Помехи, воздействующие на устройство, проявляются как сбои.
Ошибка (для изделий дискретной техники) — неправильное значение сигналов на внешних выходах изделия, вызванные неисправностями, переходными процессами или помехами, воздействующими на изделие.
Существует также понятие повреждение — нарушение исправного состояния изделия при сохранении его работоспособности.
Число дефектов, неисправностей, отказов, сбоев, одновременно присутствующих в изделии, принято называть кратностью.
Заметим, что кратность ошибок определяется не только кратностью неисправности, вследствии которой она возникла, но и структурной схемой изделия, так как в результате имеющихся разветвлений в схеме однократная неисправность может вызвать многократную ошибку в последующих цепях.
Безотказность — свойство изделия непрерывно сохранять работоспособность в течение некоторого времени или некоторой наработки.
Ремонтопригодность — свойство изделия, заключающееся в приспособленности к предупреждению и обнаружению причин возникновения его отказов, повреждений и устранению их последствий путем проведения ремонтов и технического обслуживания.
Количественные характеристики надежности, учитывая, что отказы и сбои в изделиях события случайные, оцениваются показателями, принятыми в теории вероятностей и математической статистике
^ Наработка до отказа - вероятность того, что в пределах заданной наработки отказ объекта не возникнет (при условии работоспособности в начальный момент времени).
Средняя наработка до отказа - математическое ожидание случайной наработки объекта до первого отказа.
Средняя наработка между отказами - математическое ожидание случайной наработки объекта между отказами.
^ Заданная наработка - наработка, в течение которой объект должен безотказно работать для выполнения своих функций.
Среднее время простоя - математическое ожидание случайного времени вынужденного нерегламентированного пребывания объекта в состоянии неработоспособности.
^ Среднее время восстановления - математическое ожидание случайной продолжительности восстановления работоспособности (собственно ремонта).
Вероятность восстановления - вероятность того, что фактическая продолжительность восстановления работоспособности объекта не превысит заданной.
^ Интенсивность отказов - условная плотность вероятности отказа невосстанавливаемого объекта, определяемая для рассматриваемого момента времени при условии, что до этого момента отказ не возник.
Параметр потока отказов - плотность вероятности возникновения отказа восстанавливаемого объекта, определяемая для рассматриваемого момента времени.
Параметр потока отказа может быть определен как отношение числа отказов объекта за определенный интервал времени к длительности этого интервала при ординарном потоке отказов.
^ Интенсивность восстановления - условная плотность вероятности восстановления работоспособности объекта, определенная для рассматриваемого момента времени, при условии, что до этого момента восстановление не было завершено.
^ Характеристики отказов
Одним из основных понятий теории надежности является понятие отказа (объекта, элемента, системы).
Отказ объекта - событие, заключающееся в том, что объект полностью или частично перестает выполнять заданные функции. При полной потере работоспособности возникает полный отказ, при частичной - частичный. Понятия полного и частичного отказов каждый раз должны быть четко сформулированы перед анализом надежности, поскольку от этого зависит количественная оценка надежности.
^ 53. В чем отличие систем с отражающим экраном и с поглощающим экраном?
В результате одно любое из дифференциальных уравнений системы может быть исключено.
Различают два типа случайных процессов:
при первом же попадании в неработоспособное состояние процесс прекращается (процесс с поглощающим экраном);
система находится в стационарном режиме отказов и восстановлений (процесс с отражающим экраном).
Первый процесс характерен для невосстанавливаемых изделий, второй для восстанавливаемых.
Пример. Рассмотрим однокомпонентную восстанавливаемую систему, имеющую два состояния:P1(t) —работоспособность; P2(t) —отказ; λ — интенсивность отказа; µ— интенсивность восстановления. Граф переходов этой системы (рис. 15). Запишем систему дифференциальных уравнений:

В предположении, что в момент t=0 система работоспособна, т. е. P1(0)=1, решение дифференциального уравнения имеет вид

Выражение для P2(t)легко находится из последнего уравнения системы.
В стационарном режиме при

Пример. Задана система дублирования с восстановлением (рис. 16). Граф переходов этой системы (рис. 17а).
Составляем систему дифференциальных уравнений:

При


Следовательно,

Решая систему уравнений, получаем

Из графа переходов системы следует, что

Для системы с поглощающим экраном, стационарного режима не существует, с ростом времени вероятность для такой системы попасть в поглощающие состояния стремится к единице.
Пример. Система дублирования без восстановления (с поглощающим экраном). Граф переходов такой системы представлен «а рис. 17 6. Система дифференциальных уравнений имеет следующий вид:

Начальные условия
Ро(0) = 1; P1(0) = 0; P2(0)=0; Р3(0)=0.
В результате решения системы получаем

Если предположение об экспоненциальном законе распределения времени между событиями (отказами и восстановлением) не может быть принято, то используют для расчетов •надежности систем с восстановлением полумарковский процесс (обобщение марковского процесса).
^ 54. Методы расчета надежности систем с учетом восстановления и без учета восстановления.
Методы расчета надежности
Для расчета надежности радиоэлектронной аппаратуры в зависимости от ее назначения (невосстанавливаемая, восстанавливаемая), режима обслуживания и структуры используются различные аналитические методы.
Различают методы для расчета надежности систем с учетом и без учета восстановления.
Расчет надежности систем без учета восстановления проводят в основном графо-вероятностным и логико-вероятностным методами [3].
Прежде, чем перейти к методам расчета надежности систем, необходимо определить критерий отказа (сбоя) системы. Как сказано выше, критерий отказа (сбоя) любой технической системы — нарушение способности этой системы выполнять свое назначение или несоответствие значений выходных параметров некоторым требованиям.
При создании математической модели структуры технической системы критерий отказа обычно находят через состояние элементов, составляющих данную систему. В этом случае отказ каждого из элементов системы предполагается простейшим, так как считается, что элемент может находиться лишь в двух состояниях: работоспособности и отказа (сбоя).
Состояние системы определяется совокупностью состояний ее элементов. Критерий отказа (сбоя) позволяет все множество состояний элементов системы разделить на два подмножества—одно из них характеризует состояние работоспособности, другое — состояние отказа системы. Для сложной структуры анализ надежности системы сводится к представлению системы в виде некоторого эквивалентного элемента.
Графо-вероятностный метод
Метод основывается на представлении схемы расчета надежности в виде связного двухполюсного графа, имеющего входной и выходной полюса. Физически это можно интерпретировать как определение возможности прохождения некоторого сигнала от входа некоторой системы, характеризующейся сетевой структурой, к выходу.
Различают схемы расчета надежности по критерию работоспособности и отказа, а также по дереву работоспособности и отказа.
Все возможные структуры систем можно свести к последовательным, параллельным и комбинированным.
^ Последовательная система — система, работоспособная только в том случае, если работоспособны все ее элементы. Если вместо работоспособности говорить о состоянии отказа, то последовательная система отказывает, если отказывает хотя бы один ее элемент.
Обозначим число элементов в последовательной системе п, события, состоящие в работоспособности

Заметим, что в дереве работоспособности базисные события, характеризуемые работоспособностью элементов X/, связаны между собой логическими звеньями И (знак &), а в дереве отказов базисные события, определяемые отказами элементов X/ — логическими звеньями ИЛИ (знак V)-
Путь, соединяющий исходный узел А с конечным узлом Е, на схеме расчета надежности существует только тогда, когда работоспособны все элементы (рис. 51а). Система отказывает, если отказал хотя бы один элемент.
Начальные и конечные узлы всех ребер должны совпадать соответственно с начальным (А) и конечным (Е) узлами системы. Поэтому все события (рис. 51 б) представляются параллельно включенными элементами.
Надежность последовательной системы оценивается по формуле
P =

где pt{t) —надежность i-ro элемента системы.
^ Параллельная система—система, которая работоспособна, если работоспособен хотя бы один из ее элементов. Другими словами, параллельная система отказывает тогда и только тогда, когда отказывают все ее элементы.
Как и выше, обозначим события, состоящие в работоспособности /-го элемента (/— 1, 2,... , л) и всей системы соответственно Xj и S. Состояние отказа пометим чертой сверху.
Тогда схемы расчета надежности по критерию работоспособности и отказа, а также деревьям работоспособности и отказа будут иметь вид, приведенный на рис. 511 соответственно.
Надежность параллельной системы оценивается по формуле
Р = 1-

где pi(t) —надежность i-ro элемента системы.
^ Система с последовательно-параллельной структурой — система, для которой эффективным является метод свертки (основан на поэтапном преобразовании последовательно-параллельной к последовательной структуре).
Например, рассмотрим схему (рис. 6 А).
/ этап
P11(t)=1-(1-P1(t))(1-P2(t));
P12(t)=1-(1-P3(t))(1-P4(t))(1-P5(t));
P13(t)=1-(1-P6(t))(1-P7(t)).
Тогда схема рис. 6Аа вырождается в схему рис. 6 А б.
2 этап
P21(t)= P12(t)P13(t);
P22(t)=P8{t)P9(t).
Схема рис. 6А6 вырождается в схему рис. б А в.
3 этап
P31(t)=1-(1-P21(t))(1-P22(t)).
Схема рис. 6А в вырождается в последовательную схему рис. 6 А г.
4 этап
P(t)= P11(t)P31(t)P10(t);
Рассмотрим еще одну схему (рис. 6Б).
/ этап
P11(t)=1-(1-P3(t))(1-P4(t))
В этом случае схема рис. 6Ба преобразуется в схему рис. 6 Б б.
2 этап
P2l{t)=P2{t)Pu(t).
Схема рис. 6Б6 трансформируется в схему рис. 6 Б в.
3 этап
P31(t)=1-(1-P21(t))(1-P1(t));
Схема рис. 6Бв преобразуется в последовательную схему рис. 6 Б г.
4 этап
P(t)=P3l(t)P5(t),
Схему (см. рис. 6 Б) можно представить в виде эквивалентных схем по критерию отказа (рис. 7 а), как дерево отказов (рис. 7 6), как дерево работоспособности (рис. 7 в).
Для одной структурной схемы иногда может быть построено несколько схем расчета надежности, причем они <не будут эквивалентными (рис. 8).
Если допустить, что вероятность безотказной работы решающего органа Рро(/) = 1, то схема расчета надежности для мажоритарного резервирования по критерию работоспособности может иметь два варианта (рис. 9):

Если


Однако не все схемы расчета надежности сразу можно представить в виде комбинации последовательных и параллельных систем (рис. 10).
Из-за налич-ия ребра Х6 схему нельзя представить как комбинацию последовательных и параллельных систем. Поэтому для расчета таких схем используют приближенные методы, например, метод минимальных путей и сечений.
Метод минимальных путей и сечений
Минимальным путем называется такой /-й минимальный путь, который состоит из минимальной совокупности Mj подсистем, необходимой для обеспечения безотказной работы
системы независимо от состояния остальных подсистем. В структуре системы имеется, как правило, несколько минимальных путей. Характерным признаком минимального пути считается то, что отказ хотя бы одной подсистемы пути (если работоспособны толь'ко подсистемы пути) влечет за собой отказ системы.
Для системы (см. рис. 10) можно указать следующие минимальные пути: 5, 12, 34, 164, 362.
Минимальное сечение — это такое k-e минимальное сечение, состоящее из минимальной совокупности подсистем jV/,, чей одновременный отказ влечет за собой отказ системы независимо от состояния остальных подсистем. Характерная особенность минимального сечения — восстановление хотя бы одной подсистемы в минимальном сечении (если остальные подсистемы работоспособны) влечет за собой восстановление системы.
Для системы (см. рис. 10) имеются следующие минимальные сечения: 513, 524, 5164, 5263.
По методу минимальных путей и сечений можно получить только оценки



Вероятность

Вероятность

Каждая группа состоит из последовательно включенных подсистем соответствующего минимального пути.
Вспомогательные системы для оценки


Пример. Дана мастиковая структура (рис. 12).
Минимальные пути: 14, 25, 135, 234. Минимальные сечения: 12, 45, 135, 234.
Эквивалентные вспомогательные схемы соответствуют всем минимальным сечениям (рис. 13 а) и минимальным путям (б) системы.
Допустим Р, (t) = P2(t) = P3(t) = Р4(0 = Ps(t) = P{t).
Тогда


Пример. Дана структура (рис. 14 а).
Минимальные пути: 12, 147, 5367, 567, 532, 5347, 5647. Минимальные сечения: 15, 136, 1347, 5342, 246, 27.
Пример. Дана мостиков а я структура (рис. 14 6).
Минимальные пути: 137, 168, 247, 258, 13458, 14567, 23468, 23567. Минимальные сечения: 12, 78, 145, 236, 348, 567, 1468,
2467, 3456.
Структуры схемы расчета надежности по критерию отказа может быть преобразована в схему по критерию работоспособности и наоборот. Для этой цели используется метод построения дуальных графов. Аналогично можно преобразовать дерево отказов в дерево работоспособности и наоборот. При этом дерево отказов и дерево работоспособности будут дуальными друг другу.
Известен еще один приближенный метод расчета надежности для систем, структура которых не может быть приведена к последовательно-параллельной структуре. Такой метод называется методом исключения элементов.
Метод исключения элементов
Метод заключается в том, что из структурной схемы выбрасывается один или несколько элементов и затем проводится расчет показателей надежности для двух крайних случаев:
выбрасываемые элементы абсолютно надежны (Р(t) = 1);
выбрасываемые элементы абсолютно ненадежны (P(t) = 0).
В первом случае две точки схемы, к которым подключается элемент, соединяются постоянной связью, во втором — связь между точками отсутствует. Для этих двух вырожденных структур определяются вероятности безотказной работы
Pmax(t) И Pmin(t) СООТВеТСТВеННО.
Затем находится средневзвешенное значение вероятностей безотказной работы исключаемых элементов

где

Окончательно вероятность безотказной работы структуры системы вычисляется по формуле

Очевидно, если



Пример. Рассмотрим мостиковую схему (см. рис. 12).
Предположим, что все элементы схемы равнонадежны, Тогда вероятность безотказной работы каждого равна P(t). Примем Р (0=0,9.
Исключаем элемент Х3. В первой структуре в месте нахождения элемента Хъ будет обрыв. Поэтому

Во второй структуре:

Логико-вероятностный метод
Метод заключается в представлении состояния каждого компонента изделия в виде булевой переменной: 1 — компонент находится в работоспособном состоянии; 0 — 'компонент находится ,в состоянии отказа. Для изделия в целом строится таблица истинности (состоит из 2п строк, где п — число компонент -в изделии).
Из таблицы истинности записывается булева функция работоспособности, как правило в совершенной дизъюнктивной нормальной форме (СДНФ).
Следующий этап — переход (замещение) булевой функции вероятностной. Для этого необходимо булеву функцию представить либо в ортогональной дизъюнктивной форме
(ОДНФ), либо в бесповторной дизъюнктивной нормальной
форме (ДНФ).
Заметим, что ОДНФ является такой формой ДНФ, члены которой попарно ортогональны. В каждую пару элементарных конъюнкций г,- и rj всегда входит некоторый аргумент хч, причем в одну из конъюнкций со знаком, в другую — без знака инверсии.
Например,


Но

не ОДНФ.
Бесповторной формой булевой функции называется такое ее представление, когда элементарные конъюнкции булевой функции не содержат одноименных переменных.
Например, функция



Логико-вероятностный метод — точный метод оценки надежности (в отличие от графо-вероятностного). Например, рассчитаем этим методом надежность мостиковой схемы (см. рис. 12). Запишем таблицу истинности (табл. 1).

Так 'как


При

Таблица 1
№ | | | Состояние элементов | | Функция | |
| | мостиковой | схемы | | надежности | |
п/п | | | | | | |
| X1 | X2 | Х3 | X4 | X5 | Ф(х) |
1 | 1 | 1 | 1 | 1 | 1 | 1 |
2 | 0 | 1 | 1 | 1 | 1 | 1 |
3 | 1 | 0 | 1 | 1 | 1 | 1 |
4 | 1 | 1 | 0 | 1 | 1 | 1 |
5 | 1 | 1 | 1 | 0 | 1 | 1 |
6 | 1 | 1 | 1 | 1 | 0 | 1 |
7 | 0 | 0 | 1 | 1 | 1 | 0 |
8 | 0 | 1 | 0 | 1 | 1 | 1 |
9 | 0 | 1 | 1 | 0 | 1 | 1 |
10 | 0 | 1 | 1 | 1 | 0 | 1 |
11 | 1 | 0 | 0 | 1 | 1 | 1 |
12 | 1 | 0 | 1 | 0 | 1 | 1 |
13 | 1 | 0 | 1 | 1 | 0 | 1 |
14 | 1 | 1 | 0 | 0 | 1 | 1 |
15 | 1 | 1 | 0 | 1 | 0 | 1 |
16 | 1 | 1 | 1 | 0 | 0 | 0 |
17 | 0 | 0 | 0 | 1 | 1 | 0 |
18 | 0 | 0 | 1 | 0 | 1 | 0 |
19 | 0 | 0 | 1 | 1 | 0 | 0 |
20 | 0 | 1 | 0 | 0 | 1 | 1 |
21 | 0 | 1 | 0 | 1 | 0 | 1 |
22 | 0 | 1 | 1 | 0 | 0 | 0 |
23 | 1 | 0 | 0 | 0 | 1 | 0 |
24 | 1 | 0 | 0 | 1 | 0 | 1 |
25 | 1 | 0 | 1 | 0 | 0 | 0 |
26 | 1 | 1 | 0 | 0 | 0 | 0 |
27 | 0 | 0 | 0 | 0 | 1 | 0 |
28 | 0 | 0 | 0 | 1 | 0 | 0 |
29 | 0 | 0 | 1 | 0 | 0 | 0 |
30 | 0 | 1 | 0 | 0 | 0 | 0 |
31 | 1 | 0 | 0 | 0 | 0 | 0 |
32 | 0 | 0 | 0 | 0 | 0 | 0 |