1. |
Khlud O. M. Packing homothetic spheroids into a larger spheroid with the jump algorithm = Упаковка гомотетичних сфероїдів у більшому сфероїді за допомогою алгоритму стрибка (jump algorithm) / O. M. Khlud, G. N. Yaskov // Системи упр., навігації та зв'язку. - 2017. - Вип. 6. - С. 131-135. - Бібліогр.: 11 назв. - англ.Розглянуто математичну модель задачі оптимальної упаковки гомотетичних сфероїдів (сфер у конкретному випадку) більший сфероїд (сфера у конкретному випадку). Радіуси сфер мають бути змінними. Запропоновано новий алгоритм знаходження стартових точок, що належать області допустимих значень. З використанням алгоритму стрибка вирішення задачі зводиться до розв'язання послідовності задач математичного програмування, що дає об'єктивні покращення. Запропоновано стратегію розв'язання, яка складається з чотирьох етапів. Перший етап включає формування стартових точок та обчислення локального мінімуму. Під час другого етапу виконуються безперервний перехід від одного локального мінімуму до іншого. На третьому етапі відбувається зменшення розмірності простору рішення. На четвертому етапі пари сфер перебудовуються, щоб одержати задані. Приведено результати чисельних експериментів для сфер та сфероїдів. Індекс рубрикатора НБУВ: В173.112
Рубрики:
Шифр НБУВ: Ж73223 Пошук видання у каталогах НБУВ
|