Optimum dynamic distribution network reconfiguration using minimum spanning tree algorithm

Distribution networks reconfiguration is among the main tasks in distribution management system. The networks reconfiguration is determined by opening and closing switches devices. This reconfiguration can be static or dynamic. In static reconfiguration, the loads are assumed to be constant, while in dynamic reconfiguration loads are assumed to vary according to time. In this work, a dynamic reconfiguration considering the load variation was proposed. A minimum spanning tree (MST) based on Kruskal's algorithm has been applied to find the optimal reconfiguration under multi times, with minimizing the total power loss as objective function. This algorithm was tested on IEEE (33-nodes, 84-nodes) and validated on Algerian distribution network (116 node), using MATLAB Software.

[1]  Suraj Bharadwaja Tripathy Optimal Reconfiguration of Power Distribution Systems , 2014 .

[2]  Christiano Lyra,et al.  Switch Allocation Problems in Power Distribution Systems , 2015, IEEE Transactions on Power Systems.

[3]  K. Aoki,et al.  New approximate optimization method for distribution system planning , 1990 .

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

[5]  A. Hellal,et al.  An efficient BBO algorithm for optimal allocation and sizing of shunt capacitors in radial distribution networks , 2015, 2015 4th International Conference on Electrical Engineering (ICEE).

[6]  A. Hellal,et al.  Optimal of shunt capacitor placement and size in Algerian distribution network using particle swarm optimization , 2016, 2016 8th International Conference on Modelling, Identification and Control (ICMIC).

[7]  Taher Niknam,et al.  An efficient multi-objective HBMO algorithm for distribution feeder reconfiguration , 2011, Expert Syst. Appl..

[8]  D. Shirmohammadi,et al.  Reconfiguration of electric distribution networks for resistive line losses reduction , 1989 .

[9]  T. D. Sudhakar Power Restoration in Distribution Network Using MST Algorithms , 2012 .

[10]  N.R. Malik,et al.  Graph theory with applications to engineering and computer science , 1975, Proceedings of the IEEE.

[11]  M.A.L. Badr,et al.  Distribution system reconfiguration using a modified Tabu Search algorithm , 2010 .

[12]  M. Awad,et al.  Ordinal Optimization for Dynamic Network Reconfiguration , 2011 .

[13]  Ying-Yi Hong,et al.  Determination of network configuration considering multiobjective in distribution systems using genetic algorithms , 2005 .

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

[15]  Dimitris Bertsimas,et al.  The probabilistic minimum spanning tree problem , 1990, Networks.

[16]  Andreas Sumper,et al.  Pareto Optimal Reconfiguration of Power Distribution Systems Using a Genetic Algorithm Based on NSGA-II , 2013 .

[17]  C. Singh,et al.  Ant Colony Optimization-Based Method for Placement of Sectionalizing Switches in Distribution Networks Using a Fuzzy Multiobjective Approach , 2009, IEEE Transactions on Power Delivery.

[18]  Mostafa Sedighizadeh,et al.  An Efficient Hybrid Big Bang–Big Crunch Algorithm for Multi-objective Reconfiguration of Balanced and Unbalanced Distribution Systems in Fuzzy Framework , 2013 .

[19]  D. Das A fuzzy multiobjective approach for network reconfiguration of distribution systems , 2006, IEEE Transactions on Power Delivery.

[20]  J. Martí,et al.  Minimum-loss network reconfiguration: A minimum spanning tree problem , 2015 .

[21]  Salem Arif,et al.  Genetic Algorithms based Optimal Load Shedding with Transient Stability Constraints , 2014, 2014 International Conference on Electrical Sciences and Technologies in Maghreb (CISTEM).

[22]  G. Ramakrishna,et al.  A knowledge-based approach for network radiality in distribution system reconfiguration , 2006, 2006 IEEE Power Engineering Society General Meeting.

[23]  J. J. Grainger,et al.  Distribution feeder reconfiguration for loss reduction , 1988 .

[24]  J. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .