Разработка эффективных алгоритмов оптимальной упаковки эллипсов

Панкратов, А. В.; Романова, Т. Е.; Суббота, И. А.


	Наукова періодика України		Eastern-European journal of enterprise technologies

Панкратов А. В.
Разработка эффективных алгоритмов оптимальной упаковки эллипсов / А. В. Панкратов, Т. Е. Романова, И. А. Суббота // Восточно-Европейский журнал передовых технологий. - 2014. - № 5(4). - С. 28-35. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2014_5%284%29__6

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

Повний текст PDF - 795.113 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Панкратов А.

Романова Т.

Суббота И.

Бібліографічний опис для цитування:

Панкратов А. В. Разработка эффективных алгоритмов оптимальной упаковки эллипсов / А. В. Панкратов, Т. Е. Романова, И. А. Суббота // Восточно-Европейский журнал передовых технологий. - 2014. - № 5(4). - С. 28-35. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2014_5(4)__6.

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

Панкратов Олександр Вікторович (технічні науки)

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

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача