В статье рассматривается задача о построении упаковки из набора конгруэнтных шаров в замкнутые выпуклые множества. В качестве формы контейнеров для упаковки выбраны эллипсоиды. В одном случае считается фиксированным число элементов упаковки, а критерием оптимизации выбрана максимизация радиусов элементов упаковки. В другом случае фиксирован радиус шаров и ставится задача об отыскании упаковки с наибольшим числом элементов. Предложены итерационные алгоритмы построения оптимальных упаковок, основанные на имитации отталкивания их центров друг от друга и от границы контейнера. Развиты алгоритмы построения упаковок на базе наиболее плотной упаковки трехмерного пространства, представляющей собой решетки различного типа и их комбинации. Выполнено моделирование решения ряда задач и визуализация результатов.
Translated title of the contributionAlgorithms of optimal ball packing into ellipsoids
Original languageRussian
Pages (from-to)59-74
Number of pages16
JournalИзвестия Института математики и информатики Удмуртского государственного университета
Volume52
DOIs
Publication statusPublished - 2018

    GRNTI

  • 27.00.00 MATHEMATICS

    WoS ResearchAreas Categories

  • Mathematics

    Level of Research Output

  • VAK List

ID: 8569615