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

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

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

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

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

Авторы:

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

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

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

Для оптимальной работы сайта журнала и оптимизации его дизайна мы используем куки-файлы, а также сервис для сбора и статистического анализа данных о посещении Вами страниц сайта (Яндекс Метрика). Продолжая использовать сайт, Вы соглашаетесь на использование куки-файлов и указанного сервиса.