Алгоритм решения задачи компактного разбиения множества объектов территориально распределённой системы

Алгоритм решения задачи компактного разбиения множества объектов территориально распределённой системы

Bibliographic Details
Parent link:Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000-
Т. 317, № 5 : Управление, вычислительная техника и информатика.— 2010.— [С. 22-28]
Main Author: Погребной А. В. Александр Владимирович
Other Authors: Погребной Ан. В.
Summary:Заглавие с титульного листа
Электронная версия печатной публикации
Вводится понятие топологического графа, описывающего расположение объектов территориально распределённой системы на топологическом поле. Даётся определение компактного разбиения, вводится оценка компактности и предлагается постановка задачи разбиения множества объектов (вершин топологического графа) на подмножества по критерию компактности. Для решения задачи предлагается эффективный приближённый алгоритм, пригодный для практического применения. Приводится пример решения задачи разбиения и обсуждаются некоторые свойства алгоритма, выявленные в ходе экспериментальных исследований.
Language:Russian
Published: 2010
Series:Управление, вычислительная техника и информатика
Subjects:
территориально-распределенные системы
топологические графы
компактное разбиение
компактность
оценка
метод последовательного улучшения разбиений
центр множеств
устойчивое расположение центров
труды учёных ТПУ
электронный ресурс
Online Access:http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2010/v317/i5/04.pdf
Format: Electronic Book Chapter
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=193745

Similar Items

Similar Items