Modeling densely packed systems of three-dimensional objects / Stojan, Ju. G., Sjomkin, V. V., Chugaj, A. M. (2016)
web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000496955
Cybernetics and Systems Analysis   А - 2019 /  Issue (2016, Т. 52, № 2)
Стоян Ю. Г., Сёмкин В. В., Чугай А. М.
Моделирование плотной упаковки 3D-объектов Наведено концепцію <$E PHI>-функцій і квазі <$E PHI>-функцій як ефективного засобу для моделювання тривимірних задач пакування опуклих об'єктів, що допускають неперевні повороти та трансляції. Сформульовано математичну модель задачі щільного пакування опуклих об'єктів і розглянуто її основні властивості. Запропоновано метод розв'язання, який включає наступні етапи: побудову початкових точок, обчислення локальних екстремумів і перехід з одного локального мінімуму до іншого. Обчислювальні експерименти показали, що запропонований підхід є ефективним для розв'язання оптимізаційних задач пакування. Наведено числові експерименти.
Бібліографічний опис:
Стоян Ю. Г., Сёмкин В. В., Чугай А. М. Моделирование плотной упаковки 3D-объектов. Кибернетика и системный анализ. 2016. Т. 52, № 2. С. 137-146. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000496955 |  Cybernetics and Systems Analysis / Issue (2016, 52 (2))
Stojan Ju. G., Sjomkin V. V., Chugaj A. M.
Modeling densely packed systems of three-dimensional objects
Cite:
Stojan, Ju. G., Sjomkin, V. V., Chugaj, A. M. (2016). Modeling densely packed systems of three-dimensional objects. Cybernetics and Systems Analysis, 52 (2), 137-146. http://jnas.nbuv.gov.ua/article/UJRN-0000496955 [In Russian]. | |
|
|
PDF