CC BY
29
Обчислювальні методи в радіоелектроніці
УДК 004.942+621.396.967
ПОРІВНЯННЯ МЕТОДІВ ОЦІНКИ ПОКАЗНИКІВ ЕФЕКТИВНОСТІ АЛГОРИТМІВ ПОВЕДІНКИ РАДІОЕЛЕКТРОННИХ
КОМПЛЕКСІВ1
Волочій Б. Ю., д.т.н., проф.; Озірковський Л. Д., к.т.н., доц.; Шкілюк О. П., аспірант; Мащак А. В., аспірант.
Національний університет “Львівська політехніка ”, кафедра теоретичної радіотехніки та радіовимірювань, мЛьвів, Україна, shkil iuk@gmail.com
COMPARISON OF METHODS FOR EFFICIENCY INDEXES ESTIMATION OF
BEHAVIOR ALGORITHMS OF RADIOELECTRONIC COMPLEX SYSTEMS
Volochiy B. Yu., Doctor of Engineering, Professor; Ozirkovskyi L. D., PhD, Associate Professor; Shkiliuk O. P., Postgraduate; Mashchak A. V., Postgraduate.
Lviv Polytechnic National University, Departament of Theoretical Radioengineering
and Radiomeasuring, Lviv, Ukraine,
Вступ
На етапі системотехнічного проектування радіоелектронних комплексів (РЕК) актуальною задачею є визначення показників його ефективності ще до моменту практичної реалізації прототипу РЕК. Таку задачу можна вирішувати на основі алгоритму поведінки РЕК. Наразі існує ряд підходів, призначених для вирішення окремих аспектів цієї задачі, однак в цілому дана задача вирішується за допомогою моделі алгоритму поведінки РЕК. Алгоритм поведінки (АП) - це формалізоване представлення логіки використання інформації від систем РЕК при виконанні поставленого завдання і складається з послідовності процедур. Алгоритм поведінки РЕК характеризується часовою і функціональною надлишковістю та обмеженням на тривалість виконання завдання.
Таким чином, невирішеною раніше частиною загальної проблеми визначення показників ефективності РЕК, а саме визначення ймовірності та середнього значення тривалості успішного виконання завдання, є задача розробки методу побудови математичних моделей АП РЕК, який би не потребував перебудови початкової блок-схеми АП у якусь іншу форму, враховував строго визначену кількість циклів у алгоритмі та нормував середнє значення тривалості успішного виконання алгоритму за ймовірністю його правильного виконання.
В цьому напрямку нами було запропоновано метод схеми шляхів [1], за яким ця задача була вирішена. Однак невирішеною задачею залишалася
1 Електронний варіант статті: http://radap.kpi.ua/index.php/radiotechnique/article/view/829
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2014. — №59
29
Обчислювальні методи в радіоелектроніці
перевірка достовірності отримуваних результатів, для чого необхідно було здійснити їх порівняння з результатами, які одержуються відомими методами. Відповідно до невирішених раніше частин загальної проблеми цілями статті є порівняння методів оцінки показників ефективності АП РЕК.
Огляд відомих методів побудови математичних моделей алгоритмів поведінки
Для оцінювання показників ефективності АП РЕК сьогодні найбільш вживаними є логіко-імовірнісні та марковські моделі.
В монографії [2] для моделювання зовнішньої (функціональної) і внутрішньої (надійнісної) поведінки РЕК пропонується мова алгоритмічних алгебр (МАА), яка є різновидом логіко-імовірнісного моделювання. В даному підході використовуються канонічні регулярні форми алгоритмів (лінійна, диз’юнктивна, ітеративна та паралельна), які дозволяють змоделю-вати практично будь-який АП. Модель АП з використанням МАА будується шляхом формування логічних виразів, сукупність яких дає змогу отримати модель АП у вигляді логічної функції. Для цього блок-схему АП необхідно перебудувати у деревовидну форму, що є окремою трудомісткою задачею, а внесення незначних змін в структуру АП вимагає повної перебудови моделі.
У статті [3] представлено використання методу простору станів для побудови моделі АП РЕК у вигляді графу станів та переходів. Для автоматизованої побудови графу станів та переходів необхідно згідно [4] побудувати структурно-автоматну модель - формалізоване представлення структури і поведінки РЕК. Ця модель є вхідними даними для програмного модуля ASNA [5], який генерує граф станів та переходів та формує аналітичну модель у вигляді системи лінійних диференційних рівнянь Колмогорова - Чепмена. Недоліком даного підходу є велика розмірність, жорсткість і розрідженість системи диференційних рівнянь та неможливість нормування середнього значення тривалості успішного виконання АП за ймовірністю його успішного виконання.
Побудова моделі АП за методом схеми шляхів [1] потребує лише побудови схеми шляхів, яка формується безпосередньо з блок-схеми заданого АП. На основі схеми шляхів формуються вирази для обчислення показників ефективності АП РЕК.
Тестовий алгоритм пошуку, виявлення і захоплення цілей РЕК моніторингу повітряного простору для порівняння методів побудови математичних моделей
Для порівняння методів у якості тестового використано алгоритм пошуку, виявлення і захоплення цілей РЕК моніторингу повітряного простору. Операційні блоки (ОБ) АП відображають функції систем, які входять в склад РЕК. Тривалість виконання кожної функції є випадковою величиною і відображається в моделі середнім значенням Тсер. Перевірочні блоки, які
30
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2014. — №59
Обчислювальні методи в радіоелектроніці
відображають зміну режиму роботи РЕК в процесі виконання задачі, поділяються на два типи: стохастичний блок альтернативного переходу і детермінований блок умовного переходу. Стохастичний блок альтернативного переходу характеризується ймовірностями виконання (невиконання) системою РЕК своєї функції (р, q = 1 - р). Детермінований блок умовного переходу характеризується ймовірностями (р = 1, q = 0), якщо виконується умова перевірки блоку, та ймовірностями (р = 0, q = 1) в протилежному випадку. Завдяки цьому, детерміновані блоки умовного переходу дають змогу врахувати в моделі особливості сценарію використання програмного забезпечення, а стохастичні блоки альтернативного переходу - надійність апаратних засобів та програмного забезпечення.
Представлений таким чином тестовий алгоритм пошуку, виявлення і захоплення цілей РЕК моніторингу повітряного простору зображений на рис. 1, а його операційні та перевірочні блоки характеризуються такими параметрами:
Рис. 1. Тестовий алгоритму пошуку, виявлення і захоплення цілі для РЕК моніторингу
повітряного простору.
Вісник Національного технічного університету України «КПІ»
Серія — Радіотехніка. Радіоапаратобудування. — 2014. — №59 31
Обчислювальні методи в радіоелектроніці
Т1 = 1 с - середнє значення тривалості отримання цілевказівки ОБ і “Отримання цілевказівки”;
Т2 = 2 с - середнє значення тривалості пошуку цілі ОБ2 “Пошук цілі”;
Т3 = 3 с - середнє значення тривалості введення координат цілі ОБ3 “Введення координат цілі”;
N = 2 - кількість повторень циклу пошуку цілей; p1 = 0.99 - ймовірність переходу з ОБ1 “Отримання цілевказівки” через стохастичний блок альтернативного переходу “Контроль працездатності” в ОБ2 “Пошук цілі”;
q = 1 - p - ймовірність переходу з ОБ1 “Отримання цілевказівки” через стохастичний блок альтернативного переходу “Контроль працездатності” в завершуючий ОБ —Діагностика і контроль справності”;
р2 = 0.98 - ймовірність переходу з ОБ2 “Пошук цілі” через стохастичний блок альтернативного переходу “Контроль працездатності” в стохастичний блок альтернативного переходу “Ціль виявлена?”;
q2 = 1 - p2 - ймовірність переходу з ОБ2 “Пошук цілі” через стохастичний блок альтернативного переходу “Контроль працездатності” в завершуючий ОБ “Діагностика і контроль справності”;
р3 = 0.95 - ймовірність переходу з стохастичного блоку альтернативного переходу “Ціль виявлена?” в ОБ3 “Введення координат цілі”;
q3 = 1 - p3 - ймовірність переходу з стохастичного блоку альтернативного переходу “Ціль виявлена?” в детермінований блок умовного переходу - блок перевірки умови виконання циклу;
р4+ = 1 - ймовірність переходу з блоку перевірки умови виконання циклу через лічильник кількості виконань ОБ2 “Пошук цілі”, якщо умова істинна;
р4_ = 1 - ймовірність переходу з блоку перевірки умови виконання циклу в завершуючий ОБ “Діагностика і контроль справності”, якщо умова хибна;
р5 = 0.94 - ймовірність переходу з ОБ3 “Введення координат цілі” через стохастичний блок альтернативного переходу “Контроль працездатності” в завершуючий ОБ “Захоплення цілі”;
q5 = 1 - p5 - ймовірність переходу з ОБ3 “Введення координат цілі” через стохастичний блок альтернативного переходу “Контроль працездатності” в завершуючий ОБ “Діагностика і контроль справності”.
Побудова математичних моделей АП для порівняння методів оцінки
його показників ефективності
Для порівняння методів оцінки показників ефективності АП використано тестовий алгоритм, представлений на рис. 1, для якого було побудо-
32
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2014. — №59
Обчислювальні методи в радіоелектроніці
вано моделі: марковську (результати для якої були отримані чисельним та аналітичним методами розв’язку системи лінійних диференційних рівнянь Колмогорова-Чепмена), дві - методом МАА (для ітеративної та диз’юнктивної регулярних форм) та одну - методом схеми шляхів.
Метою дослідження було визначення різними методами і порівняння отриманих значень ймовірності успішного виконання - рУВ та середнього значення тривалості виконання - ТУВ тестового АП.
Модель тестового АП методом простору станів будується з використанням технології [3] і методики [2], що передбачає створення структурно-автоматної моделі для генерації графу станів та переходів і формування на його основі аналітичної моделі. Розроблена математична модель тестового алгоритму пошуку, виявлення і захоплення цілі представлена графом з 13 станами та 16 переходами (рис. 2) і системою лінійних диференційних рівнянь Колмогорова - Чепмена 13-го порядку (1).
Рис. 2. Граф станів та переходів алгоритм пошуку, виявлення і захоплення цілі.
Використавши методику [2], було визначено показники ефективності АП РЕК моніторингу повітряного простору: ймовірність успішного виконання АП - рУВ та середнє значення тривалості виконання АП - ТУВ.
Розв’язавши систему лінійних диференційних рівнянь (1) адаптивним чисельним методом Рунге - Кутта, було отримано показники ефективності: рУВ = 0.91251 ; ТУВ = 5.9956 с.
Побудова моделі АП методом простору станів.
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2014. — №59
33
Обчислювальні методи в радіоелектроніці
dp (t) dt
-22.1P2(t) -23.1P3(t)
dP2(t) = 2 P(t)-2,2 P,(t)-Д.2 PS )-2,2 PS )
dt
dp (t)
3 /-23.1p(t) + 23.2 P2(t) + 23.4 P4(t)
= 24.2P2(t) - 23.4P3(t) - 2 . 4P8(t)
dt
dP4(t)
dt
dp (t)
5 7 = 25.2P2(t) 26.5P6(t) 29.5P9(t) - Лз.5P13(t)
dt
dP6(t) dt
dp (t) dt
dp8(t) dt
dP9(t) dt
dPo(t) dt
dPn(t)
dt
dPl2(t)
dt
dPl3(t)
dt
= 26.5p(t) 27.6P7 (t) 210.6P10(t)
= 27.6P (t) + 27.10P0 (t)
= P4(t)
= 29.5P5(t) - 211.9P1(t) - 213.9P13(t)
= 210.6P6 (t) - 27.10P7 (t) - 212.10P12 (t) = 211.9 P9(t)
= 212.10 P0(t)
= 213.5 p(t) + 213.9 P9(t)
1)
Якщо цю систему лінійних диференційних рівнянь (1) розв’язати аналітичним методом матричної експоненти, то отримаємо для заданих показників ефективності такі значення: рУВ = 0.91251; ТУВ = 5.9899 с.
Побудова моделі методом алгоритмічних алгебр.
Модель тестового АП методом алгоритмічних алгебр створено у відповідності до рекомендацій, приведених в [1]. Вхідними даними є:
tA = 1 с - час виконання оператора А1 “Отримання цілевказівки”;
Р (А1) = 0.99 - ймовірність правильного виконання оператора А1
34
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2014. — №59
Обчислювальні методи в радіоелектроніці
“Отримання цілевказівки” за час tA ;
ta = 2 с - час виконання оператора А2 “Пошук цілі”;
Р(А2) = 0.98 - ймовірність правильного виконання оператора А2 “Пошук цілі” за час tA ;
tA? = 3 с - час виконання оператора А3 “Введення координат цілі”;
Р (А3) = 0.94 - ймовірність правильного виконання оператора А3 “Введення координат цілі” за час tA;;
Модель з використанням ітеративної регулярної форми алгоритму має вигляд:
S = Ах •а IА2 } ' А3 = А1' D ' A3, (2)
де D =а |A2} - ітеративна регулярна форма фрагменту алгоритму пошуку цілі;
а - логічна умови “Ціль виявлена”;
ра = 0.95 - ймовірність виконання логічної умови а “Ціль виявлена”.
р ( D )
Ра = 09
1 - (1 - Ра) • P(A2) 1 - 0.05 • 0.98
0.9989.
р^ = р (S) = Р (А)) • P (D) • Р (А3) = 0.99 • 0.9989 • 0.94 = 0.92957.
tD = 1—Ра • и =— • 2 = 0.0526 • 2 = 0.1052с.
Ра
а
0.95
ТУВ = fS = ҐА1 + (ҐА2 + fD) + ІА3 = 1 + (2 + °.1052 ) + 3
6.1052 с.
ОтЖе, РУВ = 0. 92957 ; ТУВ = 6. 1052 с.
Модель з використанням диз’юнктивної регулярної форми алгоритму має вигляд:
S = А1 'а0 (А2 Vа1 (А2 V А2)) ' А3 = А1 ' С ' А3 ’ (3)
де C =а0 (А2 Vа1 (А2 V А2 )) - диз’юнктивна регулярна форма фрагменту алгоритму пошуку цілі;
а0 - логічна умова “Ціль виявлена з першого разу”, тобто цикл пошуку цілі повторно не виконувався;
аі - логічна умова “Ціль виявлена з другого разу”, тобто цикл пошуку цілі виконався повторно один раз;
ра0 = 0.95 - ймовірність виконання логічної умови а0 “Ціль виявлена
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2014. — №59
35
Обчислювальні методи в радіоелектроніці
з першого разу”;
pa1 = 0. 0475 - ймовірність виконання логічної умови аі “Ціль виявлена з другого разу”.
Р(С) = Ра0 ■ Р( А2 ) + (1 - Pa0 ) ' Pal ' Р ( A2 ) + (1 - Pa0 ) ' (1 - Pal) '
• Р (А2) = 0.95 ■ 0.98 + 0.05 ■ 0.0475 ■ 0.98 + 0.05 ■ 0.9525 ■ 0.98 =
= 0.931 + 0.0023 + 0.0467 = 0.98.
РУв = р(S) = Р(А1) ■ P(С) ■ Р(А3) = 0.99 ■ 0.98■ 0.94 = 0.91199.
tC = Pa0 ■ T2 + Pa1 ■ (1 - Pa0 ) ' T2 + (1 - Pa0 ) ' (1 - Pa1) ' T2 =
= 0.95 ■ 2 + 0.0475 ■ 0.05 ■ 2 + 0.05 ■ 0.9525 ■ 2 =
= 1.9 + 0.00475 + 0.09525 = 2 c.
ТУВ = Ц = tAl + lC + Ц2 = 1 + 2 + 3 = 6 c.
Отже, ймовірність успішного виконання АП і його середнє значення тривалості відповідно дорівнюють руВ = 0.91199; ТУВ = 6 с.
Побудова моделі методом схеми шляхів
Для побудови моделі АП методом схеми шляхів було визначено ймовірності існування переходів між функціональними блоками (ФБ) [5]:
Р (L12 ) = p1 = 0.99 - ймовірність переходу з ФБ1 “Отримання цілевка-зівки” в ФБ2 “Пошук цілі”;
Р ( ) = q1 = 0.01 - ймовірність переходу з ФБ1 “Отримання цілев-
казівки” в завершуючий ФБ —Діагностика і контроль справності”;
Р (L23 ) = P2P3 = 0.980.95 - ймовірність переходу з ФБ2 “Пошук цілі” в ФБ3 “Введення координат цілі”;
Р(Т2) = p2q3p4 = 0.980.051 - ймовірність повторного виконання
ФБ2 “Пошук цілі”, якщо лічильник кількості циклів не перевищує допустимого значення;
Р (L2F) = p2q3q4 = 0.980.051 - ймовірність переходу з ФБ2 “Пошук
цілі” в завершуючий ФБ “Діагностика і контроль справності”, якщо лічильник кількості циклів досягнув допустимого значення;
Р (s ) = Р5 = 0.94 - ймовірність переходу з ФБ3 “Введення координат цілі” в завершуючий ФБ “Захоплення цілі”;
Р (L3 f ) = ^5 = 0.06 - ймовірність переходу з ФБ3 “Введення координат цілі” в завершуючий ФБ “Діагностика і контроль справності”.
Модель АП, побудовану методом схеми шляхів у формі виразу проходження найдовшого шляху від початку до кінця з врахуванням кількості циклів виконання АП:
36
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2014. — №59
Обчислювальні методи в радіоелектроніці
Pk(SVB ) = P(La ) •( p(ФБ2 ))ЩФЕі 2 ■ P(L23) ■ P(L3S )’
Tt(Syg ) = T + (N( ФБі) +1) • T + T
K
p(Sy„) = Z Pt (Sy„)
k=1
T(SyB )
1
P(Svb2
Z (Pt (Ssp ) • Tt (SSp )).
k=1
(4)
(5)
(6) (7)
Здійснивши розрахунок за формулами (4 - 7), отримано значення показників ефективності РЕК моніторингу повітряного простору: рУВ = 0.91092; ТУВ = 6.1023 с.
Результати обчислень показників ефективності тестового АП, отриманих за допомогою чотирьох математичних моделей приведено у табл. 1.
Таблиця 1
Показники ефективності тестового алгоритму поведінки
Методи проектування моделі АП РЕК для оцінки показників ефективності АП Імовірність успішного виконання АП рув Середнє значення тривалості успішного виконання АП ТУВ, с Можливість нормування Тув за рув
Метод простору станів чисельний метод Рунге - Кутта 0.91251 5.9956 ні
аналітичний метод матричної експоненти 0.91251 5.9899 ні
Метод алгоритмічних алгебр ітеративний регулярний алгоритм 0.92957 6.1052 так
диз’юнктивний регулярний алгоритм 0.91199 6 ні
Метод схеми шляхів — 0.91092 6.1023 так
Висновки
За результатами досліджень встановлено, що модель алгоритму поведінки, побудована за методом схеми шляхів, дає значення показників ефективності АП, співмірні з марковською та логіко-імовірнісною моделями.
На відміну від методу, викладеному в [2], модель, отримана за методом схеми шляхів, не потребує перебудови АП у деревовидну структуру та використання канонічних регулярних форм, а на відміну від методу, викладеному в [3], — створення структурно-автоматної моделі. Схема шляхів формується безпосередньо за заданим АП, що в рази скорочує затрати часу на побудову його моделі і відповідно на визначення показників його ефективності. Ступінь формалізації методики побудови моделей алгоритмів поведінки РЕК за методом схеми шляхів є суттєво вищим, ніж у відомих методах, що дає змогу автоматизувати цей процес.
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2014. — №59
37
Обчислювальні методи в радіоелектроніці
Перелік посилань
1. Волочій Б. Ю. Метод аналізу ефективності алгоритмів поведінки радіоелектронних комплексів відповідального призначення / Б. Ю. Волочій, Л. Д. Озірковський,
О. П. Шкілюк, А. В. Мащак // Радіоелектронні і комп’ютерні системи. - 2014. - №6 (70). - С. 130-134.
2. Сафонов И. В. Надежностное проектирование алгоритмов управления / И. В. Сафонов. - Владивосток : ВИНИТИ, 1982. - 157 с.
3. Волочій Б. Ю. Методика оцінки показників ефективності радіоелектронного комплексу моніторингу повітряного простору / Б. Ю. Волочій, Л. Д. Озірковський, О. П Шкілюк, А. В. Мащак // Вісник Національного університету "Львівська політехніка". Радіоелектроніка та телекомунікації. - 2013. - № 766. - С. 192-201.
4. Волочій Б. Ю. Технологія моделювання алгоритмів поведінки інформаційних систем / Б. Ю. Волочій. - Львів : Видавництво Національного університету "Львівська політехніка", 2004. - 220 с.
5. Volochiy B. Extending the Features of Software for Reliability Analysis of Fault-tolerant Systems / B. Volochiy, B. Mandziy, L. Ozirkovskyi // СотрШлЬопаї Problems of Electrical Engineering. - 2012. - Vol. 2, №. 2. - Р.113-121.
References
1. Volochiy B. Yu., Ozirkovskyi L. D., Shkiliuk O.P. and Mastahak A.V. (2014) Method of efficiency analysis of behavior algorithms of radio electronic complex system for critical applications. Radioelektronni i komp'uterni sistemi. No 6 (70), pp. 130-134.
2. Safonov I. V. (1982) Nadezhnostnoe proektirovanie algoritmov upravleniya [Design of Control Algorithms]. Vladivostok, VINITI, 157 p.
3. Volochiy B. Yu., Ozirkovskyi L. D., Shkiliuk O. P. and Mastahak A. V. (2013) Method of estimation of indexes of efficiency of the radioelectronic complex system monitoring of air space. Visnyk Natsionalnoho universytetu "Lvivska politekhnika": Radioelektronika ta telekomunikatsiyi. No 766, pp. 192-201.
4. Volochiy B. Yu. (2004) Tekhnolohiia modeliuvannia alhorytmiv povedinky informatsiinykh system [Technology modeling of Algorithm behavior of Information Systems]. Lviv, Vydavnytstvo Natsionalnoho universytetu "Lvivska politekhnika", 220 p.
5. Volochiy B., Mandziy B. and Ozirkovskyi L. (2012) Extending the Features of Software for Reliability Analysis of Fault-tolerant Systems. Computational Problems of Electrical Engineering. Vol. 2, №. 2, pp.113-121.
Волочій Б. Ю., Озірковський Л. Д, Шкілюк О. П., Мащак А. В. Порівняння методів для визначення показників ефективності алгоритмів поведінки радіоелектронних комплексів. В роботі представлено результати порівняння показників ефективності алгоритму поведінки радіоелектронного комплексу, отриманих двома відомими методами (методом простору станів та методом алгоритмічних алгебр) і новим методом схеми шляхів. Для тестового алгоритму поведінки було побудовано чотири математичні моделі та визначено його показники ефективності. В результаті дослідження встановлено, що модель, побудована за методом схеми шляхів, дає значення показників ефективності алгоритму поведінки, співмірні з марковською та логіко-імовірнісною моделями.
Ключові слова: алгоритм поведінки, метод схеми шляхів, метод простору станів, метод алгоритмічних алгебр, радіоелектронний комплекс.
38
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2014. — №59
Обчислювальні методи в радіоелектроніці
Волочий Б. Ю., Озирковский Л. Д, Шкилюк А. П., Мащак А. В. Сравнение методов для определения показателей эффективности алгоритмов поведения радиоэлектронных комплексов. В работе представлены результаты сравнения показателей эффективности алгоритма поведения радиоэлектронного комплекса, полученных двумя известными методами (методом пространства состояний и методом алгоритмических алгебр) и новым методом схемы путей. Для тестового алгоритма поведения было построено четыре математические модели и определены его показатели эффективности. В результате исследования установлено, что модель, построенная по методу схемы путей, дает значения показателей эффективности алгоритма поведения, соизмеримые с марковской и логико-вероятностной моделями.
Ключевые слова: алгоритм поведения, метод схемы путей, метод пространства состояний, метод алгоритмических алгебр, радиоэлектронный комплекс.
Volochiy B. Yu., Ozirkovskyi L. D., Shkiliuk O. P., Mashchak A. V. Comparison of Methods for Efficiency Indexes Estimation of Behavior Algorithms of Radioelectronic Complex Systems.
Introduction. Nowadays it is actual task to provide the necessary efficiency indexes of radioelectronic complex system by its behavior algorithm design. There are several methods using for solving this task, intercomparison of which is required.
Main part. For behavior algorithm of radioelectronic complex system four mathematical models were built by two known methods (the space of states method and the algorithmic algebras method) and new scheme of paths method. Scheme of paths is compact representation of the radioelectronic complex system’s behavior and it is easily and directly formed from the behavior algorithm’s flowchart. Efficiency indexes of tested behavior algorithm - probability and mean time value of successful performance - were obtained. The intercomparison of estimated results was carried out.
Conclusion. The model of behavior algorithm, which was constructed using scheme of paths method, gives commensurate values of efficiency indexes in comparison with mathematical models of the same behavior algorithm, which were obtained by space of states and algorithmic algebras methods.
Keywords: behavior algorithm, scheme of paths method, space of states method, algorithmic algebras method, radioelectronic complex systems.
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2014. — №59
39
