Multi-Objective Distribution Network Reconfiguration Based on Pareto Front Ranking

Electrical distribution system reconfiguration is frequently addressed as a multi-objective problem, typically taking into account the system losses together with other objectives, among which reliability indicators are widely used. In the multi-objective context, Pareto front analysis enables the operator handling conflicting and even non-commensurable objectives without needing the use of additional hypotheses or weights. This paper provides advances on the application of Pareto front analysis to multi-objective distribution network reconfiguration. Starting from previous results in which genetic algorithms were effectively adopted to find the best-known Pareto front, a version of the multi-objective binary particle swarm optimization (MOBPSO) customized for distribution network reconfiguration has been developed by exploiting the internal ranking of the solutions (based on a multi-criteria decision making method in the selection of the local best) and the network topology. Furthermore, the Pareto front mismatch metric (already used by the authors to compare different methods for small networks for which the complete Pareto front can be calculated) has been generalized to be used with large systems for which only the best-known Pareto front is found. Applications to a test network and to a real urban distribution network are discussed, showing the consistent superiority of the customized MOBPSO version with respect to the application of genetic algorithms and of a more classical version of the particle swarm optimization method.

[1]  Sanjoy Das,et al.  An AIS-ACO Hybrid Approach for Multi-Objective Distribution System Reconfiguration , 2007 .

[2]  B. Raison,et al.  Radial Network Reconfiguration Using Genetic Algorithm Based on the Matroid Theory , 2008, IEEE Transactions on Power Systems.

[3]  Mostafa Zandieh,et al.  Bi-objective partial flexible job shop scheduling problem: NSGA-II, NRGA, MOGA and PAES approaches , 2012 .

[4]  J. Dennis,et al.  A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

[5]  Gianfranco Chicco,et al.  Determination of the Relevant Time Periods for Intra-Day Distribution System Minimum Loss Reconfiguration , 2015 .

[6]  Gaetano Zizzo,et al.  Considering safety issues in minimum losses reconfiguration for MV distribution networks , 2009 .

[7]  A. C. Lisboa,et al.  A Multiobjective Heuristic for Reconfiguration of the Electrical Radial Network , 2013, IEEE Transactions on Power Delivery.

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

[9]  M. Haghifam,et al.  Adaptive multi-objective distribution network reconfiguration using multi-objective discrete particles swarm optimisation algorithm and graph theory , 2013 .

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

[11]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[12]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

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

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

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

[16]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[17]  Ganga Agnihotri,et al.  Loss minimization techniques used in distribution network: bibliographical survey , 2014 .

[18]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[19]  Carlos A. Coello Coello,et al.  Analysis of leader selection strategies in a multi-objective Particle Swarm Optimizer , 2013, 2013 IEEE Congress on Evolutionary Computation.

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

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

[22]  Felix F. Wu,et al.  Network reconfiguration in distribution systems for loss reduction and load balancing , 1989 .

[23]  G. Chicco,et al.  Optimal multi-objective distribution system reconfiguration with multi criteria decision making-based solution ranking and enhanced genetic operators , 2014 .

[24]  S.S.H. Lee,et al.  Multi-objective feeder reconfiguration by distribution management system , 1995 .

[25]  Wen-Chyuan Chiang,et al.  Applications of computational intelligence for design and operations decisions in manufacturing , 2012 .

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

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

[28]  D. Shirmohammadi,et al.  A compensation-based power flow method for weakly meshed distribution and transmission networks , 1988 .

[29]  Rosario Toscano,et al.  Stochastic Methods for Hard Optimization: Application to Robust Control and Fault Diagnosis of Industrial Systems , 2010 .

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

[31]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[32]  S. Sivanagaraju,et al.  Discrete Particle Swarm Optimization to Network Reconfiguration for Loss Reduction and Load Balancing , 2008 .

[33]  G. Chicco,et al.  Evaluation of the probability density functions of distribution system reliability indices with a characteristic functions-based approach , 2004, IEEE Transactions on Power Systems.

[34]  C. Hwang.  Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey , 1979 .

[35]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[36]  R. F. Chang,et al.  Feeder reconfiguration for load factor improvement , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[37]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[38]  Men-Shen Tsai,et al.  Application of Enhanced Integer Coded Particle Swarm Optimization for Distribution System Feeder Reconfiguration , 2011, IEEE Transactions on Power Systems.

[39]  Mohammad Jafar Tarokh,et al.  RETRACTED ARTICLE: Coordinated supplier bid selection based on customer order placement using an autonomous F-AHP–QFD-oriented methodology , 2012 .

[40]  A. C. Zambroni de Souza,et al.  Artificial Immune Systems Optimization Approach for Multiobjective Distribution System Reconfiguration , 2015, IEEE Transactions on Power Systems.

[41]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[42]  G. Chicco,et al.  Comparison of multi-objective optimization approaches for distribution system reconfiguration , 2013, 2013 IEEE Grenoble Conference.

[43]  Gianfranco Chicco,et al.  Identification of the Radial Configurations Extracted From the Weakly Meshed Structures of Electrical Distribution Systems , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[44]  Yan Liu,et al.  Skeleton-Network Reconfiguration Based on Topological Characteristics of Scale-Free Networks and Discrete Particle Swarm Optimization , 2007, IEEE Transactions on Power Systems.

[45]  Y.-T. Hsiao,et al.  Multiobjective optimal feeder reconfiguration , 2001 .

[46]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

[47]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[48]  G. Chicco,et al.  An overview of the probability-based methods for optimal electrical distribution system reconfiguration , 2013, 2013 4th International Symposium on Electrical and Electronics Engineering (ISEEE).

[49]  Men-Shen Tsai,et al.  A non-dominated sorting evolutionary programming algorithm for multi-objectives power distribution system feeder reconfiguration problems , 2013 .

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

[51]  A. Rezaee Jordehi,et al.  Optimisation of electric distribution systems: A review , 2015 .