Пошук академічних текстів

Інформація × Реєстраційний номер 2117U006762, Матеріали видань та локальних репозитаріїв Категорія Стаття, Опубліковано Назва роботи УПАКОВКА ГОМОТЕТИЧНИХ СФЕРОЇДІВ У БІЛЬШОМУ СФЕРОЇДІ ЗА ДОПОМОГОЮ АЛГОРИТМУ СТРИБКА (JUMP ALGORITHM) Автор Khlud O. M.Yaskov G. N.Khlud O. M.Yaskov G. N. Дата публікації 30-12-2017 Постачальник інформації Національний університет «Полтавська політехніка імені Юрія Кондратюка» Першоджерело https://journals.nupp.edu.ua/sunz/article/view/731 Видання Національний університет «Полтавська політехніка імені Юрія Кондратюка» Опис У статті розглядається математична модель задачі оптимальної упаковки гомотетичних сфероїдів (сфер у конкретному випадку) більший сфероїд (сфера у конкретному випадку). Радіуси сфер мають бути змінними. Запропоновано новій алгоритм знаходження стартових точок, що належать області допустимих значень. З використанням алгоритмн стрибка, вирішення задачі зводиться до розв’язання послідовності задач математичного програмування, що дає об'єктивні покращення. Запропонована стратегія розв’язання складеться с чотирьох етапів. Перший етап включає формування стартових точок та обчислення локального мінімуму. Під час другого етапу виконуються безперервній перехід від одного локального мінімуму до іншого. На третьому етапі відбувається зменшення розмірності простору рішення. На четвертому етапі пари сфер перебудовуються, щоб отримати задані. Ми приводимо результати чисельних експериментів для сфер та сфероїдів. Додано в НРАТ 2026-04-19 Закрити