розділ 2).
Перевірка кожної з цих умов вимагає певного часу. Тому правильно обрана стратегія пошуку оптимального тесту, що полягає у визначенні послідовності перевірки вищевказаних двох умов, дозволяє скоротити час пошуку. Завдяки цьому можливо підвищити ефективність розробленого методу. Враховуючи вищевикладене, за критерій ефективності методу прийнято час пошуку оптимального тесту.
Аналіз факторів, що впливають на час перевірки вищезазначених умов показав, що час перевірки умови реалізуємості залежить від n та k і різко збільшується з ростом їх значень, а час перевірки умови мінімізації вартості залежить тільки від n.
У ході експерименту було встановлено, що для CPU Pentium II з тактовою частотою 233 Мгц час перевірки вартості комбінаторної конфігурації складає для n = 5...20 від 0,001 мкс до 0,012 мкс (рис.4.2), що приблизно у два рази менше часу аналізу реалізуємості.
Отже, у процесі генерації варіантів тестів спочатку необхідно перевіряти виконання умови мінімізації вартості, а у випадку її виконання - перевіряти умову реалізуємості. Ефективність такого відбору варіантів тестів росте зі збільшенням кількості n і k.
З урахуванням обраної стратегії, алгоритм побудови оптимальних тестів для системи електрообладнання пасажирського вагона має наступний вигляд (рис.4.3):
Рис. 4.2. Залежність часу перевірки умови F(G)=1 від кількості перевірок та несправностей системи
n - кількість перевірок (n=5?20);
k - кількість несправностей (k=20?200).
Рис. 4.3. Алгоритм побудови оптимальних контрольних та діагностичних тестів для системи електрообладнання пасажирського вагона
З метою апробації роботи алгоритму розглянемо деяку матрицю несправностей Е системи електрообладнання вагона (табл.4.1) та побудуємо для неї оптимальний діагностичний тест. Вартості перевірок відповідно складають 2, 5, 1, 6, 3, 4, 2, 7, 9, 9. Обчислення виконуємо відповідно до розробленого алгоритму.
1. Кількість членів ДДНФ розрізняльної функції F(G) дорівнює 71 (h=71);
2. За теоремою 2 визначаємо Lmin = 4;
3. Оскільки перевірки мають різну вартість, то приймаємо Lmax = 10;
4. Генеруємо варіанта комбінаторних конфігурацій.
Таблиця 4.1
Матриця несправностей Е системи електрообладнання вагона
G/АА1А2А3А4А5А6А7А8А9А10А11А12А13А14А15А16А17А18А19А201110101100010000100102111001101010010110103000010000100011000014000000000100111110115000010111010100001106000001000010000001007011110010011100010118101010000100000011119101110100010101100101010000100000001111100
У процесі генерації комбінаторних конфігурацій визначені два рішення:
* для рангу 5 - комбінаторна конфігурація 2, 4, 5, 7, 9, вартістю 25;
* для рангу 6 - комбінаторна конфігурація 1, 3, 5, 7, 8, 9, вартістю 24.
У таблиці 4.2 наведено фрагмент генерації варіантів для рангу 6. У стовпці F розташовані значення розрізняльної функції для відповідних конфігурацій. Знак "-" означає, що значення функції F(G) не визначається, оскільки В > Вmin. Очевидно, що у розглянутому прикладі тест із рангом 5 та вартістю 25 є оптимальним по кількості перевірок, а тест із рангом 6 та вартістю 24 оптимальним по вартості.
Таблиця 4.2
Фрагмент генерації варіантів тестів для рангу 6
№Сполучення перевірокВFПримітка1123456210212345719031234582404123459260512345102606123467200712346825081234692709123461027010123478230..............................20123578200211235792202212357102202312358927024123581027025123591029026123678210271236792302812367102302912368928030123681028031123691030032123789260331237810260341237910280Продовження таблиці 4.235123891033036124567220371245682703812456929039124561029040124578251Рішення4112457927-42124571027-4312458932-44124581032-45124591034-4612467826-4712467928-48124671028-4912468933-50124681033-51124691035-5212478931-53124781031-54124791033-55124891038-561256782305712567925-58125671025-5912568930-60125681030-..............................75134578210761345792307713457102307813458928-79134581028-80134591030-81134678220821346792408313467102408413468929-..............................90134891034-9113567819092135679210931356710210Продовження таблиці 4.2
9413568926-95135681026-96135691028-97135789241Рішення98135781024-99135791026-100135891031-10113678925-102136781025-103136791027-104136891032-105137891030-..............................126167891033-12723456721012823456826-12923456928-130234561028-..............................145234791032-146234891037-147235678220..............................205456781031-206456791033-207456891038-208457891036-209467891037-2105