基于前推回推法的配电潮流并行计算方法.pdfVIP

维普资讯 第 31卷第 1期 四 川 电力 技 术 VoI_31。No．1 2008年o2月 SichuanElectricPowerTechnology b．。2008 基于前推 回推法的配 电潮流并行计算方法 刘 洋 ，白 泰 ，陈 曦 (1。I~1／II电力试验研究院，四川成都 61(KI72；2．成都电业局新津供电局，四川 成都 611430) 摘 要：提 出了一种基于前推回推法的配电潮流并行计算方法。针对辐射配电网络的树状特性，将分支馈线进行分 级，并运用分布式系统的子集调度进程分配，将各级馈线分配到多个处理单元上并行地进行前推回推运算。本算法 为加速配电潮流的在线计算提供 了一种方法和思路。文章着重阐述该算法的并行机理和实现过程。 关键词：配电潮流；前推回推运算；子集调度；并行计算 Abstract：Aparallelalgorithmfordistributionpowerflowispresentedwhichisbasedonforward／hackwardsweepapproach．Tiffsal— gorithm canbeapplide toradialdistributionsystems，wherefeedersandlateralsgroupedaleallocatde toprocessorsS,Othattheparallel computationofmulti—feederscanbe achievde ．Theimplementalmechanism andprocessofthemethodalegiveninhtefollowing． Keywords：distributionpowerflow；forward／hacksweep；subsetschdeuling；parallelcompuattion 中图分类号：TM713 文献标识码 ：A 文章编号：1003—6954(2008)01—0030—04 近几年，随着配电系统 自动化在 国内外的广泛兴 抗 。S =Pu+ 为负荷功率，对馈线上的每条支 起，对低压配电网的研究开始增多，作为配电管理系 路均有： 统DMS的基础配 电网潮流计算的收敛性和计算速度 问题也越来越引起重视 。1988年，D．Shirmohammadi 等人首次提出的前推回推法[]及其各种变型[ ]是 配 电潮流计算的有效算法。因为不涉及到矩阵运算， 它具有编程简单、数值稳定性好等优点。且有文献对 该算法的收敛机理进行了理论研究 J，证明了其 良好 图1 单馈线配 电网络 的收敛性 。 下面提出了一种使用多处理器的配网潮流并行 Pi Pi+1+Pu+1+ 算法。该算法将一个具体的辐射状配电网络等构成 T，z 幔…“■ (、1) 可用多处理器进行处理的树状结构，并运用分布式系 统环境下的成熟的子集调度进程分配算法，将多级馈 Qi=Qi+1+Q“+1+ 线的辐射状配电网络的潮流计算分解为多个可并行 I，￡ __t‘■ (、2) + 。 执行的子计算，可将它们同时分派到各个处理单元上 去执行。由于缺乏向量机和并行处理机的硬件支持， +l= 一2(R+lPf+Xi+lQ)+ 无法在实际硬件上进行该算法的仿真，所 以这里着重