Алгоритмы построения оптимальных упаковок шаров в эллипсоиды

DSpace/Manakin Repository

Алгоритмы построения оптимальных упаковок шаров в эллипсоиды

Show full item record

Title: Алгоритмы построения оптимальных упаковок шаров в эллипсоиды
Author: Лебедев, П.Д.; Лавров, Н.Г.
Abstract: В статье рассматривается задача о построении упаковки из набора конгруэнтных шаров в замкнутые выпуклые множества. В качестве формы контейнеров для упаковки выбраны эллипсоиды. В одном случае считается фиксированным число элементов упаковки, а критерием оптимизации выбрана максимизация радиусов элементов упаковки. В другом случае фиксирован радиус шаров и ставится задача об отыскании упаковки с наибольшим числом элементов. Предложены итерационные алгоритмы построения оптимальных упаковок, основанные на имитации отталкивания их центров друг от друга и от границы контейнера. Развиты алгоритмы построения упаковок на базе наиболее плотной упаковки трехмерного пространства, представляющей собой решетки различного типа и их комбинации. Выполнено моделирование решения ряда задач и визуализация результатов.
URI: http://elibrary.udsu.ru/xmlui/handle/123456789/17895
Date: 2018-12-11


Files in this item

Files Size Format View
52-05.pdf 4.518Mb PDF Thumbnail

This item appears in the following Collection(s)

Show full item record

Search DSpace


Advanced Search

Browse

My Account