EISSN 1726-3522
Язык: ru

ВЫЧИСЛИТЕЛЬНЫЙ АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧИ УПАКОВКИ ШАРОВ ДВУХ РАЗЛИЧНЫХ ТИПОВ В ТРЕХМЕРНОЕ МНОЖЕСТВО С НЕЕВКЛИДОВОЙ МЕТРИКОЙ (2020)

Рассматривается задача упаковки шаров двух типов в замкнутое ограниченное множество в трехмерном пространстве как с евклидовой, так и со специальной неевклидовой метрикой. Требуется максимизировать радиус шаров при известном количестве шаров каждого типа и заданном отношении между радиусами. Предложен вычислительный алгоритм, основанный на комбинации метода бильярдного моделирования и оптико-геометрического подхода, базирующегося на фундаментальных физических принципах Ферма и Гюйгенса. Приведены результаты вычислительного эксперимента.

Тип: Статья
Автор (ы): Казаков Александр Леонидович, Лемперт Анна Ананьевна, Та Ч. Т.
Ключевые фразы: ОПТИМАЛЬНАЯ УПАКОВКА ШАРОВ РАЗНЫХ РАДИУСОВ, ВЫЧИСЛИТЕЛЬНЫЙ АЛГОРИТМ, ОПТИКО-ГЕОМЕТРИЧЕСКИЙ МЕТОД, ПРОГРАММНЫЙ КОМПЛЕКС, БИЛЬЯРДНОЕ МОДЕЛИРОВАНИЕ, OPTIMAL PACKING OF BALLS OF DIFFERENT RADII, COMPUTATIONAL ALGORITHM, BILLIARD MODELING, OPTICAL-GEOMETRIC METHOD, SOFTWARE PACKAGE

Идентификаторы и классификаторы

УДК
514.174.2. Упаковки
519.6. Вычислительная математика, численный анализ и программирование (машинная математика)
eLIBRARY ID
43988503
Текстовый фрагмент статьи