- •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
I аьЛи на?&г• “
1^345ъ
1 0 0 0 1 0 0
2 «10000
3 000001
УПОРЯДОЧЕННАЯ
ТАБЛИЦА 1*
462 1 53
1 1 ≫≪≪.*≪
2 ≪1≪ w R о
^ Rш 1 ≪≪<)
oL| > oLi •oi.i .
ТУПИКОВЫЕ T6CTH K=1
ПРИЗНАК1ЧИСЛ0Т/1lo E tA
T (S 7 ) j * _
”i ”7il>! i ; i.#
~ 3 " V a T i ОI
’ "7 JiJi " i ; i .≪
" ( S i ) ! t> I . .R ; *
T7s77i 7” “ " j_Т.≫
Ри с. 8 .8 . Процедура обучения по дополненной обучающей с та ти с ти к е (переобучение)
235
КОЛИЧЕСТВО ДИАГНОСТИРУЕМЫХ ОбЬЕКТОВ - 1
ЗНАЧЕНИЯ ПРИЗНАКОВ ОбЬЕКТОВ: N1 *00101
ЭТАП: КЛАСС 1 = d< - КЛАСС 0 = d j ≫ d j •di,
N1 0001Ф1
ПРАВИЛО 1 гЦ =1.7Ь, \° Cl. ie КЛАСС 0
ПРАВИЛО 2 tiyi.ee. Imlrf R *00 КЛАСС 0
ПРАВИЛО Ъ Н* =1-7Ь, № =*•00 КЛАСС 0
ЭТАП: КЛАСС 1 = d a * классе = d j t d v , d ^
N 1 000101
ПРАВИЛО 1 П1 = 2.6d, r f =1. 36 КЛАСС 0
правило г П* •=2.0*, 5(0 КЛАСС 0
ПРАВИЛО 3 ы' =5.2Ь,
• II
e
>
6≪ Класс 0
ЭТАП: КЛАСС 1 = cLj , КЛАСС 0 = d a •d i , d(,
N1 000101
ПРАВИЛО 1 ≪'1 =1.8/, n° =1 .≪I КЛАСС 0
ПРАЯиЛО 2 4 m ; n =K<9*' Irnin = * КЛАСС 0
ПРАВИЛО 3 =1.87, № =*>.71 КЛАСС 0
ЭТАП: КЛАСС 1 = d v •классе = d≫i, da. ' d j
N1 000101
ПРАВИЛО 1 "Г. =1-53, 1° =i .67 КЛАСС 1
правило г4 m m =1 .00 распозш ПРАВИЛО ъ н* =1.33, N•=l .67 КЛАСС 1
Рис. 8.9. Результат распознавания основных дефектов системы охлаждения масла
привода генератора
ванные таблицы 7^|,0) и Т*, различающие веса признаков, соответствующих
диагностическим признакам.
На рис. 8.7 иллюстрирован пример машинного распознавания
двух реализаций {001000} и {011000} на основе различающих
весов, приведенных на распечатке рис. 8.6.
Из распечаток видно, что подтверждается предположение о
принадлежности второй реализации классу 1 —дефект с/г (засорение
фильтрующего элемента ФЭ), а принадлежность к этому
классу первой реализации отрицается. Вычлененный дефект при
этом идентифицируется в классе 1, а сам класс —именем набора
обучающей статистики. Остальные дефекты, рассматриваемые в
процедуре (в данном случае {d3, d4, d i}), идентифицируется в
классе 0.
На рис. 8.8 приведены распечатки, аналогичные рис. 8.6. Они
иллюстрируют процедуру обучения ЭВМ распознаванию на базе
236
дополненной обучающей статистики всех дефектов, характерных
для рассматриваемого объекта для дихотомических процедур в
соответствии с рис. 6.3, б. Класс 1 в каждой процедуре идентифицирует
вычленяемый конкретный дефект, а класс 0 —объединение
всех остальных вероятных дефектов, например, {d\\ и
{е?2, d3, di).
На рис. 8.9 приведены результаты распознавания другой реализации,
где четко просматривается ее отнесение к тому или
иному классу на том или ином этапе распознавания.
* * *
Рассмотренные методы моделирования и оптимизации набора
диагностических параметров, покрывающего множество вероятных
дефектов объекта диагностирования, в сочетании с возможностями
алгебраических методов распознавания открывают широкие
возможности для реализации автоматизированных систем
диагностического сопровождения современной авиационной техники
и раздвигает сложившиеся традиционные подходы к решению
этой задачи.
Оказывается возможным создавать также системы сбора, хранения
и обработки диагностической информации, банки данных,
оптимизированные с позиций минимума объемов хранения и максимальных
возможностей распознавания по типам авиационной
техники и удовлетворяющие требованиям алгоритмов диагностирования.
Это создает предпосылки для распознавания текущих состояний
объектов различной природы на базе единой технологии
обработки информации и существенно способствует развитию
системы технической эксплуатации авиационной техники по
состоянию.
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
1. Лу з и н ь П. К. , Р у т к и с И. Л. Распознавание состояния объекта
по наличию подклассов//Кибернетические методы в диагностике.—Рига:
Зинатне, 1973. С. 18—25.
2. А х м е т д з я н о в А. М. , Д у б р о в с к и й Н. Г. , Т у н а к о в А. П.
Динамика состояния ВРД по термогазодинамическим параметрам.—М.: Машиностроение,
1981. 206 с.
3. Б ер ж К . Теория графов и ее применение.—М.: Иностранная литература,
1962. 319 с.
4. Б и р С. Кибернетика и управление производством.—М.: Физматгиз,
1963. 275 с.
5. Б о р и с о в А. Н. Диагностика технических объектов, классы состояний
которых представляются размытыми множествами: Первое Всесоюзное совещание
по технической диагностике. М.: 1969. С. 7—.
6. Б о р и с о в А. Н. , В у л ь ф Г .И. , Ос и с Я. Я. Прогнозирование
состояния сложных систем с использованием теории размытых множеств//
Кибернетика и диагностика.—Рига: Зинатне, 1972. С. 79—4.
7. Б о р и с о в А. Н. Проблемы векторной оптимизации//Исследование
операций,—М.: Наука, 1972. С. 72—1.
8. Б о р и с о в А. Н. , А л е к с е е в А .В. , К р у м б е р г О. А. и др. Модели
принятия решений на основе лингвистической переменной.—Рига: Зинатне
1982, 253 с.
9. Б у х а р и н И. А. Тормозные системы автомашин.—М.: Машгиз 1950
292 с.
10. В а с и л ь е в В. И. Распознающие системы. Справочник,—Киев:
Наукова думка, 1969, 292 с.
11. В а п н и к В. Н. (Сб. под ред.). Алгоритмы обучения распознаванию
образов.—М.: Советское радио. 1973. 201 с.
12. В о р о н и н А. И. Метод обработки массива данных экспертных оценок//
Эргатические системы управления,—Киев: Наукова думка, 1974. С. 97—103.
13. В у л ьф Г. И. , С а л е н и е к с Я. К. Построение процедуры диагностирования
с учетом топологических свойств объекта//Диагностика и идентификация.— Рига: Зинатне, 1974. С. 64—7.
14. Г л а з у н о в М. Н. Об оценках информативности в задачах классификации
I, П//Автоматизация проектирования информационных систем.— Киев: Наукова думка, 1976. С. 57—8.
15. Г о р е л и к А. Л. , С к р и п к и н В. А. Методы распознавания.—М.:
Высшая школа, 1977. 222 с.
16. Г е л ь ф а н д б е й н Я. А. Методы кибернетической диагностики динамических
систем.—Рига: Зинатне, 1967. 542 с.
17. Г е л ь ф а н д б е й н Я. А. , К о л о с о в Л. В. Ретроспективная идентификация
возмущений и помех.—М.: Советское радио, 1972. 230 с.
238
18. Гилл А. Введение в теорию конечных автоматов.—М.: Наука, 1966.
272 с.
19. Г р у н д с п е н ь к и с Я. Я. Локализация неисправностей на основе
анализа топологических свойств модели сложной системы//Диагностика и идентификация.— Рига: Зинатне, 1974. С. 38—8.
20. Д ж у р е П. , А й з е н а у э р Т. Распознавание образов в химии.— М.: Мир, 1977. 230 с.
21.Д м и т р и е в А. И. , Жу р а в л е в Ю. И. , К р е н д е л е в Ф. П. О математических
принципах классификации предметов и образов//Дискретный анализ.— Новосибирск: Наука, 1966, № 7. С. 3—15.
22. Д м и т р и е в Е. А. Об оценке связей между качественными признаками,
отображенными на картах//Тр. Моск. общества испытателей природы,
том XXXIV. 1969, № 34. С. 68—3.
23. Д у б р о в с к и й Н. Г. Система диагностического контроля при стендовых
испытаниях двигателей//Испытания авиационных двигателей.—Уфа: изд.
УАИ, 1977. № 5. С. 28—2.
24. Д у б р о в с к и й Л. К. , М а р к о в и ч 3 . П. Экспертные методы в
задаче $порядочеиия//Кибернетические методы в диагностике.—Рига: Зинатне,
1973. С. 55—2.
25. Ж у р а в л е в Ю. И. Об алгебраическом подходе к решению задач
распознавания или классификации//Проблемы кибернетики.—М.: Наука, 1978,
№ 33. С. 3—56.
26. З а к р е в с к и й А. Д. , О с т р о в с к и й В. И. Оптимизация поиска
кратчайшего покрытия//Проблемы синтеза цифровых автоматов.—М.: Наука,
1967. С. 84—5.
27. З и н г е р М. Я. , З д а р В. В. , Ше р А. П. Анализ одноуровневой
задачи векторной и скалярной оптимизации.—Владивосток: РВНЦ АН СССР,
1979. С. 3—4.
28. З ы к о в А. А. Основы теории графов.—М.: Наука, 1987. 380 с.
29. З ы к о в А. А. Теория конечных графов, ч. 1.—Новосибирск:
Наука, 1969. 543 с.
30. Ир и к о в В. А. , К у р и л о в А. С. Оценка сложности диалоговых
процедур определения приоритетов//Известия АН СССР, Техническая кибернетика.
1974. № 1. С. 12—1.
31. К а р и б с к и й В . 13 ., П а р х о м е н к о П. П. , С о г о м о н я н Е. С.
Техническая диагностика комбинационных устройств//Абстрактная и структурная
теория релейных устройств.—М.: Наука, 1966. С. 189—24.
32. К а р и б с к и й В. В. , П а р х о м е н к о П. П. , С о г о м о н я н Е. С.
Техническая диагностика объектов контроля.—М.: Энергия, 1967. 280 с.
33. Ке б а И. В. Диагностика авиационных газотурбинных двигателей,— М.: Транспорт, 1980. 297 с.
34. Кини Р. Л. , Р а й ф а X. Принятие решений при многих критериях
предпочтения и замещения.—М.: Радио и связь, 1981. 560 с.
35. К о р о л е в а 3. Е. О сравнении типовых алгоритмов распознавания//
Журнал вычислительной математики и математической физики.—М.: 1975.
т. 15. № 3. С. 749—752.
36. К р е н д е л е в Ф. П. , Д м и т р и е в А. И. , Жу р а в л е в Ю. И.
Сравнение геологического строения зарубежных месторождений докембрийских
конгломератов с помощью дискретной математики//ДАН СССР, 1967, Т. 173,
№ 5. С. 1149—1152.
37. Кэ н а л Л. Обзор систем для анализа структуры образов и разработки
алгоритмов классификации в режиме диалога//Распознавание образов при
помощи цифровых вычислительных машин.—М.: Мир, 1974. С. 124—143.
239
38. Л а р и ч е в О. И. Человеко-машинные процедуры принятия решений//
Автоматика и телемеханика. 1971. № 12. С. 130—142.
39. Л а р и ч е в О. И. Наука и искусство принятия решений.—М.: Наука,
1979. 197 с.
40. Ле д л и Р. С. , Л а с т е д Л. В. Объективные основания диагноза//
Кибернетический сборник.—М.: Иностранная литература, 1961. № 2. С. 5—0.
41. Л ит в а к Б . Г . Экспертная информация, методы получения и анализа.— М.: Радио и связь, 1982. 184 с.
42. М а р к о в и ч 3. П. Упорядочение элементов граф-модели объ ек та //
Кибернетические методы в диагностике. —Рига: Зинатне, 1973. С. 3—10.
43. М а р к о в и ч 3. П. Алгоритм нахождения покрытия таблицы расстоя-
ний//Кибернетические методы в диагностике.—Рига: Зинатне, 1973. С. 70—6.
44. М а р к о в и ч 3. П. Использование граф-модели для решения задач
технической диагностики//Кибернетика и диагностика.—Рига: Зинатне, 1968.
С. 49—62.
45. Ма р к о в и ч И. В. , Ма р к о в и ч 3. П. , Э р е н ш т е й н P. X.,
Н о в о ж и л о в а Н. В. Система диагностики больных артериальной гипертони-
ей //ЭВМ и кардиология.—Рига: М3 Латв. ССР, L983. С. 103—104.
46. М а р к о в и ч И. В. , Ма р к о в и ч 3. П. Математическая модель
патогенеза труднодифференцируемых болезней//Кибернетика и диагностика.— Рига: Зинатне, 1970. Вып. 4. С. 21—7.
47. М а р к о в и ч 3. П. , О с и с Я. Я. Порядок составления граф-модели
сложного объекта технической диагностики//Кибернетика и диагностика.—Рига:
Зинатне, 1968. № 2. С. 19—2.
48. М а р к о в и ч 3. П. Постановка задачи определения работоспособности
сложных систем//Управление и диагностика.—Рига: Рижский политехнический
институт, 1982. С. 31—5.
49. Мо з г а л е в с к и й А. В. , Г а с п а р о в Д. В. Техническая диагностика
(непрерывные объекты).—М.: Высшая школа, 1975. 20 с.
50. М о з г а л е в с к и й А. В. , Ка л я в и н В. П. , К о с т а н д и В. Г.
Диагностирование электронных систем,—Л.: Судостроение, 1984. 222 с.
51. М о т Ж . Статистические предвидения и решения на предприятии.—М.:
Прогресс, 1966. 508 с.
52. Н о в о ж и л о в а Н. В. Определение критического расстояния на графе
в диалоговом режиме//Методы и модели управления и контроля.—Рига:
РПИ, 1981. С. 153—155.
53. Н о в о ж и л о в а Н. В. Обработка графа в диалоговом режиме//
Интерактивные системы. Доклады и тезисы докладов и сообщений третьей
школы-семинара.—Ч. 3.—Тбилиси: Мецниериба, 1980. С. 112—114.
54. Н о в о ж и л о в а Н. В. Возможность декомпозиции данных в алгоритме
распознавания образов, основанном на тупиковых тесторах//Управление и диагностика.— Рига: РПИ, 1982. С. 113—114.
55. Н о в о ж и л о в а Н. В. Модификация интерактивной процедуры
метода ELEKTRE П//Интерактивные системы: Тезисы докладов и сообщений
четвертой школы-семинара.—Ч. 2.—Тбилиси: Мецниериба, 1982.—С. 96—7.
56. Н о в о ж и л о в а Н. В. Пересчет значений показателя эффективности//
Управление и диагностика.—Рига: РПИ, 1982. С. 115—118.
57. Н о в о ж и л о в а Н. В. , Ма р к о в и ч 3. П. Обработка топологической
граф-модели ообъекта и выделение диагностического оптимального множества
параметров (Д ОМ П ТО ГРАМ ) //Г о с . ФАП СССР, П006789, 1983. 150 с.
58. Н о в о ж и л о в а Н. В. , М-а р к о в и ч 3. П. Обработка топологической
граф-модели объекта и выделение диагностического оптимального множества
параметров (ДОМПТОГРАМ)//Инф. фонд РФАП Латвии, № ИП0009,
1983. 148 с.
240
59. Ни л ь с о н Н. Обучающие машины.—М.: Мир, 1967. 180 с.
60. О р е О . Теория графов.—М.: Наука, 1968. 352 с.
61. О с и с Я . Я . Алгоритм нахождения квазиоптимального покрытия
множества.—Автоматика и вычислительная техника.—Рига: Зинатне, 1969.
С. 94—6.
62. О с и с Я . Я . Математическое описание функционирования сложных
систем//Кибернетика и диагностика.—Рига: Зинатне, 1970. С. 7—14.
63. О с и с Я . Я . Распознавание неисправностей сложных объектов диагностики
с использованием теории размытых множеств//Кибернетика и диагностика.— Рига: Зинатне, 1968. С. 13—17.
64. О с и с Я . Я . Минимизация числа точек контроля: Автоматическое
управление.—Рига: Зинатне, 1967. С. 173—179.
65. О с и с Я. Я . Обобщенная минимизация (оптимизация) вершин
взвешенного ориентированного графа//Методы и модели управления и контроля.— Рига: РПИ, 1979. С. 3—.
66. О с и с Я . Я •К выбору кибернетических средств и методов решения
задач диагностики автомобиля//Кибернетика и диагностика.—Рига: Звайгзне,
1966. № 1. С. 8—10.
67. О с и с Я. Я. , М а р к о в и ч 3. П. Алгоритм предварительного
выбора диагностических параметров//Кибернетика и диагностика.—Рига: Звайгзне,
1970. С. 77—1.
68. Основы технической диагностики.—Модели объектов, методы и алгоритмы
диагноза/Под ред. П. П. Пархоменко.—М.: Энергия, Кн. 1, 1976. 464 с.
69. П а р х о м е н к о П. П. , С о г о м о н я н Е. С. Методика построения логических
моделей непрерывных элементов диагностики.—Горький: ВНИИ МАШ,
1976. 24 с.
70. П о д и н о в с к и й В. В. , Но г и н В. Д. Парето-оптимальные
решения многокритериальных задач,—М.: Наука, 1982. 254 с.
71. Р а с т р и г и н Л. А. , Э р м у й ж а А. А. ЭВМ —наш собеседник.— Рига: Зинатне, 1977. 107 с.
72. Р а й б м а н Н. С. , Ч а д е е в В. М. Адаптивные модели в системах
управления.—М.: Советское радио, 1966. 158 с.
73. Р у а Б . Классификация и выбор при наличии нескольких критериев//
Вопросы анализа и процедуры принятия решения.—М.: Мир, 1976. С. 80—107.
74. С и н д е е в И. М. К вопросу о синтезе логических схем для поиска
неисправностей и контроля состояния сложных систем//Изв. АН СССР. Техническая
кибернетика.—М.: 1963. № 2. С. 22—8.
75. С и р о т и н Н. Н. , К о р о в к и н Ю. М. Техническая диагностика
газотурбинных двигателей.—М.: Машиностроение, 1979. 271 с.
76. С и р о т и н Н. Н. Техническая диагностика авиационных двигателей//
Воздушный транспорт. Итоги науки и техники.—М.: ВИНИТИ, 1976. № 5.
С. 106—147.
77. С о г о м о н я н Е. С. Контроль работоспособности и поиска неисправностей
в функционально связанных системах//Автоматика и телемеханика, 1964.
№ 6. С. 98—99.
78. С л у ц к а я Т. Л. Алгоритмы вычисления информационных весов при-
знаков//Дискретный анализ.—Новосибирск: Наука, С. О. 1966, В 12. С. 75—0.
79. Тюр и н Ю. А. Выбор параметров для оценки технического состояния
авиадвигателей и определение их диагностической ценности//Тр. ГосНИИ ГА.
1968. Вып. 47. С. 76—107.
80. Х а р а р и Ф. Теория графов.—М.: Мир, 1973. 300 с.
8 1 .Ци н с у н ь Фу , Р о з е н ф е л ь д А. Распознавание образов и обработка
изображений//Современные проблемы кибернетики.—М.: Знание, 1980. С. 12—0.
241
82. Че г и с И. А. , Я б л о н с к и й С. В. Логические способы контроля
работы электрических схем //Т р. Математического института им. В. А. Светлова.
1958, вып. 51. С. 270—60.
83. Ч е р к е з А. Я. Инженерные расчеты газотурбинных двигателей методом
малых отклонений.—М.: Машиностроение, 1975. 108 с.
84. Ш и х а н о в и ч Ю. А. Введение в современную математику.—М.:
Наука, 1965. 376 с.
85. Ш т о р м Р. Теория вероятностей. Математическая статистика.
Статистический контроль измерений.—М.: Мир, 1970. 368 с.
86. Э пшт е й н В. Л. О приложении теории графов для описания и анализа
схемы потоков информации в управляемой системе//Автоматика и телемеханика,
1965, Т. XXIV, № 8. С. 1403—1409.
87. Я м п о л ь с к и й В. И. , Аши х и н Ю. Г. Метод выбора измеряемых
параметров изделий авиационной техники//Тр. ГосНИИ ГА, 1984. Вып. 228.
С. 71—74.
88. R o m a m o o r t h y С. V. Analysis of Graphs by connectivity
Consideration.—I. assoc. Comput. Mach. 1966. 13. № 2.
89. R o y B . ELEKTRE III: an algorithme de classements fonde sur une
representation flone des preferences en presence .de criteres multiples.—EMA,
Rapport de recherche. № 81. June. 1977.
90. Wa l l e n i u s J. Comparative evaluation of some Interactive approahes
to Multicriterion. Jn: Optimization management Seience, 1975. vol. 28. № 12. p. 1387— 1396.
О Г Л А В Л Е Н И Е
Предисловие ....................................................................................................................3
Список условных обозначений .......................................................................................... 4
Введение ...................................................................................................................................... 5
Г л а в а 1. Отображение функционирующих объектов граф-моделями.
Теоретические основы ................................................................................................. 10
1.1. Сложный объект диагностирования. Отличительные признаки 10
1.2. Моделирование процесса функционирования объекта диагностирования.
Г р а ф -м о д е л ь .............................................................................17
1.3. Выделение модели процесса функционирования объекта из
пространства с р е д ы .................................................................................... 23
1.4. Гомоморфное отображение гр аф -м о д ел ей ............................................26
1.5. Отображение нарушений функционирования объектов в
граф-моделях .................................................................................................31
Г л а в а 2. Граф-модель в задаче технического диагностирования . . . . 35
2.1. Классификация параметров, определяющих функционирование
сложного о б ъ е к т а ........................................................................................35
2.2. Предварительный этап моделирования. Общие вопросы
конкретизации модели .............................................................................. ....41
2.3. Составление модели в пространстве свойств функционирования 42
2.4. Переход от пространства свойств к пространству параметров . 46
2.5. Отображение неисправностей в объекте диагностирования на
г р а ф -м о д е л и ..................................................................................................... 48
2.6. Граф-модели технических с и с т е м ....................................................... 51
Г л а в а 3. Алгоритмизация процессов моделирования сложных непрерывных
о б ъ е к т о в ................................................................................................... 63
3.1. Пошаговая процедура инженерно-логического метода составления
граф-модели ............................. .................................. 63
3.2. Пошаговая процедура моделирования методом обращения
блочных функциональных схем ................................................................ 76
3.3. Формальное представление граф-модели. Декомпозиция . . . 85
3.4. Устранение замкнутых контуров. Сведение сильносвязанных
контуров к с л а б о с в я з а н н ы м ...................................................................87
Г л а в а 4. Общие методы выбора параметров контроля и диагностирования
на невзвешенной гр аф -м о д е л и ................................................................89
4.1. Параметры контроля работоспособности, диагностические
параметры и предъявляемые к ним т р е б о в а н и я .............................89
4.2. Минимизация набора наблюдаемых параметров. Подходы к решению
з а д а ч и .................................................................................................. 92
4.3. Практические алгоритмы минимизации набора контролируемых
п а р а м е т р о в .........................................................................................................96
243
Г л а в а 5. Преобразования взвешенной граф-модели и выбор множества
диагностических п ар ам е тр о в .................................................................................108
5.1. Определение компонент достижимости и выявление синдромов 109
5.2. Упорядочение вершин г р а ф -м о д е л и ................................................. 112
5.3. Экспертные методы в задаче упорядочения...................................... 117
5.4. Построение рабочей гр аф -мод ел и ....................................................... 126
5.5. Декомпозиция рабочей гр аф -м о д е л и ....................................................134
5.6. Уточнение граф-модели и упорядочение в е рш и н ............................140
5.7. Выявление эффективного множества диагностических параметров
........................................................................................................................144
Г л а в а 6. Процедуры диагностирования на граф-модели................................ 154
6.1. Организация диагностической и нф орм ац и и ......................................154
6.2. Построение схемы ди а гно с ти рован и я ................................................. 156
6.3. Образование распознаваемых к л а с с о в ................................................. 158
6.4. Приемы ускорения процедур диагностирования............................ 163
Г л а в а 7. Интерактивная система диагностирования......................................171
7.1. Интерактивные процедуры в системе функционального
диагностирования . ..................................................................................172
7.2. Стадии и этапы о б р а б о т к и .................................................... 174
7.3. Стадия формализованной обработки гр аф -м о д ел и .......................176
7.4. Стадия формирования эффективного множества диагностических
п а р а м е т р о в ............................................................................................ 189
7.5. Покрытие таблицы для двухуровневой задачи распознавания . 191
7.6. Граф-модель проточной части авиационного двухконтурного
двухкаскадного Г Т Д .....................................................................................199
Г л а в а 8. Граф-модель в задаче распознавания состояний алгебраическими
ме тодами........................................................................................................................ 208
8.1. Алгебраические методы и гр аф -м о д ел и ............................................. 208
8.2. Допустимые таблицы, различающая мера, вес признака . . . 212
8.3. Выявление весов п р и з н а к о в .................................................................. 215
8.4. Процедуры классификации с о с т о я н и й ................................................. 218
8.5. Метод декомпозиции в задаче р а сп о зн а в ан и я ................................221
8.6. Система распознавания и классификация К Л А Р А .....................223
8.7. Диагностирование системой КЛАРА системы охлаждения масла
привода-генератора газотурбинного д в и г а т е л я .......................... 225
Список использованной литературы ........................................................................ 238
ОСИС ЯН ЯНОВИЧ
ГЕЛЬФАНДБЕИН ЯКОВ АРОНОВИЧ
МАРКОВИЧ ЗИГУРД ПАВЛОВИЧ
НОВОЖИЛОВА НАДЕЖДА ВАЛЕНТИНОВНА
Д ИА ГН ОС ТИ РО ВА НИ Е Н А Г РА Ф-М ОД ЕЛ ЯХ НА ПРИМЕРАХ АВИАЦИОННОЙ
И АВТОМОБИЛЬНОЙ ТЕХНИКИ
Переплет художника В. А. Смирнова
Технический редактор Л. Г. Дягилева
Корректор-вычитчик Е. А. Котляр
Корректор Л. Е. Спирина
ИБ № 4462
Научное издание
Сдано в набор 10.12.90. Подписано в печать
