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
Для цитирования:
КАЗАКОВ А. Л., ЛЕМПЕРТ А. А., ТА Ч. Т. ВЫЧИСЛИТЕЛЬНЫЙ АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧИ УПАКОВКИ ШАРОВ ДВУХ РАЗЛИЧНЫХ ТИПОВ В ТРЕХМЕРНОЕ МНОЖЕСТВО С НЕЕВКЛИДОВОЙ МЕТРИКОЙ // ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ И ПРОГРАММИРОВАНИЕ. 2020. Т. 21 № 2
Текстовый фрагмент статьи