基于最小生成树算法的配电网络重构.pdf

  1. 1、本文档共5页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于最小生成树算法的配电网络重构

YANJIUYUFENXI 研 究 与 分 析 蒸 最 骞 耩謦海 配睡睁绦重榆 王 磊 ,吕 娟 .张 强 (1.西安理工大学,陕西 西安 710048;2.西北电力设计院,陕西 西安 710075) 摘 要:为提高配电网的供 电电压质量,提出了一种基于最小生成树算法的配电网络重构方法。首先将整个配电 网当成一个赋权图,在潮流计算的基础上,利用Kruskal算法寻找网络的最小生成树,然后通过动态调整各条边的 权值并反复迭代进行支路交换操作、细致优化网络,最终得到满足 目标函数的网络拓扑。实例表明该方法不仅可 以提高供 电电压质量,也能够达到降低网损的 目的。该方法对所寻网络没有特殊要求,不依赖于网络初始结构. 易于解决复杂结构网络的寻优rq题,重构速度快、效果理想 关键词:配电网:重构:最小生成树算法 中图分类号:TM715 文献标志码:A 文章编号:1673—7598(2009)01—0013—05 就对该环网进行解环 ,直至网络恢复为辐射状。该 0 引言 算法重构速度很快 ,但理论依据不足。文献[5—71对 文献[3—4]进行 了改进并取得了较好效果,但此类 配 电系统中普遍存在2类开关,即联络开关和 算法缺乏数学意义上的全局最优性。人T智能类 分段开关。通过改变分段开关和联络开关的状态, 算法 ,如遗传算法 、模拟退火法 I、禁忌算法l9l及其 可 以改变网络的拓扑结构 ,从而改变网络 中的功 改进算法ll0],应用在配电网络重构中取得了理想的 率流动 ,以达到减少网损 、平衡负荷 、提高电能质 效果 ,能以较大概率保证收敛到全局最优解 ,但这 量的 目的。 类方法计算量较大 、重构速度较慢 ,不适合在线 从数学角度来看 ,配 电网络重构是一个非线 应用。 性的整数规划 问题,也是NP类组合优化问题 ,穷举 本文提出了一种基于最小生成树算法的配电 法 由于面临组合爆炸问题而不可行。为此,在配 电 网络重构方法。将整个配 电网当成一个赋权图,在 网重构中采用了各种近似技术和启发式算法来避 潮流计算的基础上,首先计算出配 电网所有开关闭 免进行穷举搜索。文献[1]将图论用于配 电网络重 合情况下各条线路的电压平衡指数,并将其赋为图 构 ,利用寻找最小生成树的方法来确定配网最优 的边权 ,利用Kruskal算法 .通过寻找赋权图最小生 拓扑。文献[2]将网络规划中的最短路径法应用于 成树粗略优化其网络拓扑,形成局部优化的树状网 配 电网络重构 ,利用最短路径法为每个负荷寻找 络 。然后动态调整各条边 的权值并利用Kruskal算法 供 电路径 ,方便地形成了树状网络 ,该算法对寻优 反复迭代进行支路交换操作 、细致优化网络 ,最终 网络无特殊要求,可以容易地应用于复杂网络的 得到满足 目标函数的网络拓扑。该方法对所寻网络 重构寻优,因算法不依赖于网络初始结构 ,可以得 没有特殊要求 ,不依赖于网络初始结构,易于解决 到全局最优解,但存在 “维数灾”问题。文献 3【1首先 复杂结构网络的寻优 问题 ,计算速度较快 ,重构结 计算网络的初始潮流和网损 ,利用潮流计算的结 果理想 果将负荷表示为恒定电流,每次只合上一个联络 开关形成一个环网。选择并打开环网中的一个分 1 目标函数及其约束条件 段开关使网络恢复为辐射状,从而达到负荷均衡 、 降低线损

文档评论(0)

ctuorn0371 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档