A New Method for One-Stage Distribution System Reconfiguration Based on Optimal Flow Algorithm and Mayeda Spanning Tree Algorithm

doi:10.11930/j.issn.1004-9649.201805095

Abstract

Abstract: For the problem that the stochastic optimization algorithms have long calculation time and the heuristic algorithm has low accuracy when used for distribution network reconfiguration, this paper presents a new method of one-stage distribution network reconfiguration based on the optimal flow method and Mayeda spanning tree algorithm. The optimal flow method is employed to quickly select the branches that are used for branch exchanging in the Mayeda spanning tree algorithm from the candidate sets of branch exchanging, which avoids the slow evolution problem of the stochastic evolutionary selection method as well as the problem of too many poor trees generated by the exhaustive method, and is equivalent to partially eliminating the trees that are worse than the current tree by using the optimization technique, consequently speeding up the searching process for the optimal tree. The proposed method enjoys the advantages of the efficiency of the optimal flow method and the completeness of the solution space of Mayeda spanning tree algorithm, which are well integrated to improve the computational efficiency. The proposed method has been proved effective by case study and is valuable for engineering application due to its efficiency and its ability to find at least a suboptimal solution.

Key words: distribution network, reconfiguration, optimal flow algorithm, Mayeda spanning tree, efficiency, solution space, completeness

CLC Number:

TM76

ZHANG Zhongshi, WANG Gaomeng, ZHANG Tanyong, LIN Jikeng. A New Method for One-Stage Distribution System Reconfiguration Based on Optimal Flow Algorithm and Mayeda Spanning Tree Algorithm[J]. Electric Power, 2018, 51(9): 110-117.

Add to citation manager EndNote|Ris|BibTeX

URL: https://www.electricpower.com.cn/EN/10.11930/j.issn.1004-9649.201805095

https://www.electricpower.com.cn/EN/Y2018/V51/I9/110

References

[1] CHEN S, HU W, CHEN Z. Comprehensive cost minimization in distribution networks using segmented-time feeder reconfiguration and reactive power control of distributed generators[J]. IEEE Transactions on Power System, 2016, 31(2):983-993.
[2] COSLOVICH L, FANTI M P. Minimum loss reconfiguration of electrical distribution networks with quality requirements[C]//2013 American Control Conference, 2013.
[3] JABR R A, SINGH R, PAL B C. Minimum loss network reconfiguration using mixed-integer convex programming[J]. IEEE Transactions on Power Systems, 2012, 27(2):1106-1115.
[4] TAYLOR J A, HOVER F S. Convex models of distribution system reconfiguration[J]. IEEE Transactions on Power Systems, 2012, 27(3):1407-1413.
[5] LAVORATO M, FRANCO J F, RIDER M J, et al. Imposing radiality constraints in distribution system optimization problems[J]. IEEE Transactions on Power Systems, 2012, 27(1):172-180.
[6] RAMOS E R, EXPÓSITO A G, SANTOS J R, et al. Path-based distribution network modeling:application to reconfiguration for loss reduction[J]. IEEE Transactions on Power Systems, 2005, 20(2):556-564.
[7] JEON Y-J, KIM J-C, KIM J-O, et al. An efficient simulated annealing algorithm for network reconfiguration in large-scale distribution systems[J]. IEEE Transactions on Power Delivery, 2002, 17(4):1070-1078.
[8] ABDELAZIZ A Y, ELKHODARY S M, OSAMA R A. Distribution networks reconfiguration for loss reduction using the Hyper Cube Ant Colony Optimization[C]//International Conference on Computer Engineering & Systems. IEEE, 2012:79-84.
[9] 林济铿, 刘阳升, 潘毅, 等. 基于Mayeda生成树实用算法与粒子群算法的配网重构[J]. 中国电机工程学报, 2014, 34(34):6150-6158 LIN Jikeng, LIU Yangsheng, PAN Yi, et al. Mayeda spanning tree practical method combined with particle swarm algorithm based distribution system reconfiguration[J]. Proceeding of the CSEE, 2014, 34(34):6150-6158
[10] DAWIT F T, KUO L L. An improved distribution system reconfiguration using hybrid GA with PSO[C]//2015 IEEE 15th International Conference on Environment and Electrical Engineering, 2015:77-82.
[11] 刘佳, 程浩忠, 肖峻, 等. 计及N-1安全准则的智能配电网多目标重构策略[J]. 电力系统自动化, 2017, 41(11):163-168 LIU Jia, CHENG Haozhong, XIAO Jun, et al. A multi-object reconfiguration strategy for smart distribution network considering N-1 security criterion[J]. Automation of Electric Power Systems, 2017, 41(11):163-168
[12] ENACHEANU B, RAISON B, CAIRE R, et al. Radial network reconfiguration using genetic algorithm based on the matroid theory[J]. IEEE Transactions on Power Systems, 2008, 23(1):186-195.
[13] 王毅. 基于改进自适应遗传算法的配电网络重构[J]. 电力自动化设备, 2005, 25(12):45-48 WANG Yi. Refined adaptive genetic algorithm for distribution network reconfiguration[J]. Electric Power Automation Equipment, 2005, 25(12):45-48
[14] 张剑, 何怡刚. 基于无向图所有生成树的网络重构遗传算法[J]. 电力自动化设备, 2017, 37(5):136-141 ZHANG Jian, HE Yigang. Genetic algorithm based on all spanning trees of undirected graph for distribution network reconfiguration[J]. Electric Power Automation Equipment, 2017, 37(5):136-141
[15] BARAN M E, WU F F. Network reconfiguration in distribution systems for loss reduction and load balancing[J]. IEEE Transactions on Power Delivery, 1989, 4(2):1401-1407.
[16] GOSWAMI S K, BASU S K. A new algorithm for the reconfiguration of distribution feeders for loss minimization[J]. IEEE Transactions on Power Delivery, 1992, 7(3):1484-1491.
[17] 韩学军, 陈鹏, 国新凤, 等. 基于潮流计算的配电网重构方法[J]. 电网技术, 2007, 31(17):60-63 HAN Xuejun, CHEN Peng, GUO Xinfeng, et al. A power flow based reconfiguration method of distribution networks[J]. Power System Technology, 2007, 31(17):60-63
[18] 吴文传, 张伯明. 拟全局最优的配电网实时网络重构法[J]. 中国电机工程学报, 2003, 23(11):69-73 WU Wenchuan, ZHANG Boming. A quasi-global optimal method for real-time network reconfiguration of distribution system[J]. Proceeding of the CSEE, 2003, 23(11):69-73
[19] BOROZAN V, RAJICIC D, ACKOVSKI R. Improved method for loss minimization in distribution networks[J]. IEEE Transactions on Power Systems, 2002, 10(3):1420-1425.
[20] BARAN M E, WU F F. Network reconfiguration in distribution systems for loss reduction and load balancing[J]. IEEE Transactions on Power Delivery, 1989, 4(2):1401-1407.
[21] 林济铿, 潘光, 潘毅, 等. 基于矩阵环和操作的Mayeda生成树实用算法[J]. 中国电机工程学报, 2014, 34(31):5659-5667 LIN Jikeng, PAN Guang, PAN Yi, et al. Practical Mayeda spanning tree method based on matrix exclusive or operation[J]. Proceedings of the CSEE, 2014, 34(31):5659-5667