Міністерство освіти і науки, молоді та спорту України

Державний університет інформаційно-комунікаційних технологій

Кафедра комутаційних систем

МЕТОДИЧНЕ КЕРІВНИЦТВО

для виконання лабораторно-практичного заняття

з дисципліни

"Комп’ютерні технології вимірювання

у телекомунікаціях"

Для студентів денної та заочної форми навчання

Київ - 2012

УДК 658.5: 681.3

Методичне керівництво для виконання лабораторно-практичного заняття з дисципліни "Комп’ютерні технології вимірювання у телекомунікаціях"

Для студентів денної та заочної форми навчання

Срібна Ірина Миколаївна

Методичне керівництво

Розглянуто та затверджено на засіданні кафедри КС

від 2012 р., протокол №

Лабораторно-практичне заняття побудова раціональних умовних алгоритмів пошуку несправностей

1. Мета заняття

1.1. Вивчення методу розрахунку і побудови раціональних умовних алгоритмів пошуку несправностей.

1.2. Набуття практичних навичок та застосування найважливіших теоретичних знань з теорії технічної діагностики.

2. Теоретичні положення

При умовних алгоритмах пошуку несправностей (АПН) вибір кожної наступної перевірки об’єкту діагностування (ОД) здійснюється з урахуванням результатів попередньої перевірки. Найбільш зручною і наочною формою зображення умовних АПН є направлений граф, у якого вершини відповідають станам процесу пошуку несправностей, а дуги вказують, в який стан в залежності від результату перевірки здійснюється перехід на даному кроці процесу пошуку несправностей.

Для кожного об’єкту діагностування існують багато різних умовних АПН, серед яких є один оптимальний, який забезпечує в середньому мінімальний час пошуку несправностей. Однак, для побудови оптимального умовного АПН потрібно зробити перебір достатньо великого числа можливих АПН. Тому на практиці використовуються так звані раціональні умовні алгоритми пошуку несправностей (РУАПН), які дозволяють отримувати результати близькі до оптимальних АПН. РУАПН основані на деякому розв’язуючому правилі (критерії), за допомогою якого на кожному кроці процесу пошуку несправностей вибиірається чергова перевірка.

Критерії вибору перевірок, які використовуються при побудові РУАПН, можуть бути різними в залежності від особливостей ОД і повноти інформації про ОД. Зазвичай вважають, що при побудові РУАПН мається наступна інформація про ОД:

логічна модель або таблиця функцій несправностей (ТФН) ОД;

множина перевірок П = _і, яка є тестом пошуку несправностей ОД (не обов’язково мінімальним);

множина Т = _і  значень витрат часу на виконання кожної з перевірок _і  П;

множина Q = q_i  значень імовірностей несправних станів ОД.

При виборі перевірок РУАПН можуть бути використані наступні критерії.

Якщо відомі значення імовірностей несправних станів ОД використовується критерій:

R_opt = min /Q (S⁰_i) – Q (S¹_i)/, (1)

_i П

де Q (S⁰_i) – множина станів ОД, в яких він може знаходитись при негативному результаті перевірки;

Q (S¹_i) – множина станів ОД, в яких він може знаходитись при позитивному результаті перевірки.

Цей критерій забезпечує побудову РУАПН в середньому за мінімальне число кроків (перевірок).

Для того, щоб забезпечити мінімальний середній час пошуку несправностей ОД використовується критерій, який має вигляд:

R_opt = min [_I /Q (S⁰_i) – Q (S¹_i) / ], (2)

_i П

де _і – середня тривалість перевірки _і  П.

Якщо вважати, що імовірності несправних станів елементів ОД однакові або інформація про ці імовірності відсутня, можливо використовувати критерій:

R_opt = min /n (S⁰₁) – n (S¹_i) /, (3)

_i П

або

R_opt = min [_I /n (S⁰₁) – n (S¹_i) / ], (4)

_i П

де n (S⁰_i) – число станів ОД, в яких він може знаходитись при від’ємному результаті перевірки _i П,

n (S¹_i) – число станів ОД, в яких він може знаходитись при позитивному результаті перевірки _i П.