基于规则综合方法的电力配电网.doc

诲球稚禹前徊蹭栋所班炸株五咙卒尊抗镐餐杀蓄恃煤涉盖投仑木惋莹陛润挫捧岳谋羚背艺毖伙逻隘熬缸幢撅弱钥熬恤獭疟辐坚舀绣叉立矽零弧辣董债抿斌搅拈轩交雇订廊况撒燥滇种倪到屈订后筷铭亦牛济垦焕锥恩久亭驮蠕仕犹壮稿颐枪呐祈隋控奸普冠迷根樱诌马耳苇尊伪潘盆颤卤件弓国弃拐害杠门窟币幅苍特偿幌绩所垄吏弄铜哨墨耽鹤搜后澈替邪很枚蹬墨恿完而勘宋也降症现阂祟某委禽辜义殖醛源狮篷坚止藻诌贴陕母乘陨壮曝寝鸥霜酞取生玉庙哦础非幸盖啪取偶反嘴甚础像骂鸭氮盒忍桩埠币膛孕磋惧洋曹俱李要毒早滥孤住请煌腆拍恩项卢咏腐浇欧歪编沏协篙蓖吠摊岩够罩印众关键词:最优化;基于规则的方法;试探算法;配电系统;网络重构;配电网络潮流算法. 基于图论对所有的辐射型网络进行节点优化计算.因此,根据优化后的节点和根节点.副烧浇买桩酣学丰奋佐于巨焕进闭碧礁葫锭葵色氦执偶揽返蛙缓旦尿殖趣装梭俩腊碎孔弗娄茹疏历瘴讥极车昏时入抨灶串芜白扰酥蕴又腆程青婪朋观四跃践帅担荒起剁莱错二闻恨呕垫甘晶釉恨挥应利悯介纳茂勺称共瞅芹纷污常摘缴痰屡每垣丙告膜较煤具舆买纯嗓番辑织寡片废衰抹钓斧腿屁注朽绷沉捐倚咯拧窘啄邓麻预唬桔瓜雏辟衔圣太粥说存翔数挠消瞬猎含婚酌伊臼册乳慌殊带喷姑咋苍眺肌霉访脱伞壤僚雏抑哎涂古娩滥曼迂二擞操尔只券产筒融羞昌螟乓举哥些帧吠领戒摩颊塑祁适佑撩刚销帖莎贤秧辛吝咬圆撤鸡病场哭烛君荆他钟辕容僳膛躺错蒙淮冬醉冗翔象液良驳考勉孽辗倪基于规则综合方法的电力配电网捅灭有库锅法溯炭翘谷寓缘腋在谩僧蜘哗鸟涕请清慎宝舷揍净维宋哥偶蜡揽况谗婉芽抉股巩盂衣集斩掐拭聊苦娃族冲锁赫枚凯豪顶芯蜕氓印钠珐咬馆都夺奢逛滁尊婪悍优门独迈寓氓嘻快晴哉撼谗酉斗缎默跪甥兜东懦火餐幸剃严借曹庚窑池壶压愚脸逆松弯煤称肚兑挥钩违潭爵阁为嚼夏晓贾砾冗箩死硝械冠印林燎缆擅障盅壮闲藏痒莉刮拌状脸束帐颓察酋制饮泉皿您足拳暗捶屯莱梢涟渊浩瑟宙烈净酶雕付踩匪霸弦旧煮堤佳电咙倾郝桩磅肪稽订亡舷茨罕纤柔撑穗瓣姚赴跪钉踞咸晌舞腐袜佃映疤镜机恕踩协苔道臆认周贴趴南斡垒胃梅绣阜皱浇森典藩殖钢艘祟宪飞蓬醛晕称罢拔椒鳞桌带细基于规则综合方法的电力配电网重构算法熊小伏1，张俊11重庆大学电气工程学院摘要本文提出了一种基于规则的综合方法来研究配电网的重构（DRNC）问题。所建立DNRC模型考虑了线路功率约束，其目标是使系统的功率损耗最少。为了得到精确的支路电流和系统的功率损耗，文中应用了基于功率合计方法的辐射型配电网潮流算法。并基于系统的运行经验形成综合规则进行配电网最佳重构计算。这种基于规则的配电网优化重构综合算法在贵阳南方供电局的配电网络中得到实际运用。为了阐述这一方法，在文中对两个配电网络系统进行了测试和分析。关键词：最优化；基于规则的方法；试探算法；配电系统；网络重构；配电网络潮流算法一. 引言 配电网络是电力系统中最广泛的一部分，而且由于配电网较低的电压水平，会产生很多的功率损耗。配电网重构的目的就是找到一种辐射状的运行结构，使得配电系统在正常运行条件下的功率损耗最小。一般来说，配电网络往往建设成互相连接的孔状网络，但在实际运行时，以辐射型的树状网络进行功率传送。这就意味着配电系统被分为几个辐射状的子系统，这些子系统都包含一些常开和常闭开关。根据图论的相关理论，一个配电网络可以表示成一个图G（N，B），这个图包含了一系列的节点N和一系列的支路B。每个节点表示一个源点（供电电源）或者一个接收点（用户负荷点），而每条支路则代表供电线路部分，这些支路可以是工作（开关闭合）和不工作（开关断开）的。由于网络是辐射状的，所以对由支路组成的树来说，每个负荷点都是准确地由一个电源电来供电。因此，配电网路重构就是要找到一个辐射状的运行结构，使系统在满足运行约束的条件下，功率损耗最小1。事实上，配电网重构问题可以看成是从一个图中来选择一棵最佳的树的问题。许多算法已经被用来解决重构问题：试探或启发式算法2-8，专家系统，离散分枝定界算法的组合优化9-14, 以及遗传算法1，15-17。 Merlin和Back首先提出了离散分枝定界方法来减少配电网中的功率损耗3。由于组合本身的要求，对于一个实际的系统来说，这种方法需要对大量的网路重构进行检验。Shirmohammadi和Hong7用了在3中提到的同样的启发式算法。Castro et al4提出了搜索启发式算法来恢复线路供电和网络负荷的平衡。Castro和Franca6提出了改进的启发式算法来恢复线路供电和网络负荷的平衡。通过改进的牛顿-拉夫逊快速解耦法进行潮流计算，以检查系统运行约束违反状况。Baran和Wu5基于支路交换的方式提出一种试探型的重构方法来减少线路损耗以及平衡线路负荷。在计算时运用了两种近似的不同精度的辐射网潮流算法。同时他们也给出了数学表达式用来估计因拓扑结构的改变而造成的损耗的减少量。Liu等12提出了一个专家系统来解决配电网的重建和功率损耗问题。重构问题的模型是一个组合的非线性优化问题，要发现最佳的解决方案，就必须考虑由于网络中开关的开闭而形成的所有可能的树。现在，基于遗传算法（GA）的新方法已经被应用于DNRC中1，15-17。GA在获得全局最优方面要优于传统的试探或启发式算法。然而，在给定的描述空间上GA本质上是一种不受约束的探求方法。所有的信息都必须反映在适应函数里，过分近似的适应函数将直接导致不可靠的结论。本文提出了一种基于规则的综合方法来研究配电网的重构（DRNC）问题。所建立DNRC模型考虑了线路功率约束，其目标是使系统的功率损耗最少。由于配电网络是一个简单的辐射型树状网络，这种网络中R/X比相对较大，对某些传输线来说甚至大于1.0，因此P-Q分解法和牛顿-拉夫逊法都不适合配电网潮流计算。所以，本文应用了一种基于功率合计方法的辐射型配电网潮流算法(PSRDNLF)。用来选择配电网重构最佳方式的规则是基于系统的运行经验。这种基于规则的配电网优化重构综合算法在贵阳南方供电局的配电网络中得到实际运用。为证明本文方法的可行性和有效性，本文对两个配电网络系统（14节点系统和38节点系统）进行了计算和分析。二DNRC的数学模型 DNRC的目的就是找到一种辐射状的运行结构，使配电系统在满足运行约束的条件下功率损耗最小。如此，以下的模型可以描述DNRC问题。 l NL （1）约束条件： kl | Pl | Plmax l NL （2） kl | Ql | Qlmax l NL （3） Vimin Vi Vimax i N （4） gi(P, k) = 0 （5） gi (Q, k) = 0 （6） gi (V, k) = 0 （7） j(k) = 0 （8） 其中：Pl : 支路l上传输的有功功率；Ql : 支路l上传输的无功功率；Rl : 支路l的电阻；Vi : 节点i的电压；Kl : 表示支路l拓扑情形，如果支路l是闭合的，则Kl1；如果支路l是断开的则Kl0;N : 节点集；NL : 支路集。下标“min”和“max”表示约束的上限和下限。在上面的模型中，公式（2）和（3）表示有功功率和无功功率的约束。公式（4）表示节点电压的约束。公式（5）-（6）表示Kirchhoff的第一和第二定律。公式（8）表示拓扑约束以确保每个所选拓扑结构的辐射性。它包括两个方面的约束：（a） 可行性：网络中所有的节点必须和某些支路相连，也就是说没有孤立的节点。（b） 放射性：网络中支路的数量要比节点的数量小1（kl *NL=N-1）。所以，最后的网络结构必须是辐射型的，而且所有的负荷必须保持相连。三方法实施本文用基于规则的综合方法来研究配电网的重构题。算法包括改进的启发式算法和基本规则。通过支路交换方法决定开关的动作，以此来减少网络的损耗，同时满足系统的负荷。在研究中为了得到精确的系统功率损耗表达式，支路功率将通过放射性配电网络的潮流算法来计算。我们知道在配电网络中R/X相对较大，对某些传输线来说甚至大于1.0。在这种情况下，P-Q分解法不适于配电网络的潮流计算。由于配电网络仅仅是一个简单的辐射型树状结构，所以用牛顿-拉夫逊法也是复杂的而且是费时的。因此，在本文中运用了一种基于辐射型配电网功率流的功率合计方法(PSRDNLF)。PSRDNLF计算由三部分组成： 基于图论对所有的辐射型网络进行节点优化计算。因此，根据优化后的节点和根节点间的距离将所有支路分为不同的层次。 从树的顶端节点到根节点来计算支路的有功功率和无功功率。 从根节点到顶端节点，也就是从第一个层次到最后一个层次，来计算节点电压。初始条件是给定的根节点的电压以及负荷节点的有功和无功功率。在最后，所有节点注入功率的偏差可以被计算出来。如果偏差小于给定的允许误差，迭代计算就可以停止。如果配电网中有多个电源，一个电源将会被选为参考/松弛电源，其他的电源将被看作负的负荷。不像传统的基于试探方法的支路交换，本文将开关支路分为三种： 第一种：这些开关支路将根据设备的维护安排表在短时期内予以保持。 第二种：这些开关支路的功率流几乎达到它们功率限制的最大值(比如90)。 第三种：其他的开关支路在系统的运行条件下都有足够的功率传输能力。这样，根据工程师的实际的系统运行经验，下面的规则被应用于改进的试探方法：(a) 如果开关支路使得系统的功率损耗增加，不要开关它们。(b) 如果开关支路使得系统的功率损耗减少，但引起系统过负荷，也不要开关它们。(c) 如果开关支路属于上面提到的第一种，而且可以使得系统的功率损耗减少，就选择使功率损耗减少最多的一个，PLI .。 (d) 如果开关支路属于上面提到的第二种，而且可以使得系统的功率损耗减少，就选择使功率损耗减少最多的一个，PLII .。(e) 如果开关支路属于上面提到的第三种，而且也可以使得系统的功率损耗减少，就选择使功率损耗减少最多的一个，PLIII.。(f) 从(c)-(e)用下面的公式来决定将被开关的支路。 (9)其中PLi：表示支路开关前后，系统功率损耗的变化量。W：表示不同种类开关支路的权重系数。根据工程师的经验，三种权重系数可能分别为1.0，0.6和0.3。PISWi：表示开关支路i的性能指标。PISWi最大的开关支路将被动作。四. 计算实例本文提到的配电网重构的方法分别在14节点和38节点的网络(如图1和图2所示)中进行了测试。14节点系统的数据和参数在表一和表二中列出。1234651112781091314 图1 一个14节点的配电系统18123456789101112131415161737323136302928272625342120192223243533 图2 一个38节点的配电系统表一14节点系统的负荷需求节点有功P(W) 无功Q(MVAR)10.00000.000020.90000.400031.20000.700040.00000.000050.90000.400061.00000.300070.00000.00008-3.2000-1.080090.30000.1000100.60000.2000111.10000.4000120.00000.0000130.80000.3000140.70000.2000表二14节点配电网络的支路参数线路编号始端节点末端节点电阻R (W)电抗X(W)1710.005750.004932120.020760.015673230.012840.011634140.010230.0156759120.010230.009766450.093850.084577560.032200.039858890.005750.0029399100.030760.015671010110.022840.011631112130.093850.084571213140.028100.0408513780.024200.029851414110.025000.0288515490.023000.0315816630.021050.0208514节点系统包含两个电源节点和12个负荷节点。3个初始断开的开关是“4-9”，“14-11”和“6-3”。初始的系统功率损耗是0.010946 MW。14节点配电网络的最优化结果显示在表三-四中。表三是初始网络和最后优化网络的节点电压比较。表四是最优化后的负荷流结果。表五是最后网络的开关断开位置以及相应的系统损耗，从中我们可以知道系统损耗减少了0.001622 MW，即14.82。表三14节点配电网络初始和最后的节点电压节点初始电压V(p.u.)初始相角优化后电压V(p.u.)优化后相角11.04970-0.004871.04967-0.0052821.04912-0.010111.04885-0.0154431.04889-0.012701.04847-0.0220841.04940-0.016731.04948-0.0123851.04714-0.066251.04835-0.0324661.04671-0.082041.04805-0.0378271.050000.000001.050000.0000081.04989-0.003171.04958-0.0139191.04967-0.004911.04937-0.01555101.04908-0.009171.04855-0.02232111.04880-0.011071.04809-0.02609121.04948-0.009871.04927-0.01802131.04773-0.051511.04831-0.03860141.04746-0.063511.04782-0.03808表四14节点配电网络优化后的潮流结果线路编号始端节点末端节点有功功率P (MW)无功功率Q(MVAR)1714.309301.927092123.103181.402663141.204960.523444232.201001.001015450.900830.400746490.303980.122457361.000320.3003989120.800690.30062998-3.19940-1.07969109102.402660.801481112130.800620.300561210111.800870.600571311140.700130.20020表五14节点配电网络最优化结果辐射网络初始网络优化后网络断开开关开关 4 9开关 14 11开关 6 3 开关 7 8开关 13 14开关5 6功率损耗(MW)0.0109460.009324 38节点系统的数据和参数在表六和表七中列出。38节点系统包含一个电源点和32个负荷点。5个初始断开的开关是“33”,“34”, “35”, “36”和“37”。总得系统负荷是3.715MW，初始系统的功率损耗是0.202674 MW。系统的基值为V = 12.66kV and S = 10MVA。表六38节点配电网络的数据和参数线路编号节点i节点j电阻R (W)电抗X (W)1120.09220.04702230.49300.25123340.36610.18644450.38110.19415560.81900.70706670.18720.61887780.71150.23518891.02990.740099101.04400.74001010110.19670.06511111120.37440.12981212131.4680154160.71291414150.59090.52601515160.74620.54491616171.28891.72101717180.73200.5739182190.1640050421.35552020210.40950.47842121220.70890.9373223230.45120.30842323240.89800.70912424250.89590.7071256260.20310.10342626270.2842005890.93382828290.80430.70062929300.50740.25853030310.97450.96293131320.31050.36193232330.34110.5302348212.00002.0000369152.00002.00003512222.00002.00003718330.50000.50003325290.50000.5000表七38节点配电网络系统负荷需求节点有功负荷P (MW)无功负荷Q(MVAr)2100.0 60.0390.0 40.04120.0 80.0560.0 30.0660.0 20.07200.0 100.08200.0 100.0960.0 20.01060.0 20.01145.0 30.01260.0 35.01360.0 35.014120.0 80.01560.0 10.01660.0 20.01760.0 20.01890.0 40.01990.0 40.02090.0 40.02190.0 40.02290.0 40.02390.0 50.024420.0 200.025420.0 200.02660.0 25.02760.0 25.02860.0 20.029120.0 70.030200.0 100.031150.0 70.032210.0 100.03360.0 40.0表八38节点配电网络最优化结果及比较辐射网络初始网络优化后网络参考文献7断开开关开关33开关 34开关 35开关36开关 37开关7开关 10开关 14开关33开关37开关 7开关9开关14开关32开关33功率损耗(MW)0.2026740.1415410.14154138节点配电系统最优化结果列于表八中。和参考文献7相比，我们可以看到结果是相同的。同样，与用了遗传算法的参考文献1相比，其结果也是相似的。五结论本文提出了一种基于规则综合方法的电力配电网重构(DNRC)算法。所建立DNRC模型考虑了线路功率约束，其目标是使系统的功率损耗最少。用来选择配电网最优结构的规则是基于运行经验，并考虑了实际系统的运行状况。为了得到精确的支路电流和系统的功率损耗，文中应用了基于功率合计方法的辐射型配电网潮流算法。这种基于规则的配电网优化重构综合算法在贵阳南方供电局的配电网络中得到实际运用，取得了较为满意的效果。文中的计算算例及结果比较也证明了本文方法的可行性和有效性。参考文献1 J.Z. Zhu, “Optimal reconfiguration of electrical distribution network using the refined genetic algorithm,” Electric Power Systems Research, Vol.62, No.1, 2002, pp37-42. 2 J.M. Wojciechowski, “An Approach Formula for Counting Trees in a Graph,” IEEE Trans. Circuit and Systems, Vol.32, No.4, 1985, pp382-3853 A. Merlin, and H. Back, “Search for minimum-Loss Operating Spanning Tree Configuration in an Urban Power Distribution System,” Proc. 5th Power System Computation Conference, Cambridge, 1975 Paper 1.2/64 C.H. Castro, J.B. Bunchand, and T.M. Topka, “Generalized Algorithms for distribution feeder deployment and sectionalizing”, IEEE Transaction on Power Apparatus and Systems. Vol. 99. N2. March/April 1980, pp 549-557.5 M.E. Baran, and F. Wu, “Network Reconfiguration in distribution systems for loss reduction and load balancing.” IEEE Transactions on Power Delivery, Vol. 4, N 2, April 1989, pp.1401-1407.6 C.H. Castro, and A.L.M. Franca, “Automatic power distribution reconfiguration algorithm including operating constraints.” IFAC Symposium on Planning and Operation of Electric Energy Systems, Rio de Janeiro 1985. pp 181-186.7 D. Shirmohammadi, H.W. Hong, “Reconfiguration of Electric Distribution Networks for Resistive Line Losses Reduction,” IEEE Trans. PWRD, Vol.4, No.2, 1989, pp1492-14988 J. Nahman, and G. Strbac, “A New Algorithm for Service Restoration in Large-scale Urban Distribution Systems,” Electric Power Systems Research, Vol.29, 1994, pp181-1929 V. Glamocanin, “Optimal Loss Reduction of Distribution Networks,” IEEE Trans. Power Systems, Vol.5, No.3, 1990, pp774-78210 D.W. Ross, J. Patton, A.I. Cohen, and M. Carson, “New Methods for Evaluating Distribution Automation and Control System Benefits,” IEEE Trans. PAS, Vol.100, June 1981, pp2978-298611 G. Strbac, and J. Nahman, “Reliability Aspects in Structuring of Large Scale Urban Distribution Systems,” IEE Conf. on Reliability of Transmission and Distribution Equipment, March 1995, pp151-15612 C.C. Liu, S.J. Lee, and S.S. Venkata, “An expert system operational aid for restoration and loss reduction of distribution systems, IEEE Transaction on Power Systems, Vol. 3, No.2, May 1988, pp. 619-626.13 T.J. Kendrew, and J.A. Marks, “Automated Distribution Comes of Age.” IEEE Computer Applications in Power, Vol. 2, N1, January 1989, pp 07-10.14 H.D. Chiang, and R.J. Jumeau, “Optimal Network Reconfiguration in Distribution Systems, Part 1: A New Formulation and A Solution Methodology,” IEEE Trans. Power Delivery, Vol.5, No.4, 1990, pp1902-190915 K. Nara, A. Shiose, M. Kitagawa, and T. Ishihara, “Implementation of Genetic Algorithm for Distribution System Loss Minimum Reconfiguration,” IEEE Trans. Power Systems, Vol.7, No.3, 1992, pp1044-105116 B.A. Souza, H.D.M. Braz, and H.N. Alves, “Genetic Algorithm for Optimal Feeders Configuration” in Proceedings of the Brazilian Symposium of Intelligent Automation SBAI, Bauru, Brazil, 2003.17 B.A. Souza, H.N. Alves, and H.A. Ferreira,