Задача упакування гомотетичних опуклих багатогранників

ЗаголовокЗадача упакування гомотетичних опуклих багатогранників
Тип публікаціїJournal Article
Рік публікації2017
АвториСтоян, ЮГ, Чугай, АМ
Abbreviated Key TitleDopov. Nac. akad. nauk Ukr.
DOI10.15407/dopovidi2017.10.028
Номер видання10
РозділІнформатика та кібернетика
Нумерація сторінок28-33
Дата публікації10/2017
МоваУкраїнська
Анотація

На підставі Φ-функції для двох опуклих багатогранників побудована математична модель задачі упакування опуклих гомотетичних багатогранників у прямому паралелепіпеді мінімального об’єму. Наведено деякі особливості поставленої задачі, на підставі яких запропоновано підхід для побудови початкових припус тимих точок, швидкий алгоритм пошуку локальних екстремумів і спрямований неповний перебір локальних мінімумів для отримання наближення до глобального мінімуму. Наведено числові приклади.

Ключові словагомотетичні багатогранники, оптимізація, упаковка