Построение оптимальных алгоритмов поиска неисправностей.

Рассмотрим две характеристики критерия оптимизации:

• Р_i – вероятность появления отказов элемента

• Трудоемкость t_i (стоимость проверки) – затраты времени, необходимое для ее проведения

В зависимости от используемых критериев оптимизации и наличии априорной информации (информация, которой мы располагаем до эксперимента), возможны различные методы построения алгоритма поиска неисправности:

Метод половинного разбиения.

Он применяется в случае отсутствия априорных сведений о вероятном отказе элементов и трудоемкости проверок или когда эти параметры одинаковы для всех элементов и проверок. Этот метод применим в основном для поиска неисправности в объектах с последовательно соединенными элементами.

Суть его состоит в делении объекта на две части, содержащие примерное одинаковое число элементов, и проверке выходного сигнала первой части объекта. Если эта проверка имеет положительный исход, то первая часть элементов исправна.

Z

Э1

Э6

Э5

Э4

Э3

Э2

₁

Э7

Э10

Э9

Э8

Э12

Э11

Y₁₂

Этот принцип может быть использован также для обработки алгоритма разветвленной системы. Этот алгоритм не оптимален для решения задачи контроля исправности.

В более сложных схемах следует выбирать проверки по мере убывания информации об исправности системы. Первой должна быть выбрана проверка, охватывающая максимальное число элементов, т.е. содержащая большее число нулей. Далее выбирается проверка, охватывающая количество элементов, не охватывающая предыдущих.

Метод время-вероятность.

Он позволяет учитывать вероятности отказа элементов и трудоемкости проверок, как совокупности, так и по отдельности. Первым проверяется наиболее ненадежный элемент.

Этот метод обеспечивает минимум затрат на отыскание наиболее вероятных причин отказа объекта. Однако, при этом затраты времени могут быть велики.

При учете трудности, проверки выполняются в последовательности t₁ > t₂ > t₃

При совокупном учете двух факторов порядок выполнения выполняется проверки в последовательности k₁ <k₂ <k₃ где k_i=t_i/P_i

Этот метод успешно применяется для объектов, в которых физические элементы соединены произвольно, т.е. возможна независимая проверка каждого элемента (при блочном контроле объекта).

Основной недостаток: информация, получаемая при предыдущих проверках, не учитывается в последующих и сложной взаимосвязи между элементами объекта.

Инженерный метод.

Он близок к методу время-вероятность, но дополнительно использует матрицу состояний.

Этот метод построения алгоритма основан на вычислении некоторых функций предпочтения.

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

В зависимости от наличия определенной информации возможны различные виды функции предпочтительной проверок.

При отсутствии априорной информации функция предпочтения определяется числом элементов охваченной проверок.

W=max{W₁(П_i)}

W(П₁)=L где L-число нулей в этом столбце проверки, определяется размером множества М_л элементов охваченных проверки..

Первую выполняют проверку, у которой функция предпочтения W₁ имеет максимальное значение. В результате этой проверки матрица состояния делится на две части:

1. соответствует положительным результатам проверки и содержит объекты в состоянии S_i , соответствуют «1» в ходе диагностической проверки.

2. соответствует отрицательным результатам проверки и содержит объекты в состоянии S_i , соответствуют «0» в ходе диагностической проверки.

Каждая полученная информационное состояние рассматривается далее как новый объект.

В зависимости от решаемой задачи анализируются отдельные части матрицы

При наличие сведений о вероятности отказов элементов

W₂=max{W_∑(П_i)}

W₂(П_i)=∑Р(S_i)

^{I є Мn}