Повнотекстовий пошук
Пошуковий запит: (<.>AT=Khlud Packing of approximated ellipsoids$<.>) |
Загальна кількість знайдених документів : 1
|
1. |
Khlud O. М. Packing of approximated ellipsoids [Електронний ресурс] / O. М. Khlud, A. V. Pankratov, T. Ye. Romanova // Системи управління, навігації та зв'язку. - 2016. - Вип. 3. - С. 62-66. - Режим доступу: http://nbuv.gov.ua/UJRN/suntz_2016_3_14 Розглянуто задачу упаковки заданого набору еліпсоїдів у контейнері мінімального об'єму. Допускаються неперервні трансляції та обертання еліпсоїдів. Для аналітичного описання обмежень неперетину та включення використовуються вільні від радикалів квазі-phi-функції для еліпсоїдів, апроксимованих випуклими багатогранниками. Побудовано математичну модель задачі у вигляді задачі нелінійного програмування (NLP-model) та запропоновано стратегію розв'язку, що дозволяє одержати локальний екстремум задачі упаковки апроксимованих еліпсоїдів. Результати розв'язання такої задачі можуть бути використані в якості "хорошої" стартової точки для задачі упаковки справжніх еліпсоїдів. Наведено результати чисельних експериментів.
|
|
|