Страница публикации

Алгоритмы построения наилучших n-сетей в метрических пространствах

Авторы: Казаков А.Л., Лебедев П.Д.

Журнал: Автоматика и телемеханика

Том:

Номер: 7

Год: 2017

Отчётный год: 2017

Издательство:

Местоположение издательства:

URL:

Аннотация: Изучаются наилучшие аппроксимации множеств в различных метрических пространствах наборами шаров равного радиуса. Рассматриваются евклидова плоскость, сфера и плоскость со специальной неоднородной метрикой. Основным компонентом построения покрытий являются наилучшие чебышевские n-сети и их обобщения. Предложены алгоритмы построения наилучших покрытий на основе разбиения заданного множества на подмножества и отыскания их чебышевских центров в евклидовой метрике и их аналогов в неевклидовых. Полученные результаты, помимо теоретического, имеют прикладное значение и могут использоваться при решении задач безопасности, связи и инфраструктурной логистики.

Индексируется WOS: 0

Индексируется Scopus: 0

Индексируется РИНЦ: 1

Публикация в печати: 0

Добавил в систему: