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

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

Тип публикации: Статья в журнале

Тип материала: Текст

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

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

Язык публикации: russian

Номера страниц: 141-155

Количество страниц: 15

Номер: 7

Год публикации: 2017

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

Переводная версия: {"id":48,"authors":"Kazakov A.L., Lebedev P.D.","authors_count":2,"title":"Algorithms for constructing optimal n-networks in metric spaces","journal":"Automation and Remote Control","year":2017,"reportYear":2017,"volume":"78","number":"7","month":null,"url":"","pages":"1290-1301","address":"","type":"\u0422\u0435\u043a\u0441\u0442","publisher":"","edition":"","language":"english","classification":"\u0421\u0442\u0430\u0442\u044c\u0438 \u0432 \u0437\u0430\u0440\u0443\u0431\u0435\u0436\u043d\u044b\u0445 \u0438 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043d\u044b\u0445 \u0436\u0443\u0440\u043d\u0430\u043b\u0430\u0445","annotation":"","published_at":null,"doi":"","is_to_print":0,"is_special":0,"is_wos":1,"is_scopus":0,"is_risc":0,"is_editable":0,"publication_type_id":1,"added_by_rb_user_id":null,"notes":"","created_at":"2017-11-18 07:29:51","updated_at":"2018-04-23 09:14:20","translated_id":null,"quartile":"Q4","series":"","is_vak":0,"conference":null,"is_public_pdf":0,"eid":null,"wosid":null,"quartile_scopus":null,"report_type":null,"speaker":0,"is_wl":0,"quartile_wl":null,"count_pages":12,"date_event_start":null,"date_event_end":null,"location_event":null,"lvl_event":null,"link_event":null,"title_event":null,"is_affiliation_idstu":null,"is_expert_opinion":null,"quartile_vak":null,"id_author_reference":null,"is_cr":null,"quartile_cr":null,"registration_number":null}

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

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

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

Индексируется УБС: Нет

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

Индексируется ВАК: Нет

Индексируется CORE: Нет