Упаковка многогранников в выпуклый контейнер минимального объема
Електронного архіву Харківського національного університету радіоелектроніки (Open Access Repository of KHNURE)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Упаковка многогранников в выпуклый контейнер минимального объема
|
|
| Creator |
Панкратов, А. В.
Романова, Т. Е. Стоян, Ю. Е. |
|
| Subject |
Упаковка, многогранники, непрерывное вращение, выпуклый контейнер, математическое моделирование, нелинейная оптимизация
|
|
| Description |
Рассматривается задача упаковки заданного набора произвольных многогранников в выпуклый контейнер минимального объема. Допускаются непрерывные вращения и трансляции многогранников. Учитываются минимально допустимые расстояния между многогранниками и ограничения баланса. Построена математическая модель в виде задачи нелинейного программирования с использованием phi-функций и квази phi-функций. Предложен эффективный метод решения, который включает в себя быстрый алгоритм поиска допустимой стартовой точки и процедуру локальной оптимизации. Преимущество предложенного метода подтверждается результатами численных экспериментов.
|
|
| Date |
2018-06-05T12:27:54Z
2018-06-05T12:27:54Z 2018 |
|
| Type |
Article
|
|
| Identifier |
Панкратов А. В. Упаковка многогранников в выпуклый контейнер минимального объема / А. В. Панкратов, Т. Е. Романова, Ю. Е. Стоян // Системи управління, навігації та зв’язку. – 2018. – Вип. 2(48). – С. 48–54.
http://openarchive.nure.ua/handle/document/5817 |
|
| Language |
ru
|
|
| Publisher |
Полтавський національний технічний університет ім. Юрія Кондратюка
|
|