УПАКОВКА ЕЛІПСОЇДІВ У ВИПУКЛОМУ КОНТЕЙНЕРІ

  • Ю. Є. Панкратова
  • O. М. Хлуд
  • В. М. Пацук
Ключові слова: упаковка, еліпсоїди, опуклі контейнери, обмеження неперетину, квазі-phi-функції, нелінійна оптимізація

Анотація

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

Завантаження

Дані про завантаження поки що недоступні.
Опубліковано
2018-02-08
Як цитувати
Панкратова Ю.Є. Упаковка еліпсоїдів у випуклому контейнері / Ю.Є. Панкратова, ХлудO.М., В.М. Пацук // Системи управління, навігації та зв’язку. Збірник наукових праць. – Полтава: ПНТУ, 2018. – Т. 1 (47). – С. 80-83. – doi:https://doi.org/10.26906/SUNZ.2018.1.080.