Вид документа:

Стаття періодики

УДК:

519.85

Хлуд О. М. О двух задачах оптимальной упаковки гомотетических эллипсоидов / О. М. Хлуд, Т. Е. Романова, П. И. Стецюк // Бионика интеллекта. – 2017. – №1(88). – С. 29–35



Складова документа:
Бионика интеллекта : научно-технический журнал. №1(88) / Мин-во образования и науки Украины ХНУРЭ // Бионика интеллекта. – Харьков : ХНУРЕ, 2017. – 132 с.


Анотація:
Рассматриваются две задачи упаковки гомотетичных одинаково ориентированных эллипсоидов: в прямоуголь-
ном параллелепипеде минимального объема и в эллипсоиде с минимальным коэффициентом гомотетии. Строятся
математические модели в виде задач нелинейного программирования. Предлагается два подхода к поиску эффектив-
ных локально оптимальных решений. Первый подход основан на r-алгоритме Шора. Второй подход использует го-
мотетические преобразования эллипсоидов, и оптимизационную процедуру, позволяющую свести задачу с большим
числом неравенств к последовательности задач с меньшим числом неравенств. Предлагается алгоритм доупаковки.
Приводятся результаты численных экспериментов.