Публікація: Математическая модель и метод решения задачи упаковки гомотетических одинаково ориентированных эллипсоидов
Завантаження...
Дата
2015
Назва журналу
ISSN журналу
Назва тома
Видавництво
Харьковский национальный университет радиоэлектроники
Анотація
Рассматривается задача упаковки гомотетичных одинаково ориентированных эллипсоидов в контейнере минимального объема. В качестве контейнера выбирается прямоугольный параллелепипед или эллипсоид. Строится математическая модель в виде задачи нелинейного программирования с использованием phi-функций. Предлагается эффективный алгоритм решения, использующий гомотетические преобразования эллипсоидов и оптимизационную процедуру, котрая позволяет сократить вычислительные ресурсы. Приводятся результаты численных экспериментов.
Опис
Ключові слова
упаковка, гомотетичные эллипсоиды, phi-функции, нелинейная оптимизация
Бібліографічний опис
Хлуд О. М. Математическая модель и метод решения задачи упаковки гомотетических одинаково ориентированных эллипсоидов / О. М. Хлуд, И. А. Суббота, Т. Е. Романова // Радиоэлектроника и информатика. – 2015. – № 3. – С. 26–32.