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