一种电力光纤通信网的抗毁性评价算法

摘要

为保障电网安全稳定运行，进行了电力光纤通信网抗毁性研究。提出的抗毁性评价算法把实际电力光纤通信网抽象为图，在图论基础上，研究节点和边逐步故障失效后网络效率的变化程度。综合考虑全网度数的减少以及各个节点和边的权值，得到各个节点和边的故障影响度，进而计算其标准差得到全网抗毁度。该算法结合实际情况考虑了权值对故障影响度的加权作用，并克服了以往算法忽略边故障的不足。经过实例分析验证了算法的准确性和可靠性。%In order to ensure the safe and stable operation of power grid,the study for the invulnerability of power optical fiber communication network was carried out. The power optical fiber communication network as a graph based on graph theory was studied. By computing the decrease of degree and network efficiency after a node or edge with specific weight deleted,the fault influence degree of each node and edge in the graph can be compared. The whole network invulnerability could be got by calculating the standard deviation of fault influence degree. The algo-rithm considers the effect of weight on fault influence degree,including edge fault conditions. The example analysis proves the accuracy and reliability of the algorithm.