інтернет-адреса сторінки:
http://jnas.nbuv.gov.ua/article/UJRN-0000496955
Кибернетика и системный анализ А - 2019 /
Випуск (2016, Т. 52, № 2)
Стоян Ю. Г., Сёмкин В. В., Чугай А. М.
Моделирование плотной упаковки 3D-объектов
Наведено концепцію <$E PHI>-функцій і квазі <$E PHI>-функцій як ефективного засобу для моделювання тривимірних задач пакування опуклих об'єктів, що допускають неперевні повороти та трансляції. Сформульовано математичну модель задачі щільного пакування опуклих об'єктів і розглянуто її основні властивості. Запропоновано метод розв'язання, який включає наступні етапи: побудову початкових точок, обчислення локальних екстремумів і перехід з одного локального мінімуму до іншого. Обчислювальні експерименти показали, що запропонований підхід є ефективним для розв'язання оптимізаційних задач пакування. Наведено числові експерименти.
Бібліографічний опис:
Стоян Ю. Г., Сёмкин В. В., Чугай А. М. Моделирование плотной упаковки 3D-объектов. Кибернетика и системный анализ. 2016. Т. 52, № 2. С. 137-146. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000496955