Pareto Optimal Reconfiguration of Power Distribution Systems Using a Genetic Algorithm Based on NSGA-II

Reconfiguration, by exchanging the functional links between the elements of the system, represents one of the most important measures which can improve the operational performance of a distribution system. The authors propose an original method, aiming at achieving such optimization through the reconfiguration of distribution systems taking into account various criteria in a flexible and robust approach. The novelty of the method consists in: the criteria for optimization are evaluated on active power distribution systems (containing distributed generators connected directly to the main distribution system and microgrids operated in grid-connected mode); the original formulation (Pareto optimality) of the optimization problem and an original genetic algorithm (based on NSGA-II) to solve the problem in a non-prohibitive execution time. The comparative tests performed on test systems have demonstrated the accuracy and promptness of the proposed algorithm.

[1]  Ali Feliachi,et al.  Intelligent reconfiguration of smart distribution network using multi-agent technology , 2009, 2009 IEEE Power & Energy Society General Meeting.

[2]  Hsiao-Dong Chiang,et al.  Optimal network reconfigurations in distribution systems. II. Solution algorithms and numerical results , 1990 .

[3]  Carlos A. Coello Coello,et al.  Microgenetic multiobjective reconfiguration algorithm considering power losses and reliability indices for medium voltage distribution network , 2009 .

[4]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[5]  C. Lyra,et al.  Adaptive Hybrid Genetic Algorithm for Technical Loss Reduction in Distribution Networks Under Variable Demands , 2009, IEEE Transactions on Power Systems.

[6]  Whei-Min Lin,et al.  A new approach for distribution feeder reconfiguration for loss reduction and service restoration , 1998 .

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

[8]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[9]  I. Mareels,et al.  An efficient brute-force solution to the network reconfiguration problem , 2000 .

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

[11]  Luciane Neves Canha,et al.  Multicriteria Distribution Network Reconfiguration Considering Subtransmission Analysis , 2010, IEEE Transactions on Power Delivery.

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

[13]  I. Roytelman,et al.  Multi-objective feeder reconfiguration by distribution management system , 1995, Proceedings of Power Industry Computer Applications Conference.

[14]  A. Y. Chikhani,et al.  Distribution system reconfiguration for loss reduction: an algorithm based on network partitioning theory , 1995 .

[15]  Lothar Thiele,et al.  On Set-Based Multiobjective Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[16]  Andreas Sumper,et al.  Fuzzy Numbers Based Algorithm for Interruptions Frequency Estimation on Distribution Smart Grids , 2012 .

[17]  M.E. de Oliveira,et al.  Network reconfiguration and loss allocation for distribution systems with distributed generation , 2004, 2004 IEEE/PES Transmision and Distribution Conference and Exposition: Latin America (IEEE Cat. No. 04EX956).

[18]  S. Singh,et al.  Reconfiguration of Power Distribution Systems Considering Reliability and Power Loss , 2012, IEEE Transactions on Power Delivery.

[19]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

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

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

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

[23]  M.A.N. Guimaraes,et al.  Reconfiguration of distribution systems by a modified genetic algorithm , 2007, 2007 IEEE Lausanne Power Tech.

[24]  Y. Huang.  Enhanced genetic algorithm-based fuzzy multi-objective approach to distribution network reconfiguration , 2002 .

[25]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[26]  Oriol Gomis-Bellmunt,et al.  Centralized and Distributed Active and Reactive Power Control of a Utility Connected Microgrid Using IEC61850 , 2012, IEEE Systems Journal.

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

[28]  H. T. Yip,et al.  A multi-function relay for loss of mains protection , 1998 .

[29]  A.G. Exposito,et al.  Optimal reconfiguration of distribution networks for power loss reduction , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[30]  Men-Shen Tsai,et al.  Application of Grey Correlation Analysis in Evolutionary Programming for Distribution System Feeder Reconfiguration , 2010, IEEE Transactions on Power Systems.

[31]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[32]  Andreas Sumper,et al.  Reactive power dispatch in wind farms using particle swarm optimization technique and feasible solutions search , 2011 .

[33]  Lino A. Costa,et al.  An elitist genetic algorithm for multiobjective optimization , 2004 .

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

[35]  Naoki Hayashi,et al.  Long-term distribution network expansion planning by network reconfiguration and generation of construction plans , 2003 .

[36]  Lin Yang,et al.  Reconfiguration of electric distribution networks for energy losses reduction , 2008, 2008 Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies.

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

[38]  Hsiao-Dong Chiang,et al.  On the existence and uniqueness of load flow solution for radial distribution power networks , 1990 .

[39]  Devender Singh,et al.  Multi-objective feeder reconfiguration in different tariff structures , 2010 .

[40]  Magdy M. A. Salama,et al.  System optimization of electrical distribution networks : A new nonlinear formulation , 1997 .

[41]  H.C.S. Rughooputh,et al.  Optimal network reconfiguration of electrical distribution systems , 2003, IEEE International Conference on Industrial Technology, 2003.

[42]  M. Salama,et al.  Distribution system reconfiguration for loss reduction: an algorithm based on network partitioning theory , 1995, Proceedings of Power Industry Computer Applications Conference.

[43]  Carlos A. Castro,et al.  Distribution systems operation optimisation through reconfiguration and capacitor allocation by a dedicated genetic algorithm , 2010 .

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