连通矩阵准平方法网络拓扑分析电力系统保护与控制.PDFVIP

第 39 卷 第 5 期 电力系统保护与控制 Vol.39 No.5 2011 年 3 月 1 日 Power System Protection and Control Mar.1, 2011 连通矩阵准平方法网络拓扑分析 1 2 1 1 1 姚玉斌 ，宣 俭 ，于 娜 ，王 丹 ，吴志良 （1.大连海事大学轮机工程学院，辽宁 大连 116026; 2.宁夏天净冶金公司， 宁夏 银川 750100） 摘要：针对矩阵法网络拓扑速度很慢，难以满足实用要求的问题，在分析矩阵法利用连通矩阵运算进行网络拓扑的本质的基 础上，提出了连通矩阵准平方法网络拓扑分析方法。此方法每计算出一个新的连通矩阵元素，马上用它更新老元素及其对称 元素，及时把节点间的连通关系反映到以后的计算中，这样既提高了计算速度，也省去了保存新连通矩阵的内存。本方法仅 需两次矩阵平方运算，就可得到全连通矩阵，大大提高了矩阵法网络拓扑分析的速度。对一个实际大型电网进行了拓扑分析， 计算结果验证了本方法的正确性和有效性。 关键词: 网络拓扑；邻接矩阵；连通矩阵；全连通矩阵；矩阵平方运算 Determination of network topology by quasi-square of the connectivity matrix 1 2 1 1 1 YAO Yu-bin , XUAN Jian , YU Na , WANG Dan , WU Zhi-liang (1. School of Marine Engineering, Dalian Maritime University, Dalian 116026, China; 2. Ningxia Tianjing Metallargy Co., Ltd, Ningxia 750100, China) Abstract: 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