Наукова періодика України | Збірник наукових праць Харківського національного університету Повітряних Сил | ||
Гиль Н. И. Задача упаковки неориентированных эллипсов / Н. И. Гиль, А. В. Панкратов, Т. Е. Романова, И. А. Суббота // Збірник наукових праць Харківського університету Повітряних сил. - 2013. - Вип. 4. - С. 87-90. - Режим доступу: http://nbuv.gov.ua/UJRN/ZKhUPS_2013_4_20 Рассмотренра задача упаковки произвольных неориентированных эллипсов в прямоугольную область (контейнер) минимальных размеров. Предложена математическая модель задачи упаковки в виде задачи нелинейного программирования. Для описания в аналитическом виде отношений непересечения эллипсов и включения эллипсов в область размещения строятся phi-функции и квази-phi-функции. Предложен эффективный алгоритм решения задачи упаковки с применением оригинального алгоритма построения стартовых точек, метода мультистарта и IPOPT для поиска локальных экстремумов. Приведены результаты численных экспериментов. Цитованість авторів публікації: Бібліографічний опис для цитування: Гиль Н. И. Задача упаковки неориентированных эллипсов / Н. И. Гиль, А. В. Панкратов, Т. Е. Романова, И. А. Суббота // Збірник наукових праць Харківського університету Повітряних сил. - 2013. - Вип. 4. - С. 87-90. - Режим доступу: http://nbuv.gov.ua/UJRN/ZKhUPS_2013_4_20. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |