Т. 321, № 5 : Управление, вычислительная техника и информатика

Задача разбиения множества объектов территориально распределенной системы на подмножества неравной мощности

Рассмотрена задача компактного разбиения множества объектов территориально распределенной системы на подмножества, число и мощность которых может меняться в заданных интервалах значений. Введено понятие естественных и относительных скоплений объектов. Разработан метод выделения скоплений, использующий компактные множества объектов и полученные на их основе функцию плотности и граф парных пересечений компактных множеств. Решение задачи разбиения сведено к установлению максимального соответствия между скоплениями и подмножествами.

Ключевые слова:

задачи разбиения, компактные множества, скопления, объекты, плотность, граф парных пересечений, труды учёных ТПУ, электронный ресурс,

Авторы:

Погребной Александр Владимирович

Погребной Владимир Кириллович

Скачать PDF