Розглянуто задачу упаковки заданого набору еліпсоїдів у контейнері мінімального об'єму. Допускаються неперервні трансляції та обертання еліпсоїдів. Для аналітичного описання обмежень неперетину та включення використовуються вільні від радикалів квазі-phi-функції для еліпсоїдів, апроксимованих випуклими багатогранниками. Побудовано математичну модель задачі у вигляді задачі нелінійного програмування (NLP-model) та запропоновано стратегію розв'язку, що дозволяє одержати локальний екстремум задачі упаковки апроксимованих еліпсоїдів. Результати розв'язання такої задачі можуть бути використані в якості "хорошої" стартової точки для задачі упаковки справжніх еліпсоїдів. Наведено результати чисельних експериментів.

  Повний текст PDF - 842.113 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"