A novel optimization algorithm solving network reconfiguration

This paper presents a new way to formulate and solve the distribution system optimal reconfiguration problem. The system equations representing the network topology, power flow equation and objective function equation are transformed into an artificial dynamic model formulated by using only differential equations, on the basis of an error function defined into a Lyapunov space domain. Possible inequality constraints are handled by using additional slack variables to transform them into equality constraints. The solution of the optimal reconfiguration problem is obtained at the convergence of the artificial dynamics and is based on dynamic optimal power flow formulation. Starting from a time domain continuous problem, a mixed continuous integer solution in Lyapunov space domain is obtained. The results obtained on a test system are shown and discussed.

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

[2]  Jae-Chul Kim,et al.  Application of simulated annealing and tabu search for loss minimization in distribution systems , 2004 .

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

[4]  G. Chicco,et al.  Comparing deterministic and simulated annealing-based algorithms for minimum losses reconfiguration of large distribution systems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[5]  A. Vargas,et al.  Reconfiguration of MV Distribution Networks With Multicost and Multipoint Alternative Supply, Part I: Economic Dispatch Through Radialization , 2008, IEEE Transactions on Power Systems.

[6]  Northwoods Pkwy.  Distribution Network Reconfiguration: Single Loop Optimization , 1996 .

[7]  A. Sharma.  Optimal Number and Location of TCSC and Loadability Enhancement in Deregulated Electricity Markets Using MINLP , 2006 .

[8]  Hong-Chan Chang,et al.  Network reconfiguration in distribution systems using simulated annealing , 1994 .

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

[10]  G. Kirchhoff.  Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird , 1847 .

[11]  J. Matsuki,et al.  Loss minimum configuration of distribution system considering N-1 security of dispersed generators , 2004, IEEE Transactions on Power Systems.

[12]  A. Vargas,et al.  Reconfiguration of MV Distribution Networks With Multicost and Multipoint Alternative Supply, Part II: Reconfiguration Plan , 2008, IEEE Transactions on Power Systems.

[13]  H. Chiang,et al.  Optimal network reconfigurations in distribution systems. I. A new formulation and a solution methodology , 1990 .

[14]  Gianfranco Chicco,et al.  A comprehensive assessment of the solutions of the distribution system minimum loss reconfiguration problem , 2008 .

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

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

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

[18]  Frank Harary,et al.  Graph Theory , 2016 .

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

[20]  Sanjib Kumar Panda,et al.  Optimization of Distribution Network Incorporating Distributed Generators: An Integrated Approach , 2013, IEEE Transactions on Power Systems.

[21]  Pradeep R. Bijwe,et al.  Efficient reconfiguration of balanced and unbalanced distribution systems for loss minimisation , 2008 .

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

[23]  Adi Botea,et al.  Optimal Reconfiguration for Supply Restoration With Informed A$^{\ast}$ Search , 2012, IEEE Transactions on Smart Grid.

[24]  A. Abur,et al.  On-line network reconfiguration for loss reduction in distribution networks with Distributed Generation , 2005 .

[25]  Ning Xie,et al.  A Novel Optimal Power Flow Formulation Based on the Lyapunov Theory , 2013, IEEE Transactions on Power Systems.

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

[27]  A. Borghetti.  A Mixed-Integer Linear Programming Approach for the Computation of the Minimum-Losses Radial Configuration of Electrical Distribution Networks , 2012, IEEE Transactions on Power Systems.

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

[29]  Federico Milano,et al.  A general power system control technique based on Lyapunov's function , 2012, 2012 IEEE 13th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[30]  Gianfranco Chicco,et al.  Ant colony system-based applications to electrical distribution system optimization , 2011 .

[31]  Azah Mohamed,et al.  Optimal network reconfiguration for voltage sag mitigation in distribution systems using improved genetic algorithm , 2011 .

[32]  Chuin-Shan Chen,et al.  Energy loss reduction by critical switches , 1993 .

[33]  A. Vaccaro,et al.  A generalized computing paradigm based on artificial dynamic models for mathematical programming , 2014, Soft Comput..

[34]  Jong-Bae Park,et al.  A New Optimal Routing Algorithm for Loss Minimization and Voltage Stability Improvement in Radial Power Systems , 2007, IEEE Transactions on Power Systems.

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

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

[37]  M. J. Rider,et al.  A mixed-integer LP model for the reconfiguration of radial electric distribution systems considering distributed generation , 2013 .

[38]  Shi-Jaw Chen,et al.  An application of interior-point based OPF for system expansion with FACTS devices in a deregulated environment , 2000, PowerCon 2000. 2000 International Conference on Power System Technology. Proceedings (Cat. No.00EX409).