М.Ш. Левин

О задаче кластеризации с оптимизацией связей элементов кластеров

В статье рассмотрены задачи кластеризации с комбинаторной точки зрения: (а) базовая задача кластеризации с оптимизацией связей элементов кластеров, (б) задача централизованной кластеризации с оптимизацией связей элементов кластеров, (в) задача кластеризации с оптимизацией связей элементов кластеров при наличии элементов нескольких типов, (г) связанные (близкие) задачи. Подход комбинаторной кластеризации является основой для материала статьи. Приводится обзор задач, методов решения и приложений. Рассмотрены оптимизационные модели для базовая задача кластеризации с оптимизацией связей элементов кластеров и задача кластеризации с многокритериальной оптимизацией связей элементов кластеров. Кратко описано приложение задачи кластеризации с оптимизацией связей элементов кластеров для задачи минимизации переключений обслуживания в мобильных беспроводных сетях. Числовые примеры иллюстрируют задачи и приложения.

КЛЮЧЕВЫЕ СЛОВА: кластеризация с ограничением на связи элементов кластеров, комбинаторная кластеризация, системы связи