Формалізовано критерій покриття за методом <$EPHI>-функцій для складених <$Ephi>-багатокутників, що дозволяє описати в аналітичному вигляді відношення області покриття та скінченної сім'ї прямокутників. Розвинуто метод <$EGAMMA>-функцій на основі доведеної теореми про розбиття простору параметрів розміщення покривних об'єктів, що дозволяє моделювати відношення між скінченною сім'єю трансльованих прямокутників і <$Ephi>-багатокутними областями покриття. Побудовано математичну модель задачі трансляційного багатокутного включення для області покриття зі змінними параметрами розміщення та метричними характеристиками, що дозволяє побудувати дерево розв'язків і забезпечує одержання глобального максимуму. Побудовано математичну модель задачі покриття на основі <$EGAMMA>-функції, що дозволяє використовувати методи локальної та глобальної оптимізації. Розвинуто метод розв'язання задачі трансляційного багатокутного включення, побудований на комбінації симплекс-методу та методу гілок і меж. Запропоновано підхід, який дозволяє звести задачу покриття до розв'язання послідовності задач лінійного програмування. Наведено ефективні правила відтинання безперспективних вершин дерева розв'язків, що дозволяє знаходити розв'язки задач покриття сім'єю трансльованих прямокутників і забезпечує одержання глобального максимуму у задачі трансляційного багатокутного включення.

 Автореферати дисертацій 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Кривуля Ганна Вікторівна (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"