Страница публикации
Вычислительный алгоритм для решения задачи упаковки шаров двух различных типов в трехмерное множество с неевклидовой метрикой
Тип публикации: Статья в журнале
Тип материала: Текст
Авторы: Казаков А.Л., Лемперт А.А., Та Ч.Т.
Журнал: Вычислительные методы и программирование
Язык публикации: russian
Том: 21
Номера страниц: 152-163
Количество страниц: 12
Номер: 2
Год публикации: 2020
Отчетный год: 2020
Аннотация: Рассматривается задача упаковки шаров двух типов в замкнутое ограниченное множество в трехмерном пространстве как с евклидовой, так и со специальной неевклидовой метрикой. Требуется максимизировать радиус шаров при известном количестве шаров каждого типа и заданном отношении между радиусами. Предложен вычислительный алгоритм, основанный на комбинации метода бильярдного моделирования и оптико-геометрического подхода, базирующегося на фундаментальных физических принципах Ферма и Гюйгенса. Приведены результаты вычислительного эксперимента.
Индексируется WOS: Нет
Индексируется Scopus: Нет
Индексируется УБС: Нет
Индексируется РИНЦ: Да
Индексируется ВАК: Нет
Индексируется CORE: Нет
Export Citations