Моделирование плотной упаковки 3D-объектов
dc.contributor.author | Стоян, Ю.Г. | |
dc.contributor.author | Сёмкин, В.В. | |
dc.contributor.author | Чугай, А.М. | |
dc.date.accessioned | 2018-03-22T17:16:06Z | |
dc.date.available | 2018-03-22T17:16:06Z | |
dc.date.issued | 2016 | |
dc.description.abstract | Представлена концепция Ф-функций и квази Ф-функций как эффективных средств для моделирования трехмерных задач упаковки выпуклых объектов, допускающих непрерывные повороты и трансляции. Формулируется математическая модель задачи плотной упаковки выпуклых объектов и рассматриваются ее основные свойства. Рассмотрен метод решения, который включает следующие этапы: построение начальных точек, вычисление локальных экстремумов и переход из одного локального минимума к другому. Предложенный подход к решению задачи является эффективным для решения оптимизационных задач упаковки. Приведены численные экперименты. | uk_UA |
dc.description.abstract | Наведено концепцію Ф-функцій і квазі Ф-функцій як еффективного засобу для моделювання тривимірних задач пакування опуклих об’єктів, що допускають неперевні повороти і трансляції. Сформульовано математичну модель задачі щільного пакування опуклих об’єктів і розглянуто її основні властивості. Запропоновано метод розв’язання, який включає наступні етапи: побудову початкових точок, обчислення локальних екстремумів і перехід з одного локального мінімуму до іншого. Обчислювальні експерименти показали, що запропонований підхід є ефективним для розв’язання оптимізаційних задач пакування. Наведено чисельні експерименти. | uk_UA |
dc.description.abstract | The paper represents the concept of Ф-functions and quasi Ф-functions as an efficient tool for mathematical modeling of three-dimensional packing problems for convex geometrical objects with continuous translations and rotations. A mathematical model of packing convex geometrical objects is formulated and its basic properties are considered. A method is proposed to solve it, which includes the following stages: construction of starting points, computation of local extrema, and a jump from one local minimum to another. The computating experiments have shown that the solution approach is efficient to solve optimization packing problems. Numerical examples are given. | uk_UA |
dc.identifier.citation | Моделирование плотной упаковки 3D-объектов / Ю.Г. Стоян, В.В. Сёмкин, А.М. Чугай // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 137-146. — Бібліогр.: 15 назв. — рос. | uk_UA |
dc.identifier.issn | 0023-1274 | |
dc.identifier.udc | 519.85 | |
dc.identifier.uri | https://nasplib.isofts.kiev.ua/handle/123456789/131419 | |
dc.language.iso | ru | uk_UA |
dc.publisher | Інститут кібернетики ім. В.М. Глушкова НАН України | uk_UA |
dc.relation.ispartof | Кибернетика и системный анализ | |
dc.status | published earlier | uk_UA |
dc.subject | Системный анализ | uk_UA |
dc.title | Моделирование плотной упаковки 3D-объектов | uk_UA |
dc.title.alternative | Моделювання щільного пакування 3D-об’єктів | uk_UA |
dc.title.alternative | Modeling densely packed systems of three-dimensional objects | uk_UA |
dc.type | Article | uk_UA |
Файли
Оригінальний контейнер
1 - 1 з 1
Контейнер ліцензії
1 - 1 з 1
Завантаження...
- Назва:
- license.txt
- Розмір:
- 817 B
- Формат:
- Item-specific license agreed upon to submission
- Опис: