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

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

作　　者：姚玉斌[1] 宣俭 于娜[1] 王丹[1] 吴志良[1] 

机构地区：[1]大连海事大学轮机工程学院,辽宁大连116026 [2]宁夏天净冶金公司,宁夏银川750100

出　　处：《电力系统保护与控制》2011年第5期31-34,40,共5页Power System Protection and Control

基　　金：国家自然科学基金资助项目(61074017);辽宁省教育厅资助项目(2008085);已申请国家发明专利(申请号:201010235958.0)~~

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

关 键 词：网络拓扑 邻接矩阵 连通矩阵 全连通矩阵 矩阵平方运算 

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