Научная статья на тему 'Построение программы поиска неисправностей в электронных блоках средств вычислительной техники с применением метода анализа иерархий'

Построение программы поиска неисправностей в электронных блоках средств вычислительной техники с применением метода анализа иерархий Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
386
46
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ЭЛЕКТРОННЫЙ БЛОК / ВЫБОР / ОПТИМИЗАЦИЯ / ПРИОРИТЕТНОСТЬ / ОЦЕНКА / ELECTRONIC BLOCK / CHOICE / OPTIMIZATION / IMPORTANCE / ESTIMATION

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Петриченко Григорий Семенович, Нарыжная Наталья Юрьевна, Срур Мохаммад Юсеф

В статье предлагаются критерии выбора электронных блоков средств вычислительной техники, требующих повышенного внимания с точки зрения их диагностики и прогноза их технического состояния, приведен пример использования метода анализа иерархий для их определения

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Петриченко Григорий Семенович, Нарыжная Наталья Юрьевна, Срур Мохаммад Юсеф

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

CONSTRUCTION OF THE SEARCH DISREPAIR PROGRAMM IN ELECTRONIC BLOCKS OF CALCULATE TECHNIQUE MEANS WITH USING OF THE HIERARCHIES ANALYSIS METHOD

Criterions of the choice of electronic blocks of calculate technique means, that require special (higher) attention in point of view of their diagnostic and technical state prognosing, are offered in this article; an example of using of the hierarchies analysis method to determine such elements is considered

Текст научной работы на тему «Построение программы поиска неисправностей в электронных блоках средств вычислительной техники с применением метода анализа иерархий»

УДК 621.382

UDC 621.382

ПОСТРОЕНИЕ ПРОГРАММЫ ПОИСКА НЕИСПРАВНОСТЕЙ В ЭЛЕКТРОННЫХ БЛОКАХ СРЕДСТВ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ С ПРИМЕНЕНИЕМ МЕТОДА АНАЛИЗА ИЕРАРХИЙ

Петриченко Г ригорий Семенович к.т.н., доцент

Нарыжная Наталья Юрьевна к. т. н.

Срур Мохаммад Юсеф

Кубанский государственный технологический университет, Краснодар, Россия

В статье предлагаются критерии выбора электронных блоков средств вычислительной техники, требующих повышенного внимания с точки зрения их диагностики и прогноза их технического состояния, приведен пример использования метода анализа иерархий для их определения

Ключевые слова: ЭЛЕКТРОННЫЙ БЛОК, ВЫБОР, ОПТИМИЗАЦИЯ, ПРИОРИТЕТНОСТЬ, ОЦЕНКА

CONSTRUCTION OF THE SEARCH DISREPAIR PROGRAMM IN ELECTRONIC BLOCKS OF CALCULATE TECHNIQUE MEANS WITH USING OF THE HIERARCHIES ANALYSIS METHOD

Petrichenko Gregory Semyonovich Cand.Tech.Sci., associate professor

Naryzhnaya Nataly Yurievna Cand.Tech.Sci.

Sruhr Mohammad Yusef

Kuban State University of Technology, Krasnodar, Russia

Criterions of the choice of electronic blocks of calculate technique means, that require special (higher) attention in point of view of their diagnostic and technical state prognosing, are offered in this article; an example of using of the hierarchies analysis method to determine such elements is considered

Keywords: ELECTRONIC BLOCK, CHOICE, OPTIMIZATION, IMPORTANCE, ESTIMATION

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

Для электронных блоков, в которых функциональные элементы соединены произвольно и имеют различные критерии состояний К(^), а также различные стоимости контроля параметров, при построении схемы поиска можно применить способ «время - К^)».

Наиболее важной характеристикой автоматизированных систем контроля является оценка среднего времени осуществления контроля всего объекта, находящегося под наблюдением. Это время зависит не только от внутренних качеств и характера контролируемого оборудования, но и вида контроля, который обуславливает количество параметров и точность, с которой их следует измерять.

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

■■ _ * ~

где Т,,., - среднее время, необходимое для выполнения подготовительных операций;

. - среднее время контроля и поиска неисправностей;

. - среднее время анализа результатов контроля.

Среднее время Тпс зависит от физических свойств основных элементов системы и от способов подключения к объектам контроля.

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

Поиск мест неисправностей требует контроля вспомогательных параметров, т.е. дополнительных затрат времени, которые в общем случае являются величиной случайной. Поэтому величину Гм, можно представить в виде следующих слагаемых:

1 - ■ 1 - ■ 2 ;■

где Т,.0 - время контроля определяющих параметров - считается величиной постоянной и зависит от разработанного алгоритма контроля для определенного типа электронного оборудования;

, . - время поиска неисправностей - величина случайная.

Таким образом, рассматривается задача минимизации Тт за счет разработки более совершенного алгоритма контроля и поиска неисправностей.

Проследим действие алгоритма поиска неисправностей на примере нахождения неисправностей в жидкокристаллическом (ЖК) мониторе с использованием метода анализа иерархий.

При проектировании ЖК мониторов необходимо разработать эксплуатационную документацию и документацию по ремонту устройства в случае его неисправности. Перечни характерных неисправностей и их проявления содержатся также в таких документах, как технологические указания по выполнению регламентных работ и т.п.

В качестве типичных неисправностей и поломок ЖК мониторов можно выделить: неисправность блока питания монитора (происходит в результате скачков напряжения в электросети пользователя и некачественного электропитания монитора); выход из строя платы формирования и обработки видеосигнала монитора (в основном происходит из-за старения элементов и нарушения температурного режима эксплуатации); нарушение цветопередачи и искажения изображения на экране; сбой в работе процессора монитора; выход из строя ламп подсветки и DC-AC инвертора (изображение на мониторе становится еле заметным, данная неисправность характерна для LCD мониторов); механические повреждения мониторов (попадание внутрь оборудования воды или прочих жидкостей и посторонних предметов, что может повлечь разного рода неисправности вплоть до полной поломки оборудования). Структурная схема устройства объекта контроля ЖК монитора включает восемь составляющих элементов (рис. 1): 1 - блок питания, 2 - инвертор, 3 - CCFL-подсветка, 4 - TTF-LCD матрица, 5 - видеоадаптер, 6 блок обработки видеоизображения, 7 - драйвер ЖК матрицы, 8 - плата истоков и затворов.

Рисунок 1 - Структурная схема ЖК монитора

Исходной информацией для применения данного способа будет являться модель объекта контроля, вектор глобальных приоритетов, рассчитанный с помощью метода анализа иерархий [1], и время контроля ^ параметра zi функционального элемента.

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

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

элементов устанавливается в порядке уменьшения величины :

К(^1> *(5У) К(%)

Программа, построенная по такому принципу, обладает минимальным средним временем поиска любого неисправного элемента для данной функциональной модели объекта контроля.

Для определения итоговой схемы поиска неисправного в ЖК мониторе элемента выявим приоритетность элементов в его структурной схеме с точки зрения различных критериев.

Суть метода анализа иерархий (МАИ) заключается в том, что сначала определяется перечень критериев выбора и их приоритет, т.е. важность, каждого из этих критериев, а затем эксперты, участвующие в выборе,

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

Построение иерархии осуществляется с вершины - цели анализа, через промежуточные уровни (критерии, по которым производится сравнение вариантов) к нижнему уровню (который является перечислением альтернатив).

Далее строится множество матриц парных сравнений для каждого из нижних уровней - по одной матрице для каждого элемента, примыкающего сверху уровня. Этот элемент называется направляемым по отношению к элементу, находящемуся на нижнем уровне. Элементы любого уровня сравниваются друг с другом относительно их воздействия на направляемый элемент. Таким образом, получают квадратную матрицу суждений.

Парные сравнения проводятся в терминах доминирования одного из элементов над другим. Результаты сравнений выражаются в целых числах в соответствии со шкалой относительной важности (табл.1). В любой матрице сравнивается относительная важность левых элементов с элементами наверху. Поэтому если элемент слева доминирует над элементом наверху, то в клетку заносится положительное целое (от 1 до 9), в противном случае - обратное число (дробь). Симметричные клетки матрицы автоматически заполняются обратными величинами. Относительная важность любого элемента, сравниваемого с самим собой, равна 1. Таким образом, для получения каждой матрицы потребуется п(п-1)/2 суждений.

Таблица 1 - Степени предпочтения при сравнении объектов

ЖК монитора

Интенсивность

относительной Определение

важности

1 Равные по значимости объекты

3 Слабое преобладание объекта

5 Существенная значимость объекта

7 Сильная значимость объекта

9 Очень сильная значимость объекта

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

Полученный таким образом столбец чисел нормализуется делением каждого числа на сумму собственных векторов. Нормализованный столбец чисел и будет являться вектором приоритетов. Согласованность локальных приоритетов проверяют путем вычисления индекса согласованности (ИС) и отношения согласованности (ОС):

ИС= (Лпах - П)/(п - 1),

где п - число сравниваемых элементов;

Атах - наибольшее собственное значение рассматриваемой матрицы суждений.

Отношение согласованности (ОС) получаем путем деления значения ИС на число, соответствующее случайной согласованности матрицы того же порядка (табл. 2).

Таблица 2 - Значения случайной согласованности матрицы

Размер матрицы 1 2 3 4 5 6 7 8 9 10

Случайная согласованность 0 0 0,58 0,90 1,12 1,24 1,32 1,41 1,45 1,49

Приемлемое значение ОС должно быть порядка 10% или менее. В некоторых случаях допускается 20%, но не более. Если ОС выходит за эти пределы, то необходимо вновь исследовать задачу и проверить все суждения.

Определим критерии выбора объектов повышенного внимания в ЖК мониторе следующим образом:

Хо - интенсивность отказов;

Тв - среднее время восстановления;

Тбр - среднее время безотказной работы;

То - среднее время наработки на отказ.

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

Таблица 3 - Матрица парных сравнений второго уровня (отношения и

согласованность приоритетов по критериям)

Критерии Тбр Тв Хо То Вектор приоритетов

Тбр 1 1/4 1/6 1/2 0,064

Тв 4 1 1/7 3 0,193

Хо 6 7 1 5 0,641

То 2 1/3 1/5 1 0,102

Хшах 4,422 ИС=0,14 И 0С=0,156

Из таблицы 3 видно, что критерии Хо и Тв воспринимаются экспертной группой как наиболее важные критерии при определении элементов сети, требующих повышенного внимания и контроля.

Построим множество матриц парных сравнений для каждого из нижних уровней - по одной матрице для каждого элемента примыкающего сверху уровня по технологии МАИ.

Таблица 4 - Матрица парных сравнений третьего уровня (отношения и согласованность приоритетов по элементам ЖК монитора (К(5.)) с точки

зрения каждого критерия)

Хо ВД) Кф) Кф) К(Б4) Кф) К(Б6) К(Б7) Кф) Вектор приори- тетов

ВД) 1 0,3333 7 5 3 9 8 7 0,2658

Кф) 3 1 9 7 5 9 8 8 0,4081

Кф) 0,1429 0,1111 1 3 5 0,3333 0,5 0,5 0,0480

К(Б4) 0,2 0,1429 0,333 1 3 0,25 0,3333 0,3333 0,0321

Кф) 0,3333 0,2 0,2 0,3333 1 0,2 0,25 0,25 0,0230

К(Б6) 0,1111 0,1111 3 4 5 1 3 4 0,1029

К(Б7) 0,125 0,125 2 3 4 0,3333 1 2 0,0658

ВД) 0,1429 0,125 2 3 4 0,25 0,5 1 0,0543

Хтах=9,1586 ИС=0,1655 0С=0,1174

Тв ВД) Кф) Кф) К(Б4) Кф) К(Б6) К(Б7) Кф) Вектор приори- тетов

ВД) 1 0,5 3 4 4 5 5 7 0,2628

Кф) 2 1 3 4 4 5 5 7 0,3125

Кф) 0,3333 0,3333 1 0,5 0,2 0,3333 0,25 0,3333 0,0337

К(Б4) 0,25 0,25 2 1 0,5 5 3 3 0,1054

Кф) 0,25 0,25 5 2 1 2 2 3 0,1192

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

К(Б6) 0,2 0,2 3 0,2 0,5 1 2 3 0,0667

К(Б7) 0,2 0,2 4 0,3333 0,5 0,5 1 3 0,0619

ВД) 0,1429 0,1429 3 0,3333 0,3333 0,3333 0,3333 1 0,0377

Хmax=8,4362 ИС=0,0623 0С=0,0442

Тбр ВД) Кф) Кф) К(Б4) Кф) К(Б6) К(Б7) ВД) Вектор приори- тетов

ВД) 1 3 0,143 0,2 0,3333 0,1111 0,125 0,1429 0,0259

Кф) 0,3333 1 0,111 0,1429 0,2 0,1111 0,125 0,125 0,0169

Кф) 7 9 1 0,3333 0,2 3 2 2 0,1438

К(Б4) 5 7 3 1 0,3333 4 3 3 0,2150

Кф) 3 5 5 3 1 5 4 4 0,2997

К(Б6) 9 9 0,333 0,25 0,2 1 0,3333 0,25 0,0670

К(Б7) 8 8 0,5 0,3333 0,25 3 1 0,5 0,1047

ВД) 7 8 0,5 0,3333 0,25 4 2 1 0,1270

Хmax=8,7938 ИС=0,1134 0С=0,0804

То ВД) Кф) Кф) К(Б4) Кф) К(Б6) К(Б7) ВД) Вектор приори- тетов

ВД) 1 0,5 0,3333 0,25 0,25 0,2 0,1667 0,1429 0,0275

Кф) 2 1 0,3333 0,25 0,25 0,2 0,1667 0,1429 0,0327

Кф) 3 3 1 0,2 0,3333 0,3333 0,1667 0,1429 0,0487

К(Б4) 4 4 5 1 5 3 2 2 0,2739

Кф) 4 4 3 0,2 1 2 2 2 0,1633

К(Бб) 5 5 3 0,3333 0,5 1 3 4 0,1776

К(87) 6 6 6 0,5 0,5 0,3333 1 2 0,1486

Кф) 7 7 7 0,5 0,5 0,25 0,5 1 0,1277

^=8,2995 ИС-0,0428 0С-0,0303

Применим принцип синтеза для выявления глобальных приоритетов. Приоритеты синтезируются, начиная со второго уровня вниз. Локальные приоритеты перемножаются на приоритет соответствующего критерия на вышестоящем уровне и суммируются по каждому элементу в соответствии с критериями, на которые воздействует этот элемент. Альтернатива с наибольшим значением глобального приоритета является предпочтительной для лица, принимающего решение. Результаты расчетов сведем в таблицу 5.

Таблица 5 - Расчет вектора глобальных приоритетов

Элементы ЖК монитора Хо Тв Тбр То Значения глобальных приоритетов

0,0640 0,1928 0,6414 0,1018

ВД) 0,2658 0,2628 0,0259 0,0275 0,0871

Кф) 0,4081 0,3125 0,0169 0,0327 0,1005

Кф) 0,0480 0,0337 0,1438 0,0487 0,1067

К(Б4) 0,0321 0,1054 0,2150 0,2739 0,1881

Кф) 0,0230 0,1192 0,2997 0,1633 0,2333

К(Б6) 0,1029 0,0667 0,0670 0,1776 0,0805

К(Б7) 0,0658 0,0619 0,1047 0,1486 0,0985

ВД) 0,0543 0,0377 0,1270 0,1277 0,1052

Таким образом, получаем следующие критерии внимания: К(81)=0,0871, К(Б2)=0,1005, К(Б3)=0,1067, К(84)=0,1881, К^5)=0,2333, К(Б6)=0,0805, К(8у)=0,0985, К(Б8)=0,1052.

Если известно время контроля всех составляющих элементов ЖК монитора, то вычислив отношение критериев внимания к длительности контроля соответствующего элемента, получим алгоритм последовательной проверки этих элементов с целью поиска неисправностей объекта контроля в целом.

Предположим, время контроля первого элемента системы t1=\ мин, ^2=1,5 мин, ^=2 мин, ^=2 мин, ^=1,5 мин, ^=2 мин, t7=2,5 мин, t8=3 мин.

Вычислим отношения 21 = 0,0871, 22 = 0,067, 23 = 0,0534, 24 =

н

0,094, 25 = 0,1555, 26 = 0,0403, 27 = 0,0394, 28 = 0,0351.

Таким образом, программа поиска неисправностей в ЖК мониторе выстраивается следующим образом:

2у>- 2аг► 21—► 22 —^3 —► 26 —2 —^8 .

Получение решений с помощью МАИ не является статистической процедурой. Построение аналитической иерархии требует существенных знаний об исследуемой системе, поэтому использование данного метода стимулирует повышение уровня знаний, проблема раскрывается шире и накапливаются дополнительные знания, особенно когда МАИ применяется итеративным образом, т.е. когда процесс повторяется с целью уточнения суждений. Подход к измерениям с помощью МАИ допускает определенную степень несогласованности. Метод может быть использован для определения оптимального состояния системы, т.е. точки, в которой некоторые участники не могут улучшить своего состояния, не причинив вреда кому-либо другому.

Пристатейный библиографический список

1. Саати Т. Принятие решений. Метод анализа иерархий. М.: Радио и связь,

1993.

2. Петриченко Г.С., Нарыжная Н.Ю., Шабельник Д.Н. Подход к выбору технического обеспечения для корпоративной сети // Научно-технические ведомости СПбГПУ. СПб, 2007. №4 - С. 60-63.

3. Петриченко Г.С., Нарыжная Н.Ю., Гоголев В.Н. Моделирование управленческих ситуаций по защите информации с применением иерархической системы неисправностей // Научно-технические ведомости СПбГПУ. СПб, 2008. №2 -С. 103-107.

i Надоели баннеры? Вы всегда можете отключить рекламу.