Вид документа:

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

УДК:

519.853.7
С66
Сосюрка О. С. Побудова математичної моделі і розв'язання задачі покриття компактної багатогранної множини набором прямих паралелепіпедів : автореф. дис. ... канд. фіз.-мат. наук : 01.05.02 "Математичне моделювання та обчислювальні методи" / Сосюрка Олена Сергіївна ; НАН України, Ін-т проблем машинобуд. ім. А. М. Підгорного. – Харків, 2010. – 19 с.


Статистика використання: Видач: 0

Анотація:
Дисертація є продовженням досліджень задач геометричного проектування, а саме - задач покриття компактних областей набором прямокутних об'єктів і присвячена розв'язанню актуальної наукової задачі покриття компактної багатогранної множини скінченною сім'єю прямих паралелепіпедів. У роботі розглядається задача покриття у таких реалізаціях: тривимірна задача покриття скінченною сім'єю прямих паралелепіпедів різних розмірів (змінними є параметри розміщення паралелепіпедів, а їх кількість та положення області покриття у просторі є фіксованими) та тривимірна задача покриття мінімальною кількістю однакових прямих паралелепіпедів (змінними є параметри розміщення та необхідна кількість паралелепіпедів покривної сім'ї, за умови, що паралелепіпеди є однаковими). Як конструктивний засіб математичного та комп'ютерного моделювання задач покриття виконується математичний апарат Ф-функцій (для аналітичного опису критерію покриття) і Г-функція (функція покриття) для аналітичного опису відношень сім'ї трансльованих покривних паралелепіпедів та множин покриття. Побудовано математичні моделі тривимірної задачі покриття та її реалізації у вигляді оптимізаційних задач. Досліджено їх основні особливості. Задачі є багато екстремальними та NP-складними. Запропоновано методи розв'язання тривимірної задачі покриття скінченним набором прямих паралелепіпедів різних розмірів та задачі покриття мінімальною кількістю однакових прямих паралелепіпедів. Запропоновано методи та розроблено алгоритми розв'язання, які реалізовано у відповідному програмному забезпечення. Наведено числові результати розв'язання тривимірних задач покриття компактних багатогранних множин.