Fast Multi-stage Reconfiguration Method for Distribution System Based on Greedy Algorithm

doi:10.11930/j.issn.1004-9649.202007222

Abstract

Abstract: Aiming at the slow-speed computation problem of the multi-stage dynamic reconfiguration, a new dynamic reconfiguration method is proposed. Based on the given optimization scale parameter M, the proposed method makes all possible merges for 2M+2 phases which are centered on the two successive phases with the highest number of switching actions, and carries out static reconfiguration for each new merged phase, and then selects the merging scheme with a minimum objective function value as the current optimal merging scheme; repeat the iteration until the objective function value is no longer reduced and the current solution is a feasible solution, thereby obtaining the approximate optimal solution. On the premise of obtaining an approximate solution to the global optimal solution, the calculation speed is nearly 2 orders of magnitude faster than the global optimal solution. Case study shows that the proposed method has good engineering application prospect because of its high efficiency in solution.

Key words: distribution network reconfiguration, optimal flow method, Mayeda spanning tree, greedy algorithm, multi-stage dynamic reconfiguration

ZHAO Shengju, YAO Li, LIN Jikeng, ZHANG Xu. Fast Multi-stage Reconfiguration Method for Distribution System Based on Greedy Algorithm[J]. Electric Power, 2022, 55(6): 33-41.

Add to citation manager EndNote|Ris|BibTeX

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

https://www.electricpower.com.cn/EN/Y2022/V55/I6/33

References

[1] 谢琳宇, 唐忠, 黄星宇, 等. 考虑分布式电源和电动汽车不确定性的双层动态配网重构[J]. 电力系统保护与控制, 2020, 48(10): 1–11
XIE Linyu, TANG Zhong, HUANG Xingyu, et al. Bi-layer dynamic reconfiguration of a distribution network considering the uncertainty of distributed generation and electric vehicles[J]. Power System Protection and Control, 2020, 48(10): 1–11
[2] KOUTSOUKIS N C, SIAGKAS D O, GEORGILAKIS P S, et al. Online reconfiguration of active distribution networks for maximum integration of distributed generation[J]. IEEE Transactions on Automation Science and Engineering, 2017, 14(2): 437–448.
[3] 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.
[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] HONG H F, HU Z S, GUO R P, et al. Directed graph-based distribution network reconfiguration for operation mode adjustment and service restoration considering distributed generation[J]. Journal of Modern Power Systems and Clean Energy, 2017, 5(1): 142–149.
[6] 祖国强, 肖峻, 左磊, 等. 基于安全域的配电网重构模型[J]. 中国电机工程学报, 2017, 37(5): 1401–1410
ZU Guoqiang, XIAO Jun, ZUO Lei, et al. A reconfiguration model for distribution network based on security region[J]. Proceedings of the CSEE, 2017, 37(5): 1401–1410
[7] 武鹏, 程浩忠, 刘育权, 等. 考虑合环约束的配电网重构方法[J]. 电力系统自动化, 2017, 41(11): 163–168
WU Peng, CHENG Haozhong, LIU Yuquan, et al. Distribution network reconfiguration method considering loop closing constraints[J]. Automation of Electric Power Systems, 2017, 41(11): 163–168
[8] AZIZIVAHED A, NARIMANI H, NADERI E, et al. A hybrid evolutionary algorithm for secure multi-objective distribution feeder reconfiguration[J]. Energy, 2017, 138: 355–373.
[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]. Proceedings of the CSEE, 2014, 34(34): 6150–6158
[10] 高纯, 于艾清, 丁雨. 基于改进布谷鸟算法的三相不平衡有源配电网重构[J]. 电力系统及其自动化学报, 2020, 32(9): 143–150
GAO Chun, YU Aiqing, DING Yu. Reconfiguration of three-phase unbalanced active distribution network based on improved cuckoo search algorithm[J]. Proceedings of the CSU-EPSA, 2020, 32(9): 143–150
[11] 刘佳, 程浩忠, 肖峻, 等. 计及N-1安全准则的智能配电网多目标重构策略[J]. 电力系统自动化, 2016, 40(7): 9–15
LIU Jia, CHENG Haozhong, XIAO Jun, et al. A multi-objective reconfiguration strategy for smart distribution network considering N-1 security criterion[J]. Automation of Electric Power Systems, 2016, 40(7): 9–15
[12] ZHANG J, YUAN X D, YUAN Y B. A novel genetic algorithm based on all spanning trees of undirected graph for distribution network reconfiguration[J]. Journal of Modern Power Systems and Clean Energy, 2014, 2(2): 143–149.
[13] 李扬, 韦钢, 马钰, 等. 含电动汽车和分布式电源的主动配电网动态重构[J]. 电力系统自动化, 2018, 42(5): 102–110
LI Yang, WEI Gang, MA Yu, et al. Dynamic reconfiguration of active distribution network considering electric vehicles and distributed generations[J]. Automation of Electric Power Systems, 2018, 42(5): 102–110
[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]. Proceedings of the CSEE, 2003, 23(11): 69–73
[19] 赵静翔, 牛焕娜, 王钰竹. 基于信息熵时段划分的主动配电网动态重构[J]. 电网技术, 2017, 41(2): 402–408
ZHAO Jingxiang, NIU Huanna, WANG Yuzhu. Dynamic reconfiguration of active distribution network based on information entropy of time intervals[J]. Power System Technology, 2017, 41(2): 402–408
[20] 田昊, 吕林, 高红均, 等. 计及电网运行特性的配电网动态重构[J]. 电力系统保护与控制, 2015, 43(1): 9–14
TIAN Hao, LÜ Lin, GAO Hongjun, et al. Dynamic reconfiguration of distribution network considering power grid operation characteristic[J]. Power System Protection and Control, 2015, 43(1): 9–14
[21] 张珂, 吕林, 孙宇乐. 基于隶属度时段划分的配电网动态重构[J]. 电力系统保护与控制, 2016, 44(3): 51–57
ZHANG Ke, LÜ Lin, SUN Yule. Dynamic reconfiguration of distribution network based on membership partition of time intervals[J]. Power System Protection and Control, 2016, 44(3): 51–57
[22] 王淳, 高元海. 采用最优模糊C均值聚类和改进化学反应算法的配电网络动态重构[J]. 中国电机工程学报, 2014, 34(10): 1682–1691
WANG Chun, GAO Yuanhai. Dynamic reconfiguration of distribution network based on optimal fuzzy C-means clustering and improved chemical reaction optimization[J]. Proceedings of the CSEE, 2014, 34(10): 1682–1691
[23] 林济铿, 潘光, 潘毅, 等. 基于矩阵环和操作的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
[24] BOROZAN V, RAJICIC D, ACKOVSKI R. Improved method for loss minimization in distribution networks[J]. IEEE Transactions on Power Systems, 1995, 10(3): 1420–1425.