连通矩阵准平方法网络拓扑分析

Determination of network topology by quasi-square of the connectivity matrix

针对矩阵法网络拓扑速度很慢,难以满足实用要求的问题,在分析矩阵法利用连通矩阵运算进行网络拓扑的本质的基础上,提出了连通矩阵准平方法网络拓扑分析方法。此方法每计算出一个新的连通矩阵元素,马上用它更新老元素及其对称元素,及时把节点间的连通关系反映到以后的计算中,这样既提高了计算速度,也省去了保存新连通矩阵的内存。本方法仅需两次矩阵平方运算,就可得到全连通矩阵,大大提高了矩阵法网络拓扑分析的速度。对一个实际大型电网进行了拓扑分析,计算结果验证了本方法的正确性和有效性。

Matrix method of network topology is very time-consuming and unpractical.To deal with this problem,the principle of the matrix method which accomplishes network topology by the operation of the connectivity matrix is studied,and a network topology by quasi-square of the connectivity matrix is presented.By the presented method the element of the connectivity matrix and its symmetry element are updated immediately after the new one is calculated and the new connectivity of the nodes is used in the multiplication afterwards,which is fast and spares the storage for new connectivity matrix.Only two times of the matrix multiplications are required by the presented method to achieve the full connectivity matrix,thus the speed of network topology is increased greatly.A practical network being analyzed by the proposed method and the results prove the correctness and effectiveness of the proposed method.