基于邻接矩阵准平方法网络拓扑分析  

Determination of network topology by fast quasi-square of the adjacency matrix

作　　者：姚玉斌[1] 

机构地区：[1]大连海事大学轮机工程学院,辽宁大连116026

出　　处：《电力系统保护与控制》2012年第6期17-21,29,共6页Power System Protection and Control

基　　金：国家自然科学基金资助项目(61074017);辽宁省教育厅资助项目(2008085)~~

摘　　要：矩阵法网络拓扑的本质是确定网络中各节点是否连通,并不需要明确是几级连通。因此每计算出连通矩阵的一个元素可以及时更新该元素及其对称元素,使节点间的最新连通关系参与计算,有利于提高计算速度。基于此思想,提出了基于邻接矩阵准平方法的网络拓扑分析方法。该方法仅需对邻接矩阵进行一次矩阵平方运算,所得到的连通矩阵虽不是全连通矩阵,但足以反映网络拓扑关系,然后使用逆序行扫描法就可得到网络分析结果,提高了矩阵法网络拓扑分析的速度。该方法的正确性在理论上得到了证明,它的有效性也为实际大型电网的拓扑分析所验证。The principle of network topology by matrix method is to determine the connectivity of two nodes rather than the level of the connectivity. It will be fast if the element of the connectivity matrix and its symmetrical element are updated as soon as the element is calculated for involving the new connectivity of the nodes in the multiplication. According to the above thought, a network topology by quasi-square of the adjacency matrix is presented. Only one time of matrix multiplication is required by the presented method to achieve a connectivity matrix which is not a full connectivity matrix but can reveal network topology sufficiently, and then the network is gained by reverse row sweep. So the speed of network topology is increased. The correctness of the proposed method is proved theoretically, and its effectiveness is validated by a practical network. This work is supported by National Natural Science Foundation of China （No. 61074017）, the Education Department of Liaoning Province （No. 2008085）, and National Invention Patent is applied （application No. 201010509566.9）

关 键 词：网络拓扑 邻接矩阵 连通矩阵 行扫描法 矩阵平方运算 

分 类 号：TM711[电气工程—电力系统及自动化]