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

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

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

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

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

Авторы:

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

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

Скачать bulletin_tpu-2012-321-5-13.pdf