一种基于改进Petri网拓扑的PMU配置优化方法 An optimization algorithm based on Petri net topology for PMU placement in power system.pdfVIP

第26卷第3期 电工电能新技术 V01．26，No．3 2007年7月 Advanced ofElectrical and 。 2007 TechnologY EngineefingEnergy July 一种基于改进Petri网拓扑的PMU配置优化方法 兰 华1，王韵然2，曲 晶3，潘 超1，刘 冰1，于景龙1，蔡国伟1 (1．东北电力大学电气工程学院，吉林省吉林市132012；2．北京交通大学，北京100044； 3．吉林机械工业学校，吉林省吉林市132012) 摘要：本文提出一种基于改进Petri网的PMU配置优化算法，先在关联节点可测的基础上，引入关 联节点安装PMU优选约束，建立网络覆盖优化函数。然后采用改进的Petri网对系统的结构进行 分析，并结合节点关联信息。得到PMU最少时网络的最大覆盖。该方法将复杂网络拓扑分解为若 干基本分析单元，从而缩小了分析规模；通过引入标识算子，将复杂矩阵运算转化为逻辑运算，简 化推理过程；同时，通过更新变迁点火序列进行PMU地点选择，并引入变迁时间标签使计算过程得 以简化，提高了计算效率。最后通过算例仿真，验证本文所提的方法计算准确，过程简便。 关键词：改进Petri网；拓扑分析；PMU配置 中图分类号：131744 文献标识礅A 文章编号：1003．3076(2007)03．0001．05 文献[3]提出基于状态增广关联矩阵的可观测 1 引言 性拓扑分析方法，并采用禁忌搜索(髑)方法求解 由Phadke博士在其工作…中探索了在测量全OPP问题。但该算法对初始解有较强的依赖性，而 部节点电压相量并测量全部或部分支路电流相量条 且禁忌列表的长度对算法性能有显著影响。文献 件下的状态估计问题，使得基于GPS的同步相量测 [4]将改进遗传算法(GA)应用于优化安装地点选 量装置PMU的作用在大电网中日益突出。PMU能择，但模型难于建立，而且初始个体的随机性，给解 够高精度地直接测量测点的电压幅值和相角，利用 决方案的优化寻解带来困难。选择过程亦带有随机 此信息在所有的变电站与发电厂都安装PMU，将大 性，群体中适应值最差的串有时也可能被选中，影响 大改善电力系统的监控水平。为减少系统的一次性 到执行效果，造成“退化”。 投资，目前多采用分阶段安装的方法。 本文结合系统可测性拓扑方法，建立的网络覆 盖优化函数。利用Petri网对系统结构进行分析”3， 文献[2]提出了某母线安装PMU时，与之关联 的节点是可测的，并通过算例仿真验证了其方法的 根据网络基本使能规则，通过更新变迁点火序列，将 有效性。本文利用这一结论建立新的PMU优化配 复杂网络拓扑分析过程分解为若干基本分析单元， 置方案。 再根据图的深度优先搜索原理，对各分析单元进行 在保证系统可观的前提下，PMU的优化配置既 扩展，利用支路关联信息，最终得到网络节点的最大 保证测量系统可观又使安装数量最少，是一个组合 覆盖。 优化的问题。求解这类问题主要有三种方法：枚举 2改进Petri网的拓扑分析 法、启发式算法和搜索算法。枚举法的效率比较低， 在空间规模较大时会出现组合爆炸；启发式算法效 改进Petri网(IPN)是为适应实际的事件状态改 率较高，但针对不同的问题需要找出其特定的规则， 变的过程和结果而对传统Petri网㈨进行再次定义： 不具通用性；搜索算法使用了某种规则随机搜索最 S=(E，T，F，日，W，G，M。)。其中，F为库所与变迁 优解