Задача упаковки неориентированных эллипсов
Електронного архіву Харківського національного університету радіоелектроніки (Open Access Repository of KHNURE)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Задача упаковки неориентированных эллипсов
|
|
| Creator |
Панкратов, А. В.
Романова, Т. Е. Суббота, И. А. Гиль, Н. И. |
|
| Subject |
Математическое моделирование
упаковка эллипсы непрерывные вращения |
|
| Description |
В статье рассматривается задача упаковки произвольных неориентированных эллипсов в прямоугольную область (контейнер) минимальных размеров. Предлагается математическая модель задачи упаковки в виде задачи нелинейного программирования. Для описания в аналитическом виде отношений непересечения эллипсов и включения эллипсов в область размещения строятся phi-функции и квази-phi-функции. Предлагается эффективный алгоритм решения задачи упаковки с применением оригинального алгоритма построения стартовых точек, метода мультистарта и IPOPT для поиска локальных экстремумов. Приводятся результаты численных экспериментов.
|
|
| Date |
2018-06-05T12:35:30Z
2018-06-05T12:35:30Z 2013 |
|
| Type |
Article
|
|
| Identifier |
Задача упаковки неориентированных эллипсов / А. В. Панкратов, Т. Е. Романова, И. А. Суббота, Н. И. Гиль // Кібернетика та системний аналіз. – 2013. – Вип. 4(37). – С. 87–90.
http://openarchive.nure.ua/handle/document/5822 |
|
| Language |
ru
|
|
| Publisher |
Інститут кібернетики ім. В. М. Глушкова НАН України
|
|