Кандидатська дисертація. Кривуля Ганна Вікторівна. Математична модель та метод розв'язання задачі покриття багатокутної області сім'єю прямокутників

Реєстраційний номер

0409U000862, Кандидатська дисертація

На здобуття

к.ф.-м.н.

Дата захисту

12-02-2009

Статус

Захищена

Назва роботи

Математична модель та метод розв'язання задачі покриття багатокутної області сім'єю прямокутників

Здобувач

Кривуля Ганна Вікторівна,

Керівник Романова Тетяна Євгеніївна
Опонент Рубльов Богдан Владиславович
Опонент Литвин Олег Миколайович

Установа, організація, у вченій раді якої відбудеться/відбувся захист

Інститут проблем машинобудування ім. А.М. Підгорного НАН України

Опис

Об'єктом дослідження є процес моделювання прямокутного покриття довільних багатокутних областей. Метою досліджень дисертаційної роботи є математичне та комп'ютерне моделювання покриття канонічної компактної незв'язної багатокутної області з багатозв'язними компонентами зв'язності скінченною сім'єю прямокутників. Використовуються методи Ф-функцій, Г-функцій; метод оптимізації за групами змінних, метод багатокутників Вороного; симплекс-метод; метод гілок та меж; метод околів, що звужуються. Вперше формалізовано критерій покриття методом Ф-функцій. Набув подальшого розвитку метод Г-функцій. Вперше побудовано математичну модель задачі трансляційного багатокутного включення для області покриття зі змінними параметрами розміщення та метричними характеристиками. Вперше побудовано математичну модель задачі покриття на основі Г-функції. Набув подальшого розвитку метод розв'язання задачі трансляційного багатокутного включення. Вперше запропоновано підхід, який дозволяє звести задачу покриття до розв'язання послідовності задач лінійного програмування. Вперше запропоновано правила відтинання безперспективних вершин дерева розв'язків. Розроблено програми, що можуть бути використані для розв'язання задач покриття, які виникають у телекомунікаціях, системах зрошування, повітряного та космічного спостереження, пожежній безпеці, медицині. Результати исследований впроваджено в навчальний процес у Харківському національному університеті радіоелектроніки і Харківському національному університеті внутрішніх справ.

Дата реєстрації

2009-03-05

Додано/оновлено в НРАТ

2020-04-04 / 2026-06-30