МОДЕЛЮВАННЯ ЩІЛЬНОГО ПАКУВАННЯ ПОДІБНИХ 3D ОБ’ЄКТІВ
Author(s) -
A. M. Chugay
Publication year - 2018
Publication title -
системи управління навігації та зв’язку збірник наукових праць
Language(s) - Ukrainian
Resource type - Journals
ISSN - 2073-7394
DOI - 10.26906/sunz.2018.2.055
Subject(s) - computer science
На основі phi-функції для двох опуклих багатогранників побудована математична модель задачі упакування гомотетичних багатогранників у прямому паралелепіпеді мінімального об’єму. Наведено деякі особливості побудованої математичної моделі, на підставі яких запропоновано підхід для побудови початкових припустимих точок, швидкий алгоритм пошуку локальних екстремумів і спрямований неповний перебір локальних мінімумів для отримання наближення до глобального мінімуму. Наведено числові приклади.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom