基于改进粒子群算法的p.pdfVIP

第 34卷 第 12期 继 电器 Vol. 34 No. 12 52 2 006年 6月 16日　　　　　　　　　　　　RELA Y 　　　　　　　　　　　　Jun. 16 , 2 006 基于改进粒子群算法的 PMU 装置 数量增加过程中的最优配置方法 李川江 , 邱国跃 (贵州大学电气工程学院 ,贵州 贵阳 550003) ( ) 摘要 : 针对现有电力系统相量测量装置 PMU 在系统中的最优配置 问题 ,进一步考虑了系统发展过程中 PMU 数量增加的最优配置问题 。以电力系统线性量测模型为基础 ,通过拓扑分析方法 , 以全系统可观为约 束 , 以系统最大冗余度为 目标 ,并使用改进的粒子群算法进行计算 ,实现 PMU 数量增加过程中的最优配置 。 通过算例证明了算法的有效可靠 。 关键词 : 可观测性分析 ; 　相量测量单元 ; 　粒子群算法 中图分类号 : TM 711　　　文献标识码 : A 　　　文章编号 :(2006) 12 0052 06 可以通过两个角度分析 ———代数可观和拓扑可观 。 0　引言 代数可观主要通过检查信息矩阵三角分解是否出现 随着电力系统的发展 ,现代电网需要有更高的 零主元来判断可观测性 。如果测量雅可比矩阵是满 实时监控精度 ,采集的数据需要带有时标 , 以适应时 秩且良态的 ,则这个系统是代数可观的。对于大规 间同步化的要求 。将一定数量 PMU 配置在网络中 , 模复杂结构的电网 ,代数可观实现困难 ,运算量大 , 并将采集的数据实时传送到调度中心 ,就能够实现 积累误差影响运算精度及结果 。 整个系统的实时监控 。如果在所有的变电站都安装 因此 ,本文的优化设计程序以拓扑可观为设计 PMU ,可以极大地提高系统的监控水平和安全稳定 基础 ,着重介绍了以改进的粒子群算法为基础的拓 性能[ 1 ] 。但是 , 由于 目前 PMU 价格昂贵 ,短期内难 扑可观在优化过程中的实现方法 。 以实现全面大范围的安装 ,所以只能逐步提高配置 1. 1　拓扑可观 数量 。为了保证有限的投资获得最大收益 ,可以考 电力系统可以看作一个由N 个节点和 e条边构 虑通过某种方法 ,来保证在配置过程中配置方案始 成的图 G = ( V, E) , V 表示顶点集合, E 表示边的集 终保持最优性 ,这具有重要的经济和现实意义 。 合, 分别对应系统的节点和支路集合 。测量网络构 ( ) 针对该问题本身的特点 ,本文采用改进的粒子 成测量子图 G’= V,’ E ’ , 其中 V ′ V, E ′ E, 如果 G ( ) ( ) 与 G 满′足 V V 则′系统是拓扑可观的。系统拓扑可 群算法 EPSO 进行求解 。粒子群算法 PSO 是一 种进化算法 ,源于对鸟群行为的研究 。它同遗传算 观的核心思想是检查配置的量测集能否建立满秩的 法类似 ,都是基于叠代的优化工具 ,但没有遗传算法 支撑树以覆盖全网所有节点[ 2 ] 。 中的交叉和变异的过程 ,而是粒子在解空间追随最 1. 2　测量方法 优的粒子进行搜索 。相比之下 , PSO 更容易实现 ,且