Харківський національний університет Повітряних Сил імені Івана Кожедуба

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

Ключові слова: математическое моделирование, упаковка, эллипсы, непрерывные вращения, phiфункция, квази-phi-функция, оптимизация

Повний текст PDF - 404.24 KB

Цитування публікації

Інформація про авторів публікації:

• Гиль Н. И.
• Панкратов А. В.
• Романова Т. Е.
• Суббота И. А.

Бібліографічний опис для цитування:
Гиль Н.И., Панкратов А.В., Романова Т.Е., Суббота И.А. Задача упаковки неориентированных эллипсов. Збірник наукових праць Харківського національного університету Повітряних Сил. 2013. № 4(37). С. 87-90.