АЛГОРИТМЫ ОПТИМИЗАЦИИ ЧИСЛА ПЕРЕКЛЮЧЕНИЙ ПРИ РЕКОНФИГУРАЦИИ СЕТЕЙ ТЕПЛОСНАБЖЕНИЯ

摘要

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