М.Ш. Левин, А.В. Сафонов

Об улучшении региональной телекоммуникационной сети

В статье рассматривается задача компонентного улучшения региональной телекоммуникационной сети, включая улучшение компонентов и расширение системы за счет добавления компонентов. В качестве базовых комбинаторных моделей используются многокритериальное ранжирование и многокритериальная задача блочного рюкзака. Множество требований (критериев) к улучшаемой системе включает надежность, производительность, управляемость. Решение основано на использовании комбинированной двух-этапной эвристической схеме решения (ранжирование локальных проектных вариантов улучшения и построение блочного рюкзака). Для ранжирования применяется метод порогов несравнимости (типа Electre), для построения блочного рюкзака используется «жадная» (greedy) эвристика. Рассмотрены три варианта процесса улучшения исходной сети: (1) частичное перепроектирование, (2) полное перепроектирование. Предложенный подход проиллюстрирован реалистичным примером региональной (городской) телекоммуникационной сети, состоящей из 10 узлов.