基于最短路算法和最小节点电压法的配电网络重构
2011-05-12王磊柯丽芳姚李孝吕娟
电网与清洁能源 2011年6期
关键词:配电网
王磊,柯丽芳,姚李孝,吕娟
(1.西北电力设计院,陕西 西安 710075;2.西安理工大学,陕西 西安710048)
配电系统中普遍存在两类开关,即联络开关和分段开关。通过改变分段开关和联络开关的状态,可以改变网络拓扑结构,从而改变网络中的功率流动[1-4],以达到减少网损、平衡负荷、提高电能质量的目的。
从数学角度来看,配电网络重构[5-7]是一个非线性的整数规划问题,也是NP类组合优化问题,穷举法由于面临组合爆炸问题而不可行。为此,在配电网重构中采用了各种近似技术和启发式算法来避免进行穷举搜索。文献[8]将图论理论用于配电网重构中,利用寻找最小生成树的方法来确定配网最优拓扑。文献[9]将网络规划中的最短路算法应用于配电网重构中,利用最短路径法为每个负荷寻找供电路径,方便地形成了树状网络,该算法对寻优网络无特殊要求,可以容易地应用于复杂网络的重构寻优,因算法不依赖于网络初始结构,可以得到全局最优解,但存在“维数灾”问题。文献[10]首先计算网络的初始潮流和网损,利用潮流计算的结果将负荷表示为恒定电流,每次只合上一个联络开关形成一个环网,选择环网中的一个分段开关打开使网络恢复为辐射状,从而达到负荷均衡、降低线损等目的。文献[11]首先合上所有开关形成弱环网,以网损增量最小为前提,每打开一个开关就对该环网进行解环,直至网络恢复为辐射状。该算法重构速度很快,但理论依据不足。……
登录APP查看全文
