Заголовок | Задача упакування гомотетичних опуклих багатогранників |
Тип публікації | Journal Article |
Рік публікації | 2017 |
Автори | Стоян, ЮГ, Чугай, АМ |
Abbreviated Key Title | Dopov. Nac. akad. nauk Ukr. |
DOI | 10.15407/dopovidi2017.10.028 |
Номер видання | 10 |
Розділ | Інформатика та кібернетика |
Нумерація сторінок | 28-33 |
Дата публікації | 10/2017 |
Мова | Українська |
Анотація | На підставі Φ-функції для двох опуклих багатогранників побудована математична модель задачі упакування опуклих гомотетичних багатогранників у прямому паралелепіпеді мінімального об’єму. Наведено деякі особливості поставленої задачі, на підставі яких запропоновано підхід для побудови початкових припус тимих точок, швидкий алгоритм пошуку локальних екстремумів і спрямований неповний перебір локальних мінімумів для отримання наближення до глобального мінімуму. Наведено числові приклади. |
Ключові слова | гомотетичні багатогранники, оптимізація, упаковка |