МЕТОД СТРУКТУРНОЇ ІДЕНТИФІКАЦІЇ НЕЛІНІЙНИХ ІНТЕРВАЛЬНИХ МОДЕЛЕЙ СТАТИЧНИХ ОБ’ЄКТІВ

Автор(и)

  • Микола Дивак Західноукраїнський національний університет
  • Володимир Манжула Західноукраїнський національний університет
  • Андрій Мельник Західноукраїнський національний університет
  • Андрій Пукас Західноукраїнський національний університет

DOI:

https://doi.org/10.31649/1999-9941-2022-54-2-103-114

Ключові слова:

математична модель, інтервальний аналіз, структурна ідентифікація моделей, статичний об’єкт, поведінкова модель бджолиної колонії (ПМБК)

Анотація

Розглянуто процес побудови математичних моделей статичних об’єктів та систем, що включає розв’язок двох задач: структурну та параметричну ідентифікації. При цьому складнішою та первинною є задача ідентифікації структури моделі. Задача структурної ідентифікації інтервальних моделей характеристики статичного об’єкта є задачею багаторазового розв’язування задач параметричної ідентифікації цієї моделі, а отже з обчислювальної точки зору вона є NP складною. Процедура пошуку оптимальної структури моделі розглядається як напрямлений перебір окресленої множини структур у такий спосіб, щоб мінімізувати кількість ітерацій формування інтервальних систем нелінійних алгебричних рівнянь (ІСНАР). У статті сформульовано задачу структурної ідентифікації інтервальних моделей статичних об’єктів, як задачі багаторазового пошуку розв’язків інтервальних систем нелінійних алгебричних рівнянь, у вигляді оптимізаційних задач з нелінійною функцією мети та нелінійними обмеженнями. Вперше запропоновано та обґрунтовано метод структурної ідентифікації інтервальних моделей характеристик статичних об’єктів на основі аналізу інтервальних даних, який на відміну від існуючих ґрунтується на процедурах самоорганізації та самоадаптації обчислювальних процедур за аналогією з поведінковими моделями бджолиної колонії (ПМБК), що дає можливість реалізувати процедури ідентифікації структури моделей з нижчою обчислювальною складністю та отримати інтервальні моделі з простішими структурами у порівнянні із відомими методами. Запропонований метод апробовано на прикладі побудови інтервальної моделі характеристик малої гідроелектростанції з метою дослідження та забезпечення максимальної ефективності використання гідроенергетичних ресурсів, що продемонструвало ефективність використання обчислювальних процедур на основі поведінкових моделем бджолиної колонії. Відповідно, запропонований метод дає можливість отримувати прості, з точки зору складності, інтервальні моделі складних статичних обєктів із заданою гарантованою точністю та з нижчою обчислювальною складністю ідентифікації цих моделей. Такі особливості методу, забезпечують ефективний розвиток математичного апарату, який використовуюється як в процесах прийняття рішень так і в процесах підготовки рішень у інтелектуалізованих систем, орієнтованих на дані.

Біографії авторів

Микола Дивак, Західноукраїнський національний університет

доктор технічних наук, професор, декан факультету комп’ютерних інформаційних технологій

Володимир Манжула, Західноукраїнський національний університет

кандидат технічних наук, доцент, доцент кафедри комп’ютерних наук

Андрій Мельник, Західноукраїнський національний університет

кандидат технічних наук, доцент, доцент кафедри комп’ютерних наук

Андрій Пукас, Західноукраїнський національний університет

доктор технічних наук, доцент, завідувач кафедри комп’ютерних наук

Посилання

G. Alefeld, G. Mayer, “Interval analysis: theory and applications”, Journal of Computational and Applied Mathematics, № 121, pр. 421-464. 2000.

A. H. Yvakhnenko, Induktivnyj metod samoorganizacii modelej slozhnyh sistem, Kyiv: Naukova dumka, 1981, 296 s. [in Russian].

V. Stepashko, O. Moroz, “Hybrid searching GMDH-GA algorithm for solving inductive modeling task”, Proceedings of the First Int. Conf. on Data Stream Mining & Processing (DSMP’2016), рр. 350-355. 2016.

V. S. Stepashko, Elementy teorii induktyvnoho modeliuvannia. Stan ta perspektyvy rozvytku in-formatyky v Ukraini: monohrafiia, Kol. Avtoriv. Kyiv, Ukraina: Naukova dumka, 2010, s. 481-496 [in Ukrainian].

M. P. Dyvak, Zadachi matematychnoho modeliuvannia statychnykh system z intervalnymy danymy. Ternopil, Ukraina: Vydavnytstvo TNEU «Ekonomichna dumka», 2011, 216 s. [in Ukrainian].

M. P. Dyvak, A. V. Pukas, “Kontseptsiia pobudovy mizhdystsyplinarnykh matematychnykh modelei sys-temnykh kharakterystyk skladnykh obiektiv v umovakh intervalnoi nevyznachenosti”, Vymiriuval-na ta obchysliuvalna tekhnika v tekhnolohichnykh protsesakh: Materialy KhIV mizhnarodnoi nauko-vo–tekhnichnoi konferentsii “VOTTP–14–2015”, Odesa, 2015, s. 23–25 [in Ukrainian].

M. Dyvak, V. Manzhula, A. Pukas, P. Stakhiv, “Structural identification of interval models of the static systems”, International Workshop on Inductive Modelling: Proceedings of the 2nd International Workshop. Prague, Czech Republic, 2007, рр. 172–179.

S. Camazine, J. Sneyd, “ABCA A model of collective nectar source by honey bees: Self-organization through simple rules”, Journal of Theoretical Biology, № 149, pp. 547–571, 1991.

M. P. Dyvak, N. P. Porplytsia, T. M. Dyvak, Identyfikatsiia dyskretnykh modelei dynamichnykh system z intervalnymy danymy: monohrafiia. Ternopil, Ukraina: VPTs «Ekonomichna dumka TNEU», 2018, 220 s. [in Ukrainian].

D. Karaboga, An idea based on honey bee swarm for numerical optimization: Techn. Rep, TR06, Erciyes: Erciyes Univ. Press, 2005, 10 p.

D. Karaboga, B. Basturk, “A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm”, Journal of Global Optimization, 2007, vol. 39, pp. 459-471.

M. Dyvak, N. Porplytsya, Y. Maslyiak, N. Kasatkina, “Modified artificial bee colony algorithm for structure identification of models of objects with distributed parameters and control”, Proc. Of the 14th Intern. Conf. on Experience of Designing and Application of CAD Systems in Microelectronics (CADSM’2017), 2017, pp. 50-54.

N. Porplytsya, M. Dyvak, T. Dyvak, “Method of structure identification for interval difference operator based on the principles of honey bee colony functioning”, Computational Problems of Electrical Engineering, vol. 4, №2, pp. 57-68, 2014.

M. P. Dyvak, Yu. P. Franko, “Otsinka mozhlyvostei MHES «Topolky» metodamy analizu interva-lnykh danykh”, Zbirnyk naukovykh prats DonNTU serii «Informatyka, kibernetyka i obchysliuva-lna tekhnika», vyp. 10(153), s. 274-278. 2011 [in Ukrainian].

M. Dyvak, I. Oliynyk, A. Pukas, V. Manzhula, “Interval model for description the small hydroelectric power station and method of its construction”, Computational Problems of Electrical Engineering: Proceedings of abstracts of the 15th International Conference ‘CPEE’2014’, Terchova–Vratna Dolina, Slovak Republic, 2014, p. 38.

##submission.downloads##

Переглядів анотації: 171

Опубліковано

2022-06-29

Як цитувати

[1]
М. Дивак, В. Манжула, А. Мельник, і А. Пукас, «МЕТОД СТРУКТУРНОЇ ІДЕНТИФІКАЦІЇ НЕЛІНІЙНИХ ІНТЕРВАЛЬНИХ МОДЕЛЕЙ СТАТИЧНИХ ОБ’ЄКТІВ», ІТКІ, вип. 54, вип. 2, с. 103–114, Чер 2022.

Номер

Розділ

Математичне моделювання та обчислювальні методи

Метрики

Завантаження

Дані завантаження ще не доступні.