Исследуется задача об оптимальном покрытии множеств в трехмерном евклидовом пространстве объединением фиксированного числа шаров одинакового радиуса. Критерием оптимальности считается радиус шаров. Предложены аналитические и численные алгоритмы решения задачи на базе разбиения множества на его области Дирихле и отыскания их чебышевских центров. Применены стохастические итерационные процедуры. Получены оценки асимптотики радиуса шаров при стремлении их числа к бесконечности. Проведено моделирование нескольких примеров и представлена их визуализация.
Переведенное названиеAlgorithms for the construction of an optimal cover for sets in three-dimensional Euclidean space
Язык оригиналаРусский
Страницы (с-по)276-288
Число страниц13
ЖурналТруды института математики и механики УрО РАН
Том21
Номер выпуска2
СостояниеОпубликовано - 2015

    ГРНТИ

  • 27.00.00 МАТЕМАТИКА

    Уровень публикации

  • Перечень ВАК

ID: 1798893