Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/3458
Название: Алгоритм решения задачи компактного разбиения множества объектов территориально распределённой системы
Авторы: Погребной, Александр Владимирович
Погребной, Ан. В.
Ключевые слова: территориально-распределенные системы; топологические графы; компактное разбиение; компактность; оценка; метод последовательного улучшения разбиений; центр множеств; устойчивое расположение центров
Дата публикации: 2010
Издатель: Томский политехнический университет
Библиографическое описание: Погребной Ал. В. Алгоритм решения задачи компактного разбиения множества объектов территориально распределённой системы / Ал. В. Погребной, Ан. В. Погребной // Известия Томского политехнического университета [Известия ТПУ]. — 2010. — Т. 317, № 5 : Управление, вычислительная техника и информатика. — [С. 22-28].
Аннотация: Вводится понятие топологического графа, описывающего расположение объектов территориально распределённой системы на топологическом поле. Даётся определение компактного разбиения, вводится оценка компактности и предлагается постановка задачи разбиения множества объектов (вершин топологического графа) на подмножества по критерию компактности. Для решения задачи предлагается эффективный приближённый алгоритм, пригодный для практического применения. Приводится пример решения задачи разбиения и обсуждаются некоторые свойства алгоритма, выявленные в ходе экспериментальных исследований.
URI: http://earchive.tpu.ru/handle/11683/3458
ISSN: 1684-8519
Располагается в коллекциях:Известия ТПУ

Файлы этого ресурса:
Файл Описание РазмерФормат 
bulletin_tpu-2010-317-5-04.pdf970,46 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.