基于图论的电力系统PMU布点优化算法  

Optimal PMU Placement Algorithm in Power System Based on Graph Theory

作　　者：隋佳音[1] 林富洪[1] 王瑞闯[1] 

机构地区：[1]华北电力大学,电气与电子工程学院,北京102206

出　　处：《电网与清洁能源》2008年第9期29-34,共6页Power System and Clean Energy

摘　　要：基于最小支配集理论和电力系统线性量测模型,提出了可观测节点集合、WAMS可观测矩阵两个概念以及一种新的节点可观测性计算规则。以保证系统的完全可观测性和以系统图的最小支配集为搜索范围构成约束条件,以电力系统状态完全可观测和相量测量装置(PMU)配置数目最小为目标,形成了PMU配置优化问题。并应用禁忌搜索(TS)方法求解该问题,保证了全局寻优。最后采用IEEE14、30、57、118节点系统和新英格兰39节点系统对该方法进行了验证,仿真结果表明该方法的有效性和可行性。Observable node set, two eoncepts ofobservahle set and observable matrix of WAMS, and a new rule to compute the state of observable node are put forward in this paper based on the minimum dominating set theory and linear measurement model of power system. The optimal PMU placement problem is formulated as guaranteeing full network observables, using the minimum dominating sets of the power system graph as search space and having minimum number of PMU. And TS method is proposed to solve the combinatorial optimization problem. The effectiveness of proposed algorithm is verified by the stimulation results oflEEE 14- bus, IEEE 30-bus, IEEE 118-bus system and New England 39-bus system respectively. The simulation results indicate the optimal algorithm is effective and feasible.

关 键 词：最小支配集 图论 禁忌搜索 最优配置 相量测量单元 

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