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

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Панкратов Олександр Вікторович (технічні науки)
• Хлуд Ольга Михайлівна (фізико-математичні науки)

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