Задача упаковки неориентированных эллипсов

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

Публікація:
Задача упаковки неориентированных эллипсов

dc.contributor.author	Панкратов, А. В.
dc.contributor.author	Романова, Т. Е.
dc.contributor.author	Суббота, И. А.
dc.contributor.author	Гиль, Н. И.
dc.date.accessioned	2018-06-05T12:35:30Z
dc.date.available	2018-06-05T12:35:30Z
dc.date.issued	2013
dc.description.abstract	В статье рассматривается задача упаковки произвольных неориентированных эллипсов в прямоугольную область (контейнер) минимальных размеров. Предлагается математическая модель задачи упаковки в виде задачи нелинейного программирования. Для описания в аналитическом виде отношений непересечения эллипсов и включения эллипсов в область размещения строятся phi-функции и квази-phi-функции. Предлагается эффективный алгоритм решения задачи упаковки с применением оригинального алгоритма построения стартовых точек, метода мультистарта и IPOPT для поиска локальных экстремумов. Приводятся результаты численных экспериментов.	uk_UA
dc.identifier.citation	Задача упаковки неориентированных эллипсов / А. В. Панкратов, Т. Е. Романова, И. А. Суббота, Н. И. Гиль // Кібернетика та системний аналіз. – 2013. – Вип. 4(37). – С. 87–90.	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/5822
dc.language.iso	ru	uk_UA
dc.publisher	Інститут кібернетики ім. В. М. Глушкова НАН України	uk_UA
dc.subject	Математическое моделирование	uk_UA
dc.subject	упаковка	uk_UA
dc.subject	эллипсы	uk_UA
dc.subject	непрерывные вращения	uk_UA
dc.title	Задача упаковки неориентированных эллипсов	uk_UA
dc.type	Article	uk_UA
dspace.entity.type	Publication