引用本文: | 郭帅文,燕跃豪,蒋建东,等.基于邻接矩阵的网络拓扑辨识算法[J].电力系统保护与控制,2018,46(12):50-56.[点击复制] |
GUO Shuaiwen,YAN Yuehao,JIANG Jiandong,et al.Network topology identification algorithm based on adjacency matrix[J].Power System Protection and Control,2018,46(12):50-56[点击复制] |
|
摘要: |
电力网络拓扑辨识是电网管理系统高级应用软件的重要组成部分,是电力系统各种分析计算的基础。针对矩阵法计算量大、计算速度慢的缺点,提出了一种加快网络拓扑辨识的新方法。该方法用节点—支路关联矩阵表示网络的基本拓扑结构,通过定义矩阵的“或”、“与”运算和开关状态矢量,利用对称消去法降低邻接矩阵的阶数,并把对称性应用于求连通矩阵的过程中,从而实现网络的动态拓扑。与传统算法相比,该方法减少了计算量,加快了计算的速度,适用于复杂的网络拓扑辨识。 |
关键词: 网络拓扑辨识 邻接矩阵 节点消去 对称性 |
DOI:10.7667/PSPC170642 |
投稿时间:2017-05-02修订日期:2017-08-21 |
基金项目:国网河南省电力公司科技项目资助(52171015023Z) |
|
Network topology identification algorithm based on adjacency matrix |
GUO Shuaiwen,YAN Yuehao,JIANG Jiandong,MA Mengru,BAO Wei |
(Zhengzhou University, Zhengzhou 450000, China;Zhengzhou Power Supply Company, State Grid Henan Electric Power Company, Zhengzhou 450000, China) |
Abstract: |
Power grid topology identification is not only an important part of the advanced application software of the power network management system, but also the basis for a variety of analytical calculations. The paper proposes a new method to speed up the power grid topology identification, which solves the disadvantages of the matrix large computation and slow computation speed. The method uses the node-branch incidence matrix to represent the basic topological structure of the network, defines the matrix "or" or "and" operation and switch state vector, employs the symmetric elimination to reduce the order number of the adjacency matrix and applies the apply symmetry to the process of finding the connected matrix, thereby realizing the network dynamic topology. Compared with the traditional algorithm, the algorithm can reduce amount of calculation and accelerate the computation speed, which is suitable for topology identification of complex power grid. This work is supported by Science and Technology Project of State Grid Henan Electric Power Company (No. 52171015023Z). |
Key words: network topology identification adjacency matrix node elimination symmetry |