用户名: 密码: 验证码:
配电网络重构的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
网络重构是配电系统运行和控制的重要手段,也是配电管理系统的重要组成部分。网络重构在理论上是一个复杂的多目标非线性组合优化问题。自上世纪80年代以来,人们对配电网络重构进行了广泛的研究,形成了比较成熟的网络重构的方法和理论,但各种方法都存在着缺点。遗传算法的全局搜索能力和在其它领域的应用证明,研究遗传算法进行网络重构应该是有巨大潜力的。这正是本论文研究的初衷。
     论文阐述了国内外配电网络重构的方法。数学优化理论,从理论上保证得到全局最优解,但是在实际应用中,随着维数的增多将导致严重的“组合爆炸”问题。基于SA的算法可以获得全局最优解,但存在算法依赖参数和计算量大的缺点。基于ANN的算法不需进行潮流计算,可以在很短的时间内得出结果,但其精度取决于样本,而要获得完整的样本较困难,需要较长的时间来训练样本。模糊数学和专家系统必须依赖于其它技术的发展。最优流模式和基于支路的交换方法不能保证得到全局最优解,但与启发式规则结合后,可以在较短的时间得到结果。GA具有很多适于求解网络重构的特点,如果能结合配电网络的特点,提高收敛速度和收敛性,那么在网络重构中将会得到更好的应用。当一种方法不能很好地解决问题时,可以考虑将两种或几种方法加以综合,也许能得到比较满意的解决方案。因此,论文以遗传算法为基础和主要方法,引入模拟退火算子作为辅助手段进行网络重构的研究。
     在对遗传算法和模拟退火算法进行研究的基础上,对遗传操作进行了部分改进:采用基于基本回路的编码方式,引入新的交叉方案,提出了一种新的变异操作方式,同时加入了倒位算子。对于新解的接受机制,引入模拟退火算法的Metropolis准则。通过数学算例证明了将遗传算法和模拟退火算法结合可以有效地解决配电网络重构问题。
     在以上理论和算法研究的基础上,对配电网络故障恢复重构的理论也做了一些研究,同时对配电网络综合优化进行了初步的探讨。
Network reconfiguration is not only an important method in circulate and control of distribution system, but also an important part of distribution management system. In theory, network reconfiguration is a complex and many object combination optimization problem. From 1980s, people has extensively studied on network reconfiguration of distribution system. so many relatively mature methods and theories of network reconfiguration has formed and developed, but all methods have many shortcomings. The ability of global searching and extensive application in other scopes of genetic algorithm has proved that it is attracting goal for us to study how to apply genetic algorithm to network reconfiguration.
    The thesis discussed the home and foreign methods of distribution network reconfiguration. In theory, the method of math optimization can assure the global optimization result, but in fact it will result in the combination blast when the dimension increases. The method on the base of simulated annealing can get the global optimization result, but it has shortcoming that it depends on the parameter and calculation is large. The method on the base of artificial neural network can get the result in the shortest time and does not calculate the flow, but the precision depends on the stylebook, it is difficult that gets the full stylebook and it needs train the stylebook with the long time. The fuzzy math and the expert system depends on the development of the other technology. Optimal flow pattern and branch changing cannot assure the global optimization result, but it can get the result in short time if it combines with the elicitation method. Genetic algorithm has many speciality in network reconfiguration, it
    will get more applications in network reconfiguration if it can combine with the distribution system peculiarity and improve the convergent speed and astringency. When only one method cannot settle the problems well, it is considered that combines with two or more methods, maybe there will be a satisfied result. So the thesis applies the genetic algorithm as a foundation and a main method, then introduced the thought of simulated annealing as an assistant method on the research of the network reconfiguration.
    On the base of the research of genetic algorithm and simulated annealing, the thesis improves the method of genetic operation: adopts encoding mode based on basic loop, introduces one new crossover mode, puts forward one new mutation mode, at the same time adds into inversion operator. For acceptance mechanism of new answer, introduces Metropolis rule of simulated annealing. Proves the mixed genetic annealing algorithm ability of solving the problem of distribution reconfiguration.
    
    
    
    On the base of research of theory and algorithm, the thesis researches theory of sen, ice restoration reconfiguration in distribution network, and discusses integrated optimization of distribution network elementarily.
引文
[1] Merlin, H. Back. Search for a Miniamal-Loss Operating Spanning Tree Configuration for an Unban Power Distribution System. Proc. PSCC, Cambridge, 1975,6
    [2] Tim Taylor, David Lubkeman. Implementation of Heuristic Search Strategies for Distribution Feeder Reconfiguration. IEEE Trans on Power Delivery. 1990, 5(1) :239-246
    [3] Vesna Borozan, Rajicic Dragoslav. Improved Method for Loss Minimization in Distribution Networks. IEEE Trans on Power Systems. 1995, 10(3):1420-1425
    [4] Shirmohammadi D, Hong HW. Reconfiguration of electric distribution Hetworks for resistive line losses reduction. IEEE Trans on Power Delivery. 1989, Vol. 4,No. 2:pp 1492-1498
    [5] Goswami S K, Basu S K,A new algorithm for the reconfiguration of distribution feeders for loss minimization. IEEE Trans on Power Delivery. 1992:Vol. 7, No 3
    [6] 邓佑满,张伯明,相念德.配电网络重构的改进最优流模式算法.电网技术.1995,19(7):47-50
    [7] Civanlar, S.Et. al. Distribution feeder reconfiguration for loss reduction, IEEE Trans on Power Delivery. 1988, Vol.3, No. 3:pp 1217-1223
    [8] S. Civanlar, J. J. Grainger, et al. Distribution Feeder Reconfiguration Algorithm for Loss Reduction of Distribution Systems. EPSR. 199.,19:137-144
    [9] M.A. Kashem, G.B.Jasmon, V. Ganapathy. A New approach of distribution system resconfiguration for loss minimization. Electrical Power and Energy System, 22(2000):269-276
    [10] 李华东,韩学山,付余民,张维国.配电网重构的快速估计方法.全国高等学校电力系统及其自动化专业第十四届学术年会论文集(1998),pp 447-452
    [11] Cassal W R. Distribution management system function and pakback. IEEE Transaction on PWRS, 1993, 8 (3): 796-801
    [12] Chiang Hsiao Dong, Rene Jean Jumeau. Optimal network reconfiguration in distribution system. Part Ⅰ: A new formulations and solution methodology. IEEE Transaction on PWRD, 1990, 5 (4): 1902-1909
    [13] Kim Hoyong, Ko Yunseoko. Artificial neural network based feeder reconfiguration for loss reduction in distribution systems. IEEE TPD, 1993, 8 (3): 1356-1366
    [14] Chiang Hsiao Dong, Rene Jean Jumeau. Optimal network reconfiguration in distribution system. Part Ⅰ: A new formulations and solution methodology. IEEE Transaction on PWRD,
    
    1990, 5 (4): 1902-1909
    [15] Chiang Hsiao Dong, Rene Jean Jumeau. Optimal network reconfiguration in distribution system. Part Ⅱ: Solution, algorithm and numerical results. IEEE Transaction on PWRD, 1990, 5 (4): 1568-1574
    [16] Nara K, Shiiose A, Kitaawa M, etal. Implementation of genetic algorithm for distribution systems loss minimum reconfiguration. IEEE Transaction on PWRS, 1992, 7 (3): 1044-1051
    [17] Y. H. Song, G. S. Wang, A. T. Johns, et al. Distribution Network Reconfiguration for Loss Reduction Using Fuzzy Controlled Evolutionary Programming. IEE Proc. -Generation, Transmission and Distribution. 1997, 144 (4): 345-350
    [18] 张焰,陈章潮,吴思谋.提高供电可靠性的配电网重构.电工电能新技术.1997,第2期,p14-17
    [19] 冯伟江,胡敏菱.考虑安全约束的配电系统最优网络重构.电力系统自动化.1993,第17卷,第4期,p11-16
    [20] Rubin Taleski, Dragoslav Rajicic. Distribution network reconfiguration for energy loss reduction. IEEE Trans on Power System, 1997,12(1):398-406
    [21] 赵登福,刘云等.以能量损耗最小为目标函数的网络重构.西安交通大学学报.1999,33(8):16-19
    [22] M.A. Kashem, V.Ganapathy, G.B. Jasmon. A Novel Approach for Network Reconfiguration Based Load Balancing in Distribution Networks. Electric Machines and Power Systems, 28:415-437,2000
    [23] K. Aoki,H. Kuwabara, et al. Outage State Optimal Load Allocation by Automatic Systems. IEEE Trans on PWRD. 1987,2(4):1600-1605
    [24] A.L. Morelato, A. Monticelli. Heuristic Search Approach to Distribution System Restoration. IEEE Trans on Power Delivery. 1989,4(2):2235-2241
    [25] J.Nahman, G. Strbac. A New Algorithm for Service Restoration in Large-Scale Urban Distribution System. Electric Power Systems Research. 1994,29:181-192
    [26] T. Nagata, H. Sasaki,et al. Power Systems Restorration by Joint Usage of Expert System and Mathematical Programming Approach. IEEE Trans on PWRS. 1995,10(3):1473-1479
    [27] Karen Nan Miu, Hsiao-Dong Chiang, Bentao Yuan, Gary Darling. Fast Service Restoration for Large-Scale Distribution Systems with Priority Customers and Constraints. IEEE Transactions on Power Systems, Vol. 13, No. 3, August 1998
    [28] N.D.R. Sarma, V.C Prasad, K.S. Prakasa Rao, V. Sankar. A New Network Reconfiguration Technique For Service Restoration In Distribution Network. IEEE Transactions on Power Delivery, Vol. 9, No. 4,October 1994
    
    
    [29] 张卫红,侯志俭,吴际舜.一种新的配电网故障恢复算法及其改进.上海交通大学学报.Vol.32,No.6.Jun.1994
    [30] Whei-Min Lin, Hong-Chan Chin. A New Approach for Distribution Feeder Reconfiguration for Loss Reduction and Service Restoration. IEEE Transactions on Power Delivery, Vol.13, No. 3, July. 1998
    [31] Dragan S. Popovic, Rade M. Ciric. A Multi-bojective Algorithm for Distribution Networks Restoration. IEEE Trans on PWRD. 1999,14(3):1134-1141
    [32] 徐海,王宏,梁志珊.基于启发式搜索的配电网供电恢复系统.东北电力学院学报. Vol.21,No.2,June.2001
    [33] 盛四清,梁志瑞,张文勤,杨以涵.基于遗传算法的地区电网停电恢复.电力系统自动化.Apr.25,2001
    [34] 孙洪波.电力网络规划.重庆:重庆大学出版社,1996年
    [35] Sachdeva. S.S. etc. Optimal Network, VAR Planning by Nonlinear Programming. IEEE Trans or PAS, 1973, Vol. PAS-92:1212-1225
    [36] Hughes. A et al. Optimal Reactive Power Planning. IEEE Trans, 1981,100(5):2189-2196
    [37] 李林川,夏道止等.电力系统电压和网损优化计算.全国高校电力系统及其自动化年会论文集,1994年,pp:221-225
    [38] 沈如刚等.电力系统无功功率综合优化.中国电机工程学报,1986,6(5):40-48
    [39] Qiu. J, Shahidephour. S.M.A New Approach for Minimizing Power Losses and Improving Vol tage Profile. IEEE Trans on Power Systems, 1987, PWRS-2(2):287-295
    [40] Ramalyer. S etc. New Technique for Optimal Control of Reactive Power Allocation for Loss Minimization in Power System. IEEE Proceeding, 1983,130(4):178-182
    [41] Kihole.A, Hill. E.F. Static Optimization of Reactive Power Source by Using of Sensitivity Parameters. IEEE Trans, 1971, PAS-90:1166-1172
    [42] 骆济川,张川.电力系统优化运行,武汉:华中理工大学出版社出版,1990年
    [43] 王锡凡.电力系统优化规划.北京:水利电力出版社,1990年
    [44] 邓佑满,张伯明,王洪璞.配电网络重构和电容器投切的综合优化算法.电力系统自动化.Vol.20.No.5,1996
    [45] G. J. Peponis, M.P. Papadopoulos, N.D. Hatziargyriou. Distribution Network Reconfiguration to Minimize Resistive Line Losses. IEEE Trans. on PWRD. 1995,10(3):1338-1342
    [46] Dan Jiang, Ross Baldick. Optimal Electric Distribution System Switch Reconfiguration and Capacitor Control. IEEE Trans. on PWRS. 1996,11(2): 890-897
    
    
    [47] 侯志俭,吴际舜,梁勇,张卫红.配电网重构与电容器的配置.上海交通大学学报.Vol.30,No.11,1996
    [48] D.E Goldberg, Gas in Search, Optimization and Machine Learning, Addison Nesley, 1989
    [49] S. Gemand and D Geman. Stochastic relaxation, Gibbs distributions and the Bayesion restoration of images, IEEE Trans Part Anal and Mrach Intell, Vol PAMI-6, No. 6, pp721-741, 1984
    [50] B. Hajack. Cooling. Schedule for optimal annealing. Math. Oper. Res, Vol. 13, No. 2, pp311~329,May1998
    [51] D. Mitra, F. Romeo and A. Sangiovanni-Vicentteli. Convergence and finite—time behavior of Simulated Anealing. Adv, Appl. Prob. Vol. 8, pp747-771,1996
    [52] B. Gidas. Nonstationary Markov chains and convergence of the simulated annealing algorithm. J. Stat, Phys. Vol.39, Nos, 1/2, pp73-137,1985
    [53] E.H.L.Aarts and P.J.M,Van Laarhoken. Statistical cooling:a general approach to combinatorial optimaization problems. Philips J. Res Vol 40, No4, pp193-226,1985
    [54] M.D Huang, F. Romeo, and A Sangiovanni-Vincentelli. An efficient general cooling schedule for simulated annealing. Proc IEEE Conf. Computer-Aided Design (ICCAD),pp381-384,1986
    [55] Vecchi,M.P and S. Kirkpatrick, Global wiring by simulated annealing. IEEE Trans, on Computer Aided Design. vol. 2,1983
    [56] Guo H M Zukermann and R Harris, A fast algoriehm simulated annealing. Physica Scripta vol. 38,1991
    [57] Ansari N R Sarasa and G Wang. An efficient annealing algorithm for global optimization in Boltazmann machines Applied Intelligence vol. 3,1993
    [58] 张学松,柳焯,于尔铿,陈竟成.配电网潮流算法比较研究.电网技术,1998,22(4):45-49
    [59] 刘健,毕鹏翔,董海鹏.复杂配电网简化分析与优化.北京:中国电力出版社,2002
    [60] 西安交通大学,清华大学等.电力系统计算.北京:水利电力出版社,1978
    [61] M.A. Kashem, G.B. Jasmon, V. Ganapathy. A new approach of distribution system reconfiguration for loss minimization. Electric Power and Energy Systems, 2000, 22:269-276
    [62] Yuan-Yih hsu, Yi Jwo-Hwu,S.S. Liu, Y. W. Chen. Transformer and feeder load balancing using a heuristic search approach. IEEEE Trans. On Power Systems, 1993,8(1):184-190
    [63] Yi Jwo-Hwu, The refined strategy for substation main transformer and feeder load balancing. Electric Power&Energy System, 1997,19(2):87-91
    [64] 李海峰,张尧,钱国基,黄健.配电网故障恢复重构算法的研究.2001,25(8):34-37
    
    
    [65] 盛四清,梁志瑞,张文勤,杨以涵.基于遗传算法的地区电网停电恢复.电力系统自动化.Apr.25,2001
    [66] 曾小春.基于遗传算法得以提高系统可靠性为目的的配电网络重构研究.两安交通大学硕士学文论文,2001
    [67] 毕鹏翔,刘健,文元.以提高供电电压质量为目标的配网重构.电网技术,2001
    [68] M.A. Kashem, V. Ganapathy, G.B. Jasmon. Network reconfiguration for enhancement of voltage stability in distribution networks. IEE Proceedings-Gener. Transm. Distrib. 2000,147(3): 171-175
    [69] Whei-Min Lin, Hong-Chan Chin. A new approach for distribution feeder reconfiguration for loss reduction and service restoration. IEEE Trans. On Power Delivery, 1998,13(3):870-875
    [70] Seung-jae Lee, Seng-ii Lim, Bok-Shin. Ahn. Service restoration of primary distribution systems based on fuzzy evaluation of multi-criteria. IEEE Trans. On Power Systems. 1998,13(3):1156-1163
    [71] 吴志远,邵惠鹤,吴新余.遗传退火算法.上海交通大学学报,1997,31(12):69-75
    [72] 陈少华,杨澎,周永旺,何瑞文.遗传和模拟退火算法在发电机组检修计划中的应用,电力系统自动化,1998,22(7):44-46
    [73] 陈章潮,顾洁,孙纯军.改进的混合模拟退火-遗传算法应用于电网规划,电力系统自动化,1999,23(10):29-31,40
    [74] 王凌.智能优化算法及其应用.北京:清华大学出版社,施普林格出版社,2001
    [75] 王小平,曹立明.遗传算法—理论、应用与软件实现.西安:西安交通大学出版社,2002
    [76] 王朝瑞.图论(第二版).北京:北京理工大学出版社,1997
    [77] 刘莉,陈学允.基于模糊遗传算法的配电网络重构.中国电机工程学报,2000,20(2):66—69
    [78] Civanlar, S. Et. al. Distribution feeder reconfiguration for loss reduction. IEEE Trans on Power Delivery, 1988;Vol. 3,No. 3:pp 1217-1223
    [79] 钱国基,李海锋,张尧.配电网络重构的分布最优法.广东电力,2000,Vol 13,No 5:1-4
    [80] 冯树海,管益斌.配电系统网络重构方法研究.电力自动化设备.Vol.22,№.5,May.2002
    [81] 刘莉,宛力,陈学允。模糊遗传算法在配电网络综合优化中的应用,电力自动化设备,Vol.21,No.1,Jan 2001

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700