94
тання математичної моделі безпосередньо для моделювання об’єкта
досліджень передбачає її подання у вигляді деякого алгоритму, який
реалізовується програмним чи апаратним шляхом. Для оцінки склад-
ності алгоритмів на сьогодні найбільш поширеним підходом є асимп-
тотичний аналіз [8, 29], метою якого є порівняння витрат часу та ін-
ших ресурсів різними алгоритмами, призначеними для розв’язання за-
дачі, при різних об’ємах вхідних даних. Враховуючи те, що в розроб-
леній мат
ематичній моделі кількість вхідних
даних є сталою величи-
ною, то для оцінки складності алгоритму її обчислення будемо вико-
ристовувати обчислювальну модель нерозгалуженої програми, в якій
за допомогою прийому розгортання циклів вдається уникнути команд
розгалуження і зали
шити лише арифмет
ичні операції. В цьому випад-
ку обчислювальною складністю алгоритму виступає число арифмети-
чних операцій
(())
A
Ofn.
Розглянемо алгоритм, що реалізує, нечітку модель теплового
ОРП:
1)
розрахунок належності значення вхідного фактора моделі до
кожного з термів, що описують цей фактор;
2)
розрахунок значення правила та його належності до відпові-
дного терма вихідної величини;
3)
нечіткий логічний висновок та знаходження належності ре-
зультату до кожного з термів вихідної величини;
4)
дефазифікація вихідної величини.
Розглянемо наведені етапи алгоритму з точки зору кількості
арифметичних операцій, необхідних для їх виконання. Належність
вхідного значення фактора до кожного з термів, що описують цей фа-
ктор розраховуються з формули (3.19), для якої необхідно виконати 6
операцій суми, 1 операцію ділення та 1 операцію піднесення до
степеня.
Розрахунок значення правила фактично є операцією знаходжен-
ня мініму
му в одновимірному масиві, і, як показано в
[8], здійснюєть-
ся не менше ніж за 1n− порівняння. Тоді, для обчислення кількості
теплоти, що витрачається, необхідно використати 3 порівняння для
кожного з 18 правил, а для визначення об’єму газу – 5 порівнянь для
28 правил.