5.8. Таблица покрытия

D

Z X d3 d" d\ di Фнач Ф„з≫

г≫ ег 6 0,950

24 /з 5 0,890 0,60

Z ю V 4 0,883 0,65

Z3 f 2 5 0,840

Z5 г 3 2 0,806 0,691

Z6 d\ 6 0,800

Z7 d'( 6 0,800

Z 9 ез 6 0,750

Z 1

h

S\ 3 0,675 0,500

Z2 S2 2 0,616

h 3 2 4 2

Порядок

рассмотрения

3 1 1 2

144

Рис. 5.11. Двудольный граф соответствия L

маршруты отображения дефектов d в других вершинах граф-

модели, если расстояния этих маршрутов р ^ р кр. Рассмотрим

более подробно таблицу близостей р на примере табл. 5.7.

Таблица может рассматриваться как двудольный граф L , где

существует бинарное отношение v между элементами двух множеств:

множества дефектов D и множества X вершин графа.

При выделении симптомов s e S и дефектов d e D вместо

множества X рассматривается другое множество Z, такое, что

z= ;T U SU ￡ )= izi, • .• 24-

Двудольный граф показан на рис. 5.11. Ребра графа L пред:

ставляют маршруты, числа на ребрах —значения расстояний р

(близости). Имея информацию в виде двудольного графа, можно

приступить к выбору наиболее эффективного подмножества В

диагностических параметров из всего их множества, в данном

случае —Z. Эффективность подмножества В в данном случае

подразумевает наилучшее удовлетворение требований, сформулированных

в § 4.1. С учетом этих требований множество

(подмножество) В возможно формировать из начальных элементов

упорядоченного ряда при условии обеспечения охвата всех

распознаваемых дефектов. Однако это не обеспечивает требования

минимизации мощности множества В, так как необходимость

включения последующих параметров упорядоченного ряда в

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

параметров.

Таким образом, значения показателя информативности ￡2

и показателя эффективности Ф вершин зависят от того, какие

вершины уже включены в В. Например, дефект dj связан в графе

с параметром xt маршрутом с расстоянием р (dj, xi) и с параметром

Хк маршрутом с расстоянием р(dj, Хк)- В таком случае количество

дополнительно получаемой информации о dj при контроле

параметра хк уменьшается, если ранее установлен контроль

над параметром Вместе с тем уменьшается необходимость

включения в множество В и параметра хк. Для учета этого

145

фактора необходимо иметь процедуру динамической перенумерации

вершин.

После включения в множество В или после присвоения первого

номера вершине х, с максимальным значением показателя

Ф (в дальнейшем после каждого очередного шага) значения

Q и Ф некоторых вершин Xk, x*+i корректируются. Эта корректировка

производится следующим образом:

а) если дефект dj связан с параметром х* менее тесно, чем

с Xi, т. е. р(dj, Xfc)^p(dj, х,), необходимость включения параметра

Xk в состав множества в для получения информации о дефекте

dj отпадает, и из значения показателя ￡2 для параметра Xk

вычитается расстояние р(dj, xk) ;

б) если дефект dj связан с параметром х* более тесно, чем с

х„т. е. р (dj, X k )> p (d j , X i ) , то необходимость включения

параметра х* в состав множества В не уменьшается, поскольку

при контроле параметра х* есть возможность получить дополнительную

информацию о дефекте dj, поэтому значение показателя

Q для параметра х* остается без изменений.

Соответствующим образом корректируются значения Ф.

Дальнейшие действия над моделью производятся с учетом откорректированных

значений Q и Ф.

Динамическая процедура перенумерации вершин графа делает

возможным в большей степени минимизировать количество

элементов множества диагностических параметров В.