Анализ уязвимости сложных сетевых инфраструктур с применением генетического алгоритма

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