Вид документа:

Стаття періодики

УДК:

519.85

Хлуд О. М. Математическая модель и метод решения задачи упаковки гомотетических одинаково ориентированных эллипсоидов / О. М. Хлуд, И. А. Суббота, Т. Е. Романова // Радиоэлектроника и информатика. – 2015. – № 3(70). – С. 27–32.



Складова документа:
Радиоэлектроника и информатика : научно-технический журнал. № 3(70) / ХТУРЭ // Радиоэлектроника и информатика. – Харьков, 2015


Анотація:
Рассматривается задача упаковки гомотетичных одинаково ориентированных эллипсоидов в контейнере минимального объема. В качестве контейнера выбирается прямоугольный параллепипед или эллипсоид. Строится математическая модель в виде задачи нелинейного программирования с использованием phi-функций. Предлагается эффективный алгоритм решения, использующий гомотетические преобразования эллипсоидов и оптимизационную процедуру, которая позволяет сократить вычислительные ресурсы. Приводятся результаты численных экспериментов.