616.12-07
Упаковка эллипсов в прямоугольник минимальных размеров / А. Н. Данилин [и др.] //
УСиМ: Управляющие системы и машины : междунар. науч. журн. - . - N5. - С. 3-9. - Библиогр. в конце ст. - ISSN 0130-5395.
(Шифр в БД У481695/2016/5)
УДК
616.12-07

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