Хлуд О. М. О двух задачах оптимальной упаковки гомотетических эллипсоидов / О. М. Хлуд, Т. Е. Романова, П. И. Стецюк // Бионика интеллекта. – 2017. – №1(88). – С. 29–35
Складова документа:
Бионика интеллекта : научно-технический журнал. №1(88) / Мин-во образования и науки Украины ХНУРЭ // Бионика интеллекта. – Харьков : ХНУРЕ, 2017. – 132 с.
Анотація:
Рассматриваются две задачи упаковки гомотетичных одинаково ориентированных эллипсоидов: в прямоуголь-
ном параллелепипеде минимального объема и в эллипсоиде с минимальным коэффициентом гомотетии. Строятся
математические модели в виде задач нелинейного программирования. Предлагается два подхода к поиску эффектив-
ных локально оптимальных решений. Первый подход основан на r-алгоритме Шора. Второй подход использует го-
мотетические преобразования эллипсоидов, и оптимизационную процедуру, позволяющую свести задачу с большим
числом неравенств к последовательности задач с меньшим числом неравенств. Предлагается алгоритм доупаковки.
Приводятся результаты численных экспериментов.
ном параллелепипеде минимального объема и в эллипсоиде с минимальным коэффициентом гомотетии. Строятся
математические модели в виде задач нелинейного программирования. Предлагается два подхода к поиску эффектив-
ных локально оптимальных решений. Первый подход основан на r-алгоритме Шора. Второй подход использует го-
мотетические преобразования эллипсоидов, и оптимизационную процедуру, позволяющую свести задачу с большим
числом неравенств к последовательности задач с меньшим числом неравенств. Предлагается алгоритм доупаковки.
Приводятся результаты численных экспериментов.
Тема:
- УДК
- 519.85 Математичне програмування Ключові слова
- еліпсоїди, эллипсоиды
- обчислювальний інтелект, вычислительный интеллект
- пакування ( упаковування ), упаковка
- нелінійна оптимізація, нелинейная оптимизация ХНУРЕ. Праці співробітників
- Романова Тетяна Євгенівна, Романова Татьяна Евгеньевна, Romanova Tetyana Evgenivna