基于搜索-回溯法的配电网重构的研究

《基于搜索-回溯法的配电网重构的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第21卷第1O期广东电力V01．21NO．102008年10月GUANGDONGELEC_rRICPOWEROct．2008文章编号：1007—290X(2008)10—0006—04基于搜索一回溯法的配电网重构的研究吴柱坚(东莞供电局中堂供电公司，广东东莞523220)摘要：配电网重构是降低线损的有效途径，为此，介绍了将搜索一回溯法和广度优先搜索算法用于配电网重构问题的研究，重点论述了环的搜索、组合搜索、辐射状网络结构搜索这三个主要问题，并通过对算例的演算，验证了程序求解配电网重构问题的有效性和可行性。关键词：配电网重枸；降低线损；搜索一回溯法；

2、广度优先算法中图分类号：TM732文献标志码：ARec0nfigurati0nofPowerDistributionNetworkBasedonSearch_BacktrackingwuZhu-jian(ZhongtangPowerSupplyCo．，DongguanPowerSupplyBureau，Dongguan，Guangdong523220，China)Abstract：RecOnfigurati0nofpowerdistributionnetworkisaneffectivewaytoreducelinelosses．Inthispap

3、er，thesearch—backtrackingandthebreadth—firstsearchalgorithmareusedtosolvethereconfiguratiOnproblem，andtheloopsearch，combinationsearchandradialnetworktopologysearchareexpounded．Thetestresultprovesthefeasibilityandefficiencyoftheprogram．Keywords：distributionnetworkreconfiguratio

4、n；linelossreduction；search-backtracking；breadth·-firstsearchalgorithm配电网具有环网结构，通常以开环方式运计的，后来为了提高供电可靠性，分段开关和联络行。配电网中包含大量的分段开关(动断，用于开关的数目不断增加，电网重构也就成为可能。近正常运行或故障时分隔故障部分)及少量联络开年来，随着电网改造和配电管理系统(DMS)的研关(动合，用于提供可选的供电通路)。因此，发工作在中国蓬勃展开，作为DMS重要功能的配在正常运行条件下可根据不同的负荷情况，通过电网重构也开始得到研究，最优网络结

5、构搜索算法改变联络开关的状态来改变配电系统的网络结构，一直是研究的焦点。最优配电网络重构技术最早是使负荷在各馈线之间相互转移并达到合理分配。这由Merlin和Back于1975年提出来的，之后不断样，一方面可降低网损，另一方面可使负荷在各线有研究成果发表，提出了多种方法，如早期的传统路和变压器之间尽量平均分配，避免线路过载或者优化手段、启发式和近全局寻优技术(智能算法)、电压过低。重构是降低配电网线损的有效途径，通人工智能技术以及正逐渐发展起来的将多种算法结过网络重构还可以均衡负荷，消除过载，提高供电合在一起的混合算法。电压质量。本文利用搜索一回溯

6、法(search．backtracking)国外对于配电网重构的研究开展较早，最初主进行结构的优化组合搜索，结合电网运行的一些约要针对城市电网。城市电网的特点是大量使用地下束条件，在搜索过程中剔除不可能出现的配电网结电缆，具有环形结构，通常以辐射形运行，系统中构，加强了寻优过程的控制，在保证完整搜索到解配电变压器存在哪条电缆供电最优的问题。在农村空间，得到全局最优解的基础上，一定程度地提高电网中主要使用架空线，最初系统是按照辐射形设了算法速度。搜索一回溯法属于一种穷举法，采用尝试一纠错原理，在求解过程中如果破坏了约束条收稿日期：2008．07．18

7、件，则要放弃当前的求解，重新试探。本文在总结第10期吴柱坚：基于搜索一回溯法的配电网重构的研究前人经验的基础上，研究分析配电网的特点，根据式中：g为当前的网络结构；G为全部允许的实际需要，以搜索一回溯法和广度优先搜索算法为辐射状网络结构的集合。基础，提出解决配电网重构问题的方案。2重构的方法1算法的数学模型重构的基本过程如图1在本文中，配电网重构的目标是重构后的网损所示。最小。其数学公式是：在本文中，由于对一段支路进行分、合与对该开关rain厂(J)=∑陪．(1)进行分、合的作用等同，所式中：I=[，，，：，⋯，，一，，]，，为各支路电以根据论述的

8、需要，分别以支路或者开关进行说明；联流幅值，，：，P，Q为节点的有功功络开关的邻域定义为联络开率和无功功率，【，i为节点电