Determination of Power Distribution Network Configuration Using Non-Revisiting Genetic Algorithm

A non-revisiting genetic algorithm (NrGA) was used to determine distribution network configuration for loss reduction. By advocating binary space partitioning (BSP) to divide the search space and employing a novel BSP tree archive to store all the solutions that have been explored before, NrGA can quickly check for revisits by communicating with BSP tree archive when a new solution is generated by genetic algorithm (GA), and can mutate an alternative unvisited solution through a novel adaptive mutation mechanism that based on BSP tree while a revisit has occurred, which achieves no duplicates in the entire search. A method for getting independent loops of distribution network was realized using breadth-first search algorithm. Furthermore, the extended intermediate crossover mode, which requires no tuning parameter such as crossover rate and extends the crossover results, is employed for improving the performance of NrGA in solving distribution network configuration problem. The proposed approach has been successfully tested on three sample systems and three practical systems. Numerical studies have revealed its accuracy and efficient performance.

[1]  J. Martín,et al.  A new heuristic approach for distribution systems loss reduction , 2008 .

[2]  M. J. Rider,et al.  Imposing Radiality Constraints in Distribution System Optimization Problems , 2012, IEEE Transactions on Power Systems.

[3]  R. Romero,et al.  An Efficient Codification to Solve Distribution Network Reconfiguration for Loss Reduction Problem , 2008, IEEE Transactions on Power Systems.

[4]  Shiu Yin Yuen,et al.  A Genetic Algorithm That Adaptively Mutates and Never Revisits , 2009, IEEE Trans. Evol. Comput..

[5]  N. Hadjsaid,et al.  Radial network reconfiguration using genetic algorithm based on the matroid theory , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[6]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[7]  K. Prasad,et al.  Optimal reconfiguration of radial distribution systems using a fuzzy mutated genetic algorithm , 2005, IEEE Transactions on Power Delivery.

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

[9]  C Ababei,et al.  Efficient Network Reconfiguration Using Minimum Cost Maximum Flow-Based Branch Exchanges and Random Walks-Based Loss Estimations , 2011, IEEE Transactions on Power Systems.

[10]  Yuan-Kang Wu,et al.  Study of Reconfiguration for the Distribution System With Distributed Generators , 2010, IEEE Transactions on Power Delivery.

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

[12]  P. R. Bijwe,et al.  An Efficient Algorithm for Minimum Loss Reconfiguration of Distribution System Based on Sensitivity and Heuristics , 2008, IEEE Transactions on Power Systems.

[13]  G. Chicco,et al.  A novel Particle Swarm method for distribution system optimal reconfiguration , 2005, 2005 IEEE Russia Power Tech.

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

[15]  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.

[16]  Carlos A. Castro,et al.  Reconfiguration of Distribution Systems for Loss Reduction using Tabu Search , 2005 .

[17]  Newton Bretas,et al.  Node-depth encoding and multiobjective evolutionary algorithm applied to large-scale distribution system reconfiguration , 2011, 2011 IEEE Power and Energy Society General Meeting.

[18]  M. Kitagawa,et al.  Implementation of genetic algorithm for distribution systems loss minimum re-configuration , 1992 .

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

[20]  Jozef Kratica,et al.  Improving Performances of the Genetic Algorithm by Caching , 1999, Comput. Artif. Intell..

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

[22]  S. Ronald.  Duplicate genotypes in a genetic algorithm , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[23]  J. R. Shin,et al.  An efficient simulated annealing algorithm for network reconfiguration in large-scale distribution systems , 2002 .

[24]  Helon D. M. Braz,et al.  Distribution Network Reconfiguration Using Genetic Algorithms With Sequential Encoding: Subtractive and Additive Approaches , 2011, IEEE Transactions on Power Systems.

[25]  Chun Wang,et al.  Optimization of Network Configuration in Large Distribution Systems Using Plant Growth Simulation Algorithm , 2008, IEEE Transactions on Power Systems.

[26]  V. Calderaro,et al.  Improving reliability system by optimal sectionaliser placement in smart distribution grid , 2010, 2010 IEEE International Symposium on Industrial Electronics.

[27]  S. Carneiro,et al.  A New Distribution System Reconfiguration Approach Using Optimum Power Flow and Sensitivity Analysis for Loss Reduction , 2006, IEEE Transactions on Power Systems.

[28]  S. K. Basu,et al.  A new algorithm for the reconfiguration of distribution feeders for loss minimization , 1992 .

[29]  Vladimiro Miranda,et al.  Genetic algorithms in optimal multistage distribution network planning , 1994 .

[30]  M. E. Baran,et al.  Optimal capacitor placement on radial distribution systems , 1989 .

[31]  Richard J. Povinelli,et al.  IMPROVING GENETIC ALGORITHMS PERFORMANCE BY HASHING FITNESS VALUES , 1999 .

[32]  Zhengcai Fu,et al.  An improved TS algorithm for loss-minimum reconfiguration in large-scale distribution systems , 2007 .

[33]  A. A. M. Zin,et al.  Reconfiguration of Radial Electrical Distribution Network Through Minimum-Current Circular-Updating-Mechanism Method , 2012, IEEE Transactions on Power Systems.

[34]  Y. Ogita,et al.  A parallel tabu search based method for reconfigurations of distribution systems , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[35]  C. Su,et al.  Network Reconfiguration of Distribution Systems Using Improved Mixed-Integer Hybrid Differential Evolution , 2002, IEEE Power Engineering Review.