Публікація: Задача упаковки неориентированных эллипсов
| 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 |
Файли
Оригінальний пакунок
1 - 1 з 1
Завантаження...
- Назва:
- pankratov.pdf
- Розмір:
- 404.24 KB
- Формат:
- Adobe Portable Document Format
Пакунок ліцензії
1 - 1 з 1
Завантаження...
- Назва:
- license.txt
- Розмір:
- 9.42 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: