Том 321 № 5 (2012): Управление, вычислительная техника и информатика
Задача разбиения множества объектов территориально распределенной системы на подмножества неравной мощности
Рассмотрена задача компактного разбиения множества объектов территориально распределенной системы на подмножества, число и мощность которых может меняться в заданных интервалах значений. Введено понятие естественных и относительных скоплений объектов. Разработан метод выделения скоплений, использующий компактные множества объектов и полученные на их основе функцию плотности и граф парных пересечений компактных множеств. Решение задачи разбиения сведено к установлению максимального соответствия между скоплениями и подмножествами.
Ключевые слова:
задачи разбиения, компактные множества, скопления, объекты, плотность, граф парных пересечений