Управляющие системы и машины, №5, 2016, статья 1
DOI: https://doi.org/10.15407/usim.2016.05.003
Данилин А.Н., Комяк В.В., Комяк В.М., Панкратов А.В. Упаковка эллипсов в прямоугольник минимальных размеров. Управляющие системы и машины. 2016. № 5. С. 3–9.
УДК 616.12-07
Данилин Александр Николаевич – адъюнкт, Нац. ун-т гражданской защиты України (Харьков)
Комяк Владимир Владимирович – к.т.н., Нац. ун-т гражданской защиты Украины (Харьков)
Комяк Валентина Михайловна – д.т.н., Нац. ун-т гражданской защиты Украины (Харьков)
Панкратов Александр Викторович – д.т.н., Ин-т проблем машиностроения им. А.М. Подгорного НАН Украины (Харьков)
Упаковка эллипсов в прямоугольник минимальных размеров
Рассмотрена задача упаковки набора эллипсов в прямоугольник минимальных размеров. Для моделирования отношений непересечения эллипсов и его принадлежности контейнеру использованы phi-функции и квази-phi-функции. Построена математическая модель в виде задачи нелинейной оптимизации. Предложен эффективный алгоритм поиска локально-оптимальных решений.
Загрузить полный текст в PDF (на русском).
Ключевые слова: упаковка, эллипсы, непрерывные повороты, квази-phi-функции, математическая модель, нелинейная оптимизация.
Поступила 06.09.2016
