Dynamic Reconfiguration of Distribution Network Based on Temporal Constrained Hierarchical Clustering and Fireworks Algorithm

For the dynamic reconfiguration problem of distribution networks, the handling of switching cost constraint and the division of time period are the two key aspects that affect the performance of the reconfiguration algorithm. In this paper, an improved temporal constrained hierarchical clustering algorithm for dynamic reconfiguration of distribution networks is proposed. Firstly, the improved hierarchical clustering approach considering the temporal constraint is used to divide the operating status of the distribution network into multiple time intervals according to the similarity of loads and the output power of distributed generations (DGs). The dynamic reconfiguration of distribution networks is then transformed into multiple single-stage static reconfiguration problems, and the cluster center is used to approximately represent the load state and DG output state of the period. In order to reduce the number of infeasible solutions and poor solutions, a coding method based on heuristic rules to reduce the solution space of distribution network reconfiguration is proposed. An improved fireworks algorithm based on heuristic rules is proposed to solve the reconfiguration problem. Finally, a modified IEEE-33 test system is used to verify the validity of the proposed method.

[1]  Ke Ding,et al.  Introduction to Fireworks Algorithm , 2013, Int. J. Swarm Intell. Res..

[2]  Xiong Ning A static method for distribution network dynamic reconfiguration , 2009 .

[3]  Luciane Neves Canha,et al.  Real‐Time Reconfiguration of Distribution Network with Distributed Generation , 2014 .

[4]  Raoni de A. Pegado,et al.  Radial distribution network reconfiguration for power losses reduction based on improved selective BPSO , 2019, Electric Power Systems Research.

[5]  Ronald L. Graham,et al.  On the History of the Minimum Spanning Tree Problem , 1985, Annals of the History of Computing.

[6]  K. Rajalakshmi,et al.  Reconfiguration of distribution system for loss reduction using improved harmony search algorithm , 2017, 2017 International Conference on High Voltage Engineering and Power Systems (ICHVEPS).

[7]  Ji-Pyng Chiou,et al.  Distribution network reconfiguration for loss reduction by ant colony search algorithm , 2005 .

[8]  G. B. Jasmon,et al.  A new approach of distribution system reconfiguration for loss minimization , 2000 .

[9]  Ming Yang,et al.  Dynamic reconfiguration of three-phase unbalanced distribution networks , 2018, International Journal of Electrical Power & Energy Systems.

[10]  Sakib A. Mondal An improved approximation algorithm for hierarchical clustering , 2018, Pattern Recognit. Lett..

[11]  M. Haghifam,et al.  Duration based reconfiguration of electric distribution networks using dynamic programming and harmony search algorithm , 2012 .

[12]  Libao Shi,et al.  Multi-Objective Distribution Network Reconfiguration with DG Integration Using Improved Fireworks Algorithm , 2019, 8th Renewable Power Generation Conference (RPG 2019).

[13]  Hassan Fathabadi Power distribution network reconfiguration for power loss minimization using novel dynamic fuzzy c-means (dFCM) clustering based ANN approach , 2016 .

[14]  Felix F. Wu,et al.  Network Reconfiguration in Distribution Systems for Loss Reduction and Load Balancing , 1989, IEEE Power Engineering Review.

[15]  Arash Asrari,et al.  Pareto Dominance-Based Multiobjective Optimization Method for Distribution Network Reconfiguration , 2016, IEEE Transactions on Smart Grid.

[16]  Rabih A. Jabr,et al.  Real Time Optimal Reconfiguration of Multiphase Active Distribution Networks , 2018, IEEE Transactions on Smart Grid.

[17]  Meisam Ansari,et al.  Reconfiguration of Smart Distribution Systems With Time Varying Loads Using Parallel Computing , 2016, IEEE Transactions on Smart Grid.

[18]  Yongjin Yu,et al.  Distribution network reconfiguration based on vector shift operation , 2018 .

[19]  Canbing Li,et al.  A Multi-Stage Restoration Method for Medium-Voltage Distribution System With DGs , 2017, IEEE Transactions on Smart Grid.

[20]  Kenneth A. Loparo,et al.  Hierarchical Decentralized Network Reconfiguration for Smart Distribution Systems—Part I: Problem Formulation and Algorithm Development , 2015, IEEE Transactions on Power Systems.

[21]  M. Kowsalya,et al.  A new power system reconfiguration scheme for power loss minimization and voltage profile enhancement using Fireworks Algorithm , 2014 .

[22]  Jose Roberto Sanches Mantovani,et al.  Multiobjective multistage distribution system planning using tabu search , 2014 .

[23]  E. J. Oliveira,et al.  Optimal reconfiguration and capacitor allocation in radial distribution systems for energy losses minimization , 2010 .