A minimal spanning tree algorithm for distribution networks configuration

A minimal spanning tree algorithm for distribution networks configurations is proposed. The paper approaches the formulation by the power losses' minimization in order to select a new configuration, keeping a radial configuration. This type of problem becomes a non-differentiable, mixed integer, and highly combinatorial in nature. The Kruskal's algorithm is used to determine the minimum spanning tree, which has the characteristic to run in polynomial time.

[1]  Srdjan Dimitrijevic,et al.  An innovative approach for solving the restoration problem in distribution networks , 2011 .

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

[3]  Men-Shen Tsai,et al.  A New Binary Coding Particle Swarm Optimization for Feeder Reconfiguration , 2007, 2007 International Conference on Intelligent Systems Applications to Power Systems.

[4]  Anne Condon,et al.  Parallel implementation of Bouvka's minimum spanning tree algorithm , 1996, Proceedings of International Conference on Parallel Processing.

[5]  M. Raju,et al.  Optimal Network Reconfiguration of Large-Scale Distribution System Using Harmony Search Algorithm , 2011, IEEE Transactions on Power Systems.

[6]  Michael L. Fredman,et al.  Trans-Dichotomous Algorithms for Minimum Spanning Trees and Shortest Paths , 1994, J. Comput. Syst. Sci..

[7]  Norman Balabanian,et al.  Electrical Network Theory , 1969 .

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

[9]  Hui Dong,et al.  An Improved Immune Genetic Algorithm for Distribution Network Reconfiguration , 2009, 2009 International Conference on Information Management, Innovation Management and Industrial Engineering.

[10]  S.Y. Choi.  Heuristic approach for loss reduction in distribution networks , 2006, 2006 IEEE Power Engineering Society General Meeting.

[11]  Mohammad-Taghi Vakil-Baghmisheh,et al.  Dynamic voltage stability assessment of power transmission systems using neural networks , 2008 .

[12]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[13]  Taher Niknam,et al.  A hybrid evolutionary algorithm for distribution feeder reconfiguration , 2010 .

[14]  Enrico Carpaneto,et al.  Distribution system minimum loss reconfiguration in the Hyper-Cube Ant Colony Optimization framework , 2008 .

[15]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[16]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[17]  Khaleequr Rehman Niazi,et al.  A novel codification for meta-heuristic techniques used in distribution network reconfiguration , 2011 .

[18]  S. Chandramohan,et al.  Optimal reconfiguration of radial distribuion system using artificial intelligence methods , 2009, 2009 IEEE Toronto International Conference Science and Technology for Humanity (TIC-STH).

[19]  Zwe-Lee Gaing,et al.  A particle swarm optimization approach for optimum design of PID controller in AVR system , 2004, IEEE Transactions on Energy Conversion.

[20]  Taher Niknam,et al.  A new approach based on ant colony algorithm to distribution management system with regard to dispersed generation , 2005 .

[21]  D. Das,et al.  Impact of Network Reconfiguration on Loss Allocation of Radial Distribution Systems , 2007, IEEE Transactions on Power Delivery.

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

[23]  Jon Louis Bentley,et al.  A Parallel Algorithm for Constructing Minimum Spanning Trees , 1980, J. Algorithms.

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

[25]  P. Ravi Babu,et al.  Network reconfiguration in distribution systems using L-E method , 2010, 2010 Annual IEEE India Conference (INDICON).

[26]  Yitao Hu,et al.  Research on distribution network reconfiguration , 2010, 2010 International Conference on Computer, Mechatronics, Control and Electronic Engineering.