- •1.2.1. Основные требования к модели
- •1.2.2. Абстрактная графовая модель. Некоторые понятия теории
- •1.2.3. Графовая модель процесса функционирования объекта
- •X „ Рис. 2.4. Построение граф-модели в пространстве свойств:
- •XI рассматриваются как основные функциональные сврйства
- •Xj. Такое ребро иногда называют дугой.
- •2.4. Переход от пространства свойств
- •2.5. Отображение неисправностей в объекте диагностирования
- •X, f, V, е, r, d рассмотрим процесс построения граф-
- •1 Там, где это необходимо, отдельной дугой могут учитываться и обратные
- •2.6.3. П ро ст ей ше е п ре дс та вл ен иег ра ф-м од ел ью а ви ац ио нн ог о г тд Авиационный газотурбинный двигатель представляет собой
- •6, 7. В результате этого этапа получают граф-модель в пространстве
- •I ямки сц
- •1. Формируется содержательное описание од
- •2. Создается принципиальная схема объекта
- •3. Представляются имеющиеся аналитические и качественные
- •1. Отождествление выбранных
- •2. Представление свойств (функций)
- •2. Строится укрупненная блочная функциональная
- •2. Входные и выходные воздействия функциональных
- •3.3), Можно представить определенным сочетанием элементов
- •2, Т; выходы блоков, являющиеся одновременно внешними
- •3 (Рг) включения наддува, а затем в коллекторы гермоотсека.
- •1. Составить в соответствии с (3.2) матрицу смежности
- •2. Вычислить матрицу
- •1 Это имеет место при решении задач диагностирования с помощью сложившихся
- •1 Импликантой булевой функции ф(*|, дг2, ..., * „) называется элементарная
- •4.3.1. А лг ор ит м п ро ст ог о г ол ос ов ан ия Использование любого из описанных подходов к решению
- •4.3.2. Алгоритм голосования с учетом весов
- •1. Множество в* диагностических параметров формируется
- •2. Если голоса всех вершин внутри рассмотренных трех групп
- •3. Если из-за одинакового числа голосов ряда вершин второй
- •4.3.3. Эвристический алгоритм
- •4.4, А), тупиковые (рис. 4.4,6);
- •4.2. Нумерация вершин граф-модели
- •10. Следующий по порядку за этим q номер должна получить
- •11. После выполнения правил п. 10 для каждой непронумерованной
- •5.1. Определение компонент достижимости
- •XI, соединяющих другие вершины графа с вершиной XI, называют
- •1.4 Будем множество вершин компоненты достижимости
- •Xj назовем число ребер простой ориентированной цепи, содержащей
- •XI и любой другой вершиной соответствуют условию:
- •1.10 Усеченным синдромом d(X{) будем называть множество вершин
- •5.2. Упорядочение вершин граф-модели
- •5.2.1. Оценка параметра по сводному фактору
- •5.2.2. Оценка параметра по фактору чувствительности
- •5.2.3. Оценка параметра по фактору разделительной
- •1 Выделение симптомов s, рассматривается ниже в § 5.6.
- •5.3. Экспертные методы в задаче упорядочения
- •5.3.1. Общие соображения
- •1 Имеется в виду объект упорядочения (а не диагностирования), в качестве
- •100 По усмотрению эксперта.
- •5.3) С обязательным учетом ограничений типа
- •5.3.3. Определение коэффициентов значимости факторов
- •I{Xj/XI) о состоянии параметра X/, получаемого при контроле
- •5.1. Весовая матрица с.,
- •5.2. Матрица частных расстояний Срас
- •1. Если какая-либо строка имеет несколько ненулевых элементов,
- •5.3. Таблица синдромов d (е,)
- •1 С е. Параметры ПараметD(
- •2 С еа 0 0 0 5 8 0 0 0 10 0 0 0 0 0 0 fu /2, г Diet)
- •2. Если к некоторой вершине х ведут несколько маршрутов от
- •3. Вершины ориентированного цикла учитываются только
- •5.4. Таблица усеченных синдромов d(ei)
- •5.5. Декомпозиция рабочей граф-модели
- •5.5.2. Декомпозиция граф-модели
- •5.6. Уточнение граф-модели и упорядочение вершин
- •5.6.1. Уточнение рабочей граф-модели
- •5.7. Таблица близости р
- •1 В табл. 5.6 сведены результирующие вектор-строки. Дальше в таблицах
- •5.7. Выявление эффективного множества диагностических
- •5.7.1. Динамическая перенумерация вершин
- •5.8. Таблица покрытия
- •Xk в состав множества в для получения информации о дефекте
- •5.7.2. Выбор диагностических параметров методом
- •4 И 5. Действия по шагам 3— повторять по порядку для
- •32 Характерных дефектов содержит 11 диагностических
- •5.7.3. Выбор диагностических параметров
- •5.7, 5.8, 5.9) Излагались относительно одной не разделенной
- •1,2,3 GTiyT
- •1. Описанная методика упорядочения вершин граф-модели
- •2. Для решения задачи векториальной оптимизации используется
- •3. Применение правил покрытия таблицы для определения
- •4. На базе выбранного множества диагностических параметров
- •6.1. О рг ан из ац ияд иа гн ос ти че ск оЙинфор м ации Важную роль в организации измерений Значений диагностических
- •6.2. Построение схемы диагностирования
- •6.3. Образование распознаваемых классов
- •6.3.1. М ет одп ос ле до ва те ль ны х д их от ом ийвз ад ач е
- •1 Если они не поименованы иначе.
- •2 От греческого бЫотоцла —разделение надвое.
- •1V точек, которые можно сделать плоскостью, имеющей
- •6.1. Таблица линейных классификаций
- •6.3, А и б). Процедура диагностирования
- •6.3.2. М ет одф ор ми ро ва ни я у сл ов ны х к ла сс ов Другим методом, позволяющим экономить машинные ресурсы
- •§ 6.2, Позволяет определить взаимосвязь между диагностическими
- •1000100...—Класс Рт.
- •6.4.1. О бо сн ов ан иев ыб ор а у сл ов ны х к ла сс ов Мы рассмотрим этот вопрос в соответствии с работой [13],
- •7.1. Интерактивные процедуры в системе функционального
- •7.2. Стадии и этапы обработки
- •1 Этап —определение компонент достижимости p(XI) для
- •2 Этап —определение интервала и границ варьирования значений
- •3 Этап —уточнение (конкретизация) подходящего (допустимого)
- •32 Дефектов.
- •2, 13 Двудольных графов на множествах вершин Хк- в качестве
- •1 Точнее, элементов множества z' (см. Гл. 5 ), так как z' включает в себя
- •Xе или множества неулучшаемых решений (множество Парето).
- •13 Значений ркр, среди которых необходимо найти оптимальное
- •7.4. Стадия формирования эффективного множества
- •4 Элемент для включения его в набор эффективных диагностических
- •7.5. Покрытие таблицы для двухуровневой задачи распознавания
- •7.7), В ряде случаев близкие состояния могут оказаться с помощью
- •7.6. Граф-модель проточной части авиационного двухконтурного
- •Xj. Это соответствует установлению между функциональными
- •§ 4.1 Применительно к авиационному гтд, производилось по
- •2 Например, при наличии технологических заглушек для измерений давления
- •7.1. Таблица близости
- •7.2. Погрешности измерения параметров гтд
- •1 В соответствии с техническими показателями системы измерения параметров
- •7.3. Покрытие диагностическими параметрами возможных состояний проточной части гтд
- •8.1. Алгебраические методы и граф-модели
- •8.2. Допустимые таблицы, различающая мера, вес признака
- •1 Равные строки в каждой отдельной таблице допускаются.
- •8.3. Выявление весов признаков
- •1. Формируется таблица т(1,0):
- •2. Таблица 7'(|,0) с целью сокращения времени машинной
- •3. Определяются тупиковые тесты. Процедура базируется на
- •2. Таблица преобразуется в таблицу т*. Подсчитывается число единиц
- •3. Определяются тупиковые тесты.
- •8.4. Процедуры классификации состояний
- •8.5. Метод декомпозиции в задаче распознавания
- •8.6. Система распознавания и классификация клара
- •8.1. Таблица функциональных назначений модулей
- •1 Уравнение Бернулли для реальной жидкости имеет вид:
- •14 (/З, Нр ). Этими параметрами покрываются все четыре7 дефекта
- •8.3. Таблица покрытия (для параметров работоспособности н)
- •8.4. Таблица покрытия (для диагностических параметров в)
- •1Дьлица I*1,3
- •I аьлина I*
- •ITTsITi I j*‘ 77i
- •1 Признак1числ0т/т18еса
- •I аьЛи на?&г• “
- •6≪ Класс 0
- •03.09.91. Формат 6 0 X 8 8 1 / 16- Бум. Офсетная № 2.
- •15,32. Тираж 800 экз. Заказ № 666. Цена 5 руб.
- •129041, Москва, б. Переяславская, 46.
- •103064, Москва, Басманный туп., 6а,
- •1Mmmmmm
- •Ihak1числ0т/тibeca Ri
- •5|Гап: класс I ≪ dv , класс 0 * d, , d≫ , d2
1 Имеется в виду объект упорядочения (а не диагностирования), в качестве
которого рассматривается множество параметров на граф-модели.
117
Метод заключаеття в том, что группе экспертов предлагается
оценить количественно (квантифицировать) качественные объекты
и градации качественного признака в соответствии с каким-
либо характерным свойством. Каждому эксперту представляется
ряд градаций качественного признака и он ставит в соответствие
каждой градации оценку (в заданных пределах) по своему
усмотрению. Получаются два ряда: представленный ряд градаций
признака и статистический ряд оценок, данных экспертами.
Если оба ряда количественные (частный случай), оценки
экспертов могут быть рассмотрены как статистические данные
и могут быть применены методы линейного или нелинейного
корреляционного и регрессионного анализа.
Если же один из рядов качественный, то связь между
обоими рядами может быть оценена коэффициентом конкорда-
ции [51] для определения степени согласия нескольких экспертов
при расшифровке качественных градаций, ранговым коэффициентом
Спирмена [22], если качественные градации могут быть
упорядочены экспериментатором и требуется проверить это
упорядочение, а также с помощью коэффициента взаимной
сопряженности Пирсона [22], если возможно предварительное
упорядочение или его нужно найти.
Результирующие значения оценок градаций находятся либо
как средние значения оценок, данных экспертами, если результат
проверки связи, оговоренный выше, между полученными рядами
положителен, либо как средние значения оценок при тех же условиях,
но скорректированные голосованием экспертов.
Из всего многообразия экспертных оценок [41] рассмотрим
некоторые в предположении, что группе экспертов предложено
оценить ряд объектов по качественному критерию, например,
оценить параметры F граф-модели по условию доступности их
к измерению.
Метод экспертных оценок изложим в виде алгоритма.
Алгоритм 5.2.
Шаг 1. Каждый из экспертов производит упорядочение
(ранжирование) представленных объектов по качественному критерию.
Первый по важности объект получает ранг г\, следующий— ранг г2 и т. д. Количество рангов совпадает с количеством
оцениваемых объектов. Возможны также совпадающие ранги,
например, два объекта признаны одинаковыми по данному критерию
и делят ранги г5, г6, получая каждый ранг 5,5.
Шаг 2. Каждому объекту в ранжированном ряду присваивается
количественная оценка а, (баллы, очки) из априори
заданного интервала оценок, например, первому по важности
5.3.2. М ет одэ кс пе рт но гоо це ни ва ни я вз ад ач е у по ря до че ни я
118
объекту ставится в соответствие число 100, остальным —меньше
100 По усмотрению эксперта.
Шаг 3. Степень согласия всех экспертов при ранжировке
определяется вычислением коэффициента конкордации W. Он
представляет собой общий коэффициент ранговой корреляции
для группы, состоящей из т экспертов, оценивающих п объектов
и рангов, и вычисляется по формуле:
П П 2
2 А‘ 2 2 [ rt' —ym (п + 1)J
^ = ^ ------= —--------------—■ (5-17)
шах 2 д' 2 —I -j^j-m2(ra3 —п) —т 2 Tf
/=1 /= I
m
Здесь г,е= 2 гц —суммарный ранг i-го объекта по данным всех экспертов
/=*
(сумма мест); гц—ранг i-го объекта по мнению /-го эксперта;
п пг
^ r ie ^с ре== r iz ~ r ij ~ r it 2 ~ ^ H”0 (5 .1 8 )
i=l /=1
есть разность /-го суммарного ранга и среднего значения суммарных рангов
в данной задаче, а
п
max 2] Л≪2 = -J2 т 2(п3—п) (5.19)
;=i
максимальная сумма квадратов разностей Ai, имеющая место при полном
согласии экспертов;
т т п
i= m 2 Tl = m '2 - L 'Z ( t * - t i ) (5.20)
,= i /= 1 <= I
—поправка, возникающая из-за наличия совпадающих рангов; <, —число повторений
i-го ранга в ранжировке /'-го эксперта.
Шаг 4. 3 начимость коэффициента конкордации W проверяется
по критерию х2- В случае совпадения некоторых рангов х2 — распределение с \ = п —1 степенями свободы будет:
2 м2
= --------- —------- —■ (5.21)
~ т п ( п + 1 ) - - ± т2 т;
/'—I
119
Расчетные значения %2Р сравниваются с табличными значениями
%т при v степенях свободы и с доверительной вероятностью р.
Как правило, доверительная вероятность принимается равной одному
из трех значений: pi = 0,95; р2 = 0,99; рз = 0,999 (5, 1 и
0,1 % соответственно). При Хр>Х гипотеза о согласованности
мнений экспертов принимается, оценки считают определенными с
соответствующей доверительной вероятностью. Если Хр<Х?. ана_
лизируется ситуация и выявляются причины разногласий, уточняются
условия эксперимента, опрос экспертов повторяется.
Ш аг 5. Рассчитывают коэффициент взаимной сопряженности
Пирсона —С. Применение этого коэффициента обусловлено тем,
что коэффициент конкордации определяет только степень согласия
экспертов при ранжировке (при упорядочении объектов по
важности) и не учитывает конкретных значений. Коэффициент
взаимной сопряженности, оценивающий связь между качественными
признаками, позволяет определить зависимость появления
каждой из разных оценок а, для каждого объекта.
Шаг 6. Проверяют достоверность коэффициента С. В случаях,
оговоренных ранее, вместо коэффициента С можно рассчитать
коэффициент Спирмена р.
Шаг 7. Если показатели разнообразия мнений экспертов по
каждой градации в отдельности приемлемы, коэффициенты W и
С по всем градациям вместе достаточно большие и признаются
достоверными, за окончательные значения градаций могут быть
приняты их средние арифметические ас по данным всех
экспертов.
Для устранения неточности средних оценок при небольшом
числе экспертов применяется методика [12], где результирующая
оценка вычисляется не средним арифметическим ас, а величиной
ас, определяемой для каждого k-ro итерационного шага выражением:
m
где aij —оценка, представленная /-м экспертом; аСк-\ —результирующая оценка
предыдущего итерационного шага, на первом итерационном шаге вместо ac*-i
ставится арифметическое среднее; k= 1, 2, ц.
Итерационный процесс завершается, если
I ^С,Т) &с,1\ —1 I ^5 (5.23)
где х —наперед заданное малое число, обычно равное точности задания оценок.
120
Если неизвестно числовое значение среднего квадратического
отклонения о, то принимается:
■ 2 (а с —ачу (5.24)
/= 1
и выражение для k-ro итерационного шага принимает вид:
2 а,,
/= 1
ехр
(ас*-| - ) ("* - 1)
2 2 ( “ с*-1 - “ „) 2
/-1
2 ехр
у=|
(а с*_, - а,7) ( т —1)
2 2 К *_ , -а,7)2
/=1
(5.25)
Алгоритм 5.3.
Шаги 1 и 2 совпадают с аналогичными шагами предыдущего
алгоритма.
Шаг 3. Каждый из m экспертов производит ряд попарных
сравнений объектов по важности (всего С2 сравнений) и заполняет
квадратную матрицу пХп. В ячейку И матрицы записывается
цифра 2, а в ячейку li —цифра 0, если i-й объект имеет предпочтение
перед 1-м объектом по данному критерию. Если оба объекта
признаны равноценными, в обеих ячейках заносятся цифры 1.
Шаг 4. Все m таких матриц объединяются, цифры в ячейках
суммируются, получая попарные показатели предпочтения объектов
y,-/.
Результирующие показатели предпочтений объектов получаются
суммированием значений уц по каждой строке сводной
матрицы:
П —1
6,= 2 у и- (5.26)
/= 1
Шаг 5. Определяют коэффициент V согласия экспертов при
ранжировке попарными сравнениями:
4(2т —CJ) 4Q
m(m —1) п (п —1) Qn
(5.27)
где Cl,, С2„—количество сочетаний из m или п по 2; уц —числа в ячейках
сводной матрицы.
121
Шаг 6. Проверяют достоверность коэффициента V по критерию
X2:
x j - d r 2 ( ≪ - Т С-С- - ^ г | ) <≫•“ >
и сравнивают с х? для v степеней свободы:
v = С 2 т ( т - 1)
(т - 2 )
Если х?< Хр. ТО гипотеза о согласии экспертов принимается
для данного уровня значимости.
Шаг 7. Если коэффициент согласия экспертов V достаточно
большой и признается достоверным, повторяется 7-й шаг предыдущего
алгоритма.
Шаг 8. Проверяется соответствие между результатами 4-го и
7-го шагов. При этом объекты рассматриваются попарно и сравниваются
отношения их оценок, полученных на шагах 4 и 7, например:
a i> a 2 и b\>b2 и т. д.
При появлении несоответствий некоторых оценок производится
корректировка (если возможно) или повторяется эксперимент.
Рассмотренные выше алгоритмы экспертного оценивания применимы
для установления численных значений оценок а,ц любого
г-го параметра по ц-му критерию с последующим определением
веса вершины А, в соответствии с выражением (5.10) и для
нахождения коэффициентов значимости а, (3, у, ец [выражения
(5.8), (5.10)]. При оценке коэффициентов значимости факторов
удобнее пользоваться методом попарных сравнений (алгоритм
