КУМУЛЯТИВНЫЕ ОЦЕНКИ ПОКАЗАТЕЛЕЙ СТРУКТУРНОЙ НАДЕЖНОСТИ СЕТИ И ИХ ИСПОЛЬЗОВАНИЕ

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