Падалко В. Г. Методи і алгоритми побудови нечітких діаграм Вороного на основі теорії оптимального розбиття множин

English version

Дисертація на здобуття ступеня доктора філософії

Державний реєстраційний номер

0823U101575

Здобувач

Спеціальність

  • 113 - Прикладна математика

17-06-2022

Спеціалізована вчена рада

ДФ 08.051.025 ID 20 Падалко В.Г.

Дніпровський національний університет імені Олеся Гончара

Анотація

Дисертаційна робота присвячена розробці та обґрунтуванню методів і алгоритмів побудови нечітких діаграм Вороного із застосуванням теорії оптимального розбиття множин із -вимірного евклідового простору на підмножини. Математична теорія оптимального розбиття множин (ОРМ) на сьогодні є потужним інструментом для розв’язання багатьох теоретичних і практично важливих задач, що зводяться в математичній постановці до неперервних задач оптимального розбиття множини з евклідового простору (лінійних або нелінійних, статичних або динамічних, детермінованих або стохастичних, в умовах визначеності або нечітких). Розв’язок ряду модельних задач зі згаданих класів часто призводить до математичних об'єктів, які мають назву діаграми Вороного або розбиття Діріхле. Діаграми Вороного в двох і тривимірних просторах використовуються в самих різних областях прикладних наук: кристалографії, фізики, астрономії, хімії, мікробіології, комп'ютерній графіці, при вирішенні проблем штучного інтелекту, розпізнавання образів та ін. Для побудови діаграм Вороного розроблено багато різних алгоритмів, однак всі ці алгоритми досить складні. Математичним апаратом побудови діаграм Вороного, який має ряд переваг у порівнянні з відомими підходами, описаними в науковій літературі, є теорія оптимального розбиття множин, яка розроблена О.М. Кісельовою. Для розв’язання неперервних задач ОРМ запропонований єдиний підхід, в основі якого лежить наступна ідея. Вихідні задачі ОРМ, які математично сформульовані як нескінченновимірні задачі оптимізації, зводяться певним чином (наприклад, через функціонал Лагранжа) до допоміжних скінченновимірних негладких задач максимізації або негладких задач максиміна, для чисельного розв’язання яких застосовуються сучасні ефективні методи недиференційовної оптимізації, а саме, різні модифікації r -алгоритму Н.З. Шора. Переважна більшість задач теорії ОРМ досліджувалась в умовах визначеності. Однак реальні ситуації, для яких створюються моделі оптимального розбиття множин, найчастіше характеризуються деяким ступенем невизначеності: в початкових даних, в умовах і цілях. У цих випадках якість прийнятих рішень в оптимізаційних моделях розбиття множин знаходиться в прямій залежності від повноти урахування всіх невизначених факторів, істотних для наслідків від прийнятих рішень. Природним представляється узагальнення моделей розбиття в умовах визначеності на випадок моделей в умовах невизначеності. Для розкриття невизначеності в таких задачах (тобто для формалізації невизначеної інформації) застосовується апарат теорії нечітких множин, який базується на понятті нечіткої множини, введеного Л. А. Заде, а також апарат нечіткої логіки. Метою роботи є розробка та обґрунтування методів і алгоритмів побудови нечітких діаграм Вороного із застосуванням теорії оптимального розбиття множин із n -вимірного евклідового простору n E на підмножини. За аналогією з класифікацією нечітких задач ОРМ виділено два основних типи нечітких діаграм Вороного: діаграми Вороного з нечіткими параметрами і діаграми Вороного, в яких множина точок, що утворюють комірки Вороного, є нечіткими множинами (нечіткі комірки). А розв’язок нечітких задач ОРМ, як і для детермінованих задач ОРМ, призводить до побудови нечітких діаграм Вороного двох основних типів: діаграми Вороного з нечіткими параметрами і діаграми з нечіткими комірками Вороного. Показана можливість застосування математичної теорії оптимального розбиття множин до побудови діаграми Вороного і різних її узагальнень. Математичний та алгоритмічний апарат побудови різних варіантів діаграми Вороного заснований на формулюванні неперервних задач оптимального розбиття множин з критеріями якості розбиття, що забезпечують відповідні види діаграми Вороного.

Публікації

Падалко В. Структура та основні напрями розвитку математичної теорії оптимального розбиття множин. Питання прикладної математики i математичного моделювання, 2021. Вип. 21. С. 17-33

Kiseleva E, Prytomanova O., Padalko V. Charpter «An Algorithm for constructing additive and multiplicative Voronoi Diagrams Under Uncertainty» In Lecture Notes in Computational Intelligence and Decision Making. Springer, 2021. Vol.1246. P.714-727

Кісельова О.М., Кузенков О.О., Падалко В.Г. Математичне моделювання розповсюдження Covid-19 у Дніпропетровській області. Питання прикладної математики i математичного моделювання, 2020. Вип. 20. С.64-72

Кісельова О.М, Притоманова О.М., Дзюба С.В., Падалко В.Г. Побудова мультиплікативно зваженої діаграми Вороного з нечіткими параметрами. Питання прикладної математики i математичного моделювання. 2019. Вип. 19. С. 117-126

Кузенков О.О., Падалко В.Г. Розробка математичної моделі популяційної динаміки резус аглютиногену. Питання прикладної математики i математичного моделювання. 2017. Вип. 17. С. 125-133

Кісельова О.М, Притоманова О.М., Дзюба С.В., Падалко В.Г. Розвʼязання двоетапної неперервно-дискретної задачі оптимального розбиття-розподілу з нечіткими параметрами. Питання прикладної математики i математичного моделювання. 2019. Вип. 19. С. 106-116

Кісельова О.М., Притоманова О.М., Падалко В.Г. Моделювання експортних відносин між Україною та Китаєм на основі нейронечітких технологій. Математичне та програмне забезпечення інтелектуальних систем. Тези доповідей ХV Міжнародної науково-практичної конференції МПЗІС – 2017. Дніпро, 2017. С.94-95

Кісельова О.М., Притоманова О.М., Падалко В.Г. Про оптимізацію параметрів нейронечіткої моделі експортних відносин між Україною та Китаєм. Системний аналіз та інформаційні технології: матеріали 20-ї науково-технічної конференції SAIT – 2018. Київ: ННК «ІПСА» НТУУ «КПІ», 2018. С. 68

Кісельова О.М., Притоманова О.М., Невідомий В.О., Падалко В.Г. Неперервні нечіткі однопродуктові задачі оптимального розбиття множин. Математичне та програмне забезпечення інтелектуальних систем. Тези доповідей ХVІІ Міжнародної науково-практичної конференції МПЗІС – 2019. Дніпро, 2019. С.122-123.

Кісельова О.М., Падалко В.Г., Кузенков О.О. Математичне моделювання розповсюдження Covid-19 у Дніпропетровській області. Математичне та програмне забезпечення інтелектуальних систем. Тези доповідей ХVІІІ Міжнародної науково-практичної конференції МПЗІС – 2020. Дніпро, 2020. С. 129-130.

Кісельова О.М., Притоманова О.М., Падалко В.Г. Про алгоритм побудови адитивної і мультиплікативної діаграм Вороного в умовах невизначеності. Інтелектуальні системи прийняття рішень і проблеми обчислювального інтелекту – ISDMCI’2020: матеріали міжнар. наук. конф. Херсон, 2020. С. 71

Кісельова О.М., Притоманова О.М., Падалко В.Г. Про нейронечіткий підхід до прогнозування кількості захворювань на Covid-19. Математичне та програмне забезпечення інтелектуальних систем. Тези доповідей ХVІІІ Міжнародної науково-практичної конференції МПЗІС – 2020. Дніпро. 2020. С. 132-133.

Файли

Схожі дисертації