Research output: Contribution to journal › Article › peer-review
Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - АЛГОРИТМЫ ПОСТРОЕНИЯ ОПТИМАЛЬНОГО ПОКРЫТИЯ МНОЖЕСТВ В ТРЕХМЕРНОМ ЕВКЛИДОВОМ ПРОСТРАНСТВЕ
AU - Ушаков, Владимир Николаевич
AU - Лебедев, П. Г.
PY - 2015
Y1 - 2015
N2 - Исследуется задача об оптимальном покрытии множеств в трехмерном евклидовом пространстве объединением фиксированного числа шаров одинакового радиуса. Критерием оптимальности считается радиус шаров. Предложены аналитические и численные алгоритмы решения задачи на базе разбиения множества на его области Дирихле и отыскания их чебышевских центров. Применены стохастические итерационные процедуры. Получены оценки асимптотики радиуса шаров при стремлении их числа к бесконечности. Проведено моделирование нескольких примеров и представлена их визуализация.
AB - Исследуется задача об оптимальном покрытии множеств в трехмерном евклидовом пространстве объединением фиксированного числа шаров одинакового радиуса. Критерием оптимальности считается радиус шаров. Предложены аналитические и численные алгоритмы решения задачи на базе разбиения множества на его области Дирихле и отыскания их чебышевских центров. Применены стохастические итерационные процедуры. Получены оценки асимптотики радиуса шаров при стремлении их числа к бесконечности. Проведено моделирование нескольких примеров и представлена их визуализация.
UR - https://elibrary.ru/item.asp?id=23607938
M3 - Статья
VL - 21
SP - 276
EP - 288
JO - Труды института математики и механики УрО РАН
JF - Труды института математики и механики УрО РАН
SN - 0134-4889
IS - 2
ER -
ID: 1798893