一种新的大规模配电网络重构的图论算法--图的谱划分算法.pdf

$ iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii 一种新的大规模配电网络重构的图论算法 !! 图的谱划分算法 张 鹏 郭永基 清华大学电机系 北京市 # $%%%’( 摘要 建立了配电网络重构的图的多划分模型 提出了基于图的谱划分的算法 用于求解大规模配 ) 电网络的馈线间重构问题 针对规模巨大的实际配电系统 应用图的多级划分思想 提出了图的压 * 缩算法以提高计算效率 算法避免了目前各种配电网络重构算法迭代过程中大量的潮流计算负担 * 且不依赖于系统的初始拓扑 其寻优能力不逊于常见的重构算法 且能高效地求取全局或近全局最 * 优解 具有实用前景 * 关键词 配电网络 重构 图论 谱划分 ) + + + 中图分类号) ./.0/+ $2.02 ,- 1 6 引言 RST DYFFZ #$( E U W X I $V WV XV H 配电网络重构就是通过切换联络开关和分段开 F [ O + F [ O W \ X ] 关的开 合状态来改变网络的拓扑 从而影响网络中 7 \][ E$/G NI\^ ] 的功率流动 以达到减少网损和平衡变电所或馈线 并保证各个划分的顶点权之和尽量均衡 即目标为 * 间负荷的目的8$9 配电网络重构是混合整数非线性 * 求属于不同划分的顶点之间的边 这些边的集合称 # 规划问题 也是一个 难的组合优化问题 穷举由 :; 为图划分的边分离集 的权值之和 # (( _‘a_b_cdedfge 于面临组合爆炸问题而