Search academic texts

Information × Registration Number 2117U006762, Article popup.category Стаття, Опубліковано Title PACKING HOMOTHETIC SPHEROIDS INTO A LARGER SPHEROID WITH THE JUMP ALGORITHM popup.author Khlud O. M.Yaskov G. N.Khlud O. M.Yaskov G. N. popup.publication 30-12-2017 popup.source_user Національний університет «Полтавська політехніка імені Юрія Кондратюка» popup.source https://journals.nupp.edu.ua/sunz/article/view/731 popup.publisher Національний університет «Полтавська політехніка імені Юрія Кондратюка» Description У статті розглядається математична модель задачі оптимальної упаковки гомотетичних сфероїдів (сфер у конкретному випадку) більший сфероїд (сфера у конкретному випадку). Радіуси сфер мають бути змінними. Запропоновано новій алгоритм знаходження стартових точок, що належать області допустимих значень. З використанням алгоритмн стрибка, вирішення задачі зводиться до розв’язання послідовності задач математичного програмування, що дає об'єктивні покращення. Запропонована стратегія розв’язання складеться с чотирьох етапів. Перший етап включає формування стартових точок та обчислення локального мінімуму. Під час другого етапу виконуються безперервній перехід від одного локального мінімуму до іншого. На третьому етапі відбувається зменшення розмірності простору рішення. На четвертому етапі пари сфер перебудовуються, щоб отримати задані. Ми приводимо результати чисельних експериментів для сфер та сфероїдів. popup.nrat_date 2026-04-19 Close