Наукова періодика України | Системи управління, навігації та зв'язку | ||
Стоян Ю. Е. Упаковка многогранников в выпуклый контейнер минимального объема / Ю. Е. Стоян, А. В. Панкратов, Т. Е. Романова // Системи управління, навігації та зв'язку. - 2018. - Вип. 2. - С. 48-54. - Режим доступу: http://nbuv.gov.ua/UJRN/suntz_2018_2_12 Рассмотрена задача упаковки заданного набора произвольных многогранников в выпуклый контейнер минимального объема. Допускаются непрерывные вращения и трансляции многогранников. Учитаны минимально допустимые расстояния между многогранниками и ограничения баланса. Построена математическая модель в виде задачи нелинейного программирования с использованием phi-функций и квази phi-функций. Предложен эффективный метод решения, который включает в себя быстрый алгоритм поиска допустимой стартовой точки и процедуру локальной оптимизации. Преимущество предложенного метода подтверждается результатами численных экспериментов. Цитованість авторів публікації: Бібліографічний опис для цитування: Стоян Ю. Е. Упаковка многогранников в выпуклый контейнер минимального объема / Ю. Е. Стоян, А. В. Панкратов, Т. Е. Романова // Системи управління, навігації та зв'язку. - 2018. - Вип. 2. - С. 48-54. - Режим доступу: http://nbuv.gov.ua/UJRN/suntz_2018_2_12.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |