一种基于模块度划分通信社团的全端可靠性计算方法

摘要

本发明公开了一种基于模块度划分通信社团的全端可靠性计算方法，包括基于模块度的电力通信网社团划分和基于最小路集的全端可靠性计算，通过社团划分的方式，显著降低了网络拓扑的复杂程度，通过空间分解，大大减少了网络的状态空间，在一定程度上缓解了“状态空间爆炸”问题,从而减少算法在查找最小路集上花费的时间。通过模块度划分出的通信社团内部拓扑结构复杂度远低于整张电力通信且相互独立，对其内部的全端可靠性分析引入并行计算，最终得出的通信社团连接拓扑结构也较为简单，对其全端可靠性的分析时间消耗较少。