Comparison between time-constrained and time-unconstrained optimization for power losses minimization in Smart Grids using genetic algorithms

The power losses reduction is one of the main targets for any electrical energy distribution company. This paper studies the applicability of a control system based on a Genetic Algorithm (GA) on a portion of the actual Italian electric distribution network located in Rome and surroundings, managed by the ACEA Distribuzione S.p.A. The joint optimization of both power factor correction (PFC) and distributed feeder reconfiguration (DFR) is faced. The PFC is performed tuning the phases of the distributed generators (DGs) and the output voltage of the Thyristor Voltage Regulator (TVR). The DFR is performed by opening and closing the available breakers according to a graph based algorithm that is able to find all the possible radial configurations of the network. The joint PFC and the DFR optimization problem are faced by solving a suitable optimization problem, defining the fitness function that drives the GA. In order to have the opportunity to study a realistic future scenario, the actual network has been modified by introducing a few extra distributed generators. Aiming to validate the applicability of the proposed algorithm to an operative scenario, two different tests have been performed. The first one, referred to as time-unconstrained optimization, represents an ideal scenario where there are no constraints on time available for optimization. The second one, referred to as time-constrained optimization, represents a real scenario where the optimization must be completed within a time slot of one hour. Both tests have been performed by feeding the developed simulation tool with real data concerning dissipated and generated active and reactive power values. The comparison between results obtained in the two tests campaigns furnishes the opportunity to evaluate the effectiveness of the proposed control algorithm in real time, relying on the computational performances of an entry-level workstation. The obtained results encourage the use of derivative free methods in a real-time control scenario, showing that the performances achieved by the time-constrained optimization procedures are very close in terms of objective function values to the ones obtained by the time-unconstrained procedure.

[1]  R. Adapa,et al.  A review of selected optimal power flow literature to 1993. I. Nonlinear and quadratic programming approaches , 1999 .

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

[3]  Fernando José Von Zuben,et al.  Simultaneous capacitor placement and reconfiguration for loss reduction in distribution networks by a hybrid genetic algorithm , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[4]  B. Mahdad,et al.  Optimal power flow of the algerian network using genetic algorithm/fuzzy rules , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[5]  Peter Deuflhard,et al.  Newton Methods for Nonlinear Problems , 2004 .

[6]  K. Tomsovic,et al.  Mixed Integer Programming-based reconfiguration of a distribution system with battery storage , 2012, 2012 North American Power Symposium (NAPS).

[7]  B. Venkateswara Rao,et al.  Optimal Power Flow by Newton Method for Reduction of Operating Cost with SVC Models , 2009, 2009 International Conference on Advances in Computing, Control, and Telecommunication Technologies.

[8]  Geoffrey Senac.  Automatic load shedding scheme and the integration of new capacitors’ controller in the South-West region of France to mitigate large scale voltage collapses , 2014 .

[9]  Bindeshwar Singh,et al.  A NOVEL APPROACH FOR OPTIMAL PLACEMENT OF DISTRIBUTED GENERATION & FACTS CONTROLLERS IN POWER SYSTEMS: AN OVERVIEW AND KEY ISSUES , 2011 .

[10]  W. Sheng,et al.  Optimal power flow algorithm and analysis in distribution system considering distributed generation , 2014 .

[11]  Michael A. Saunders,et al.  On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method , 1986, Math. Program..

[12]  Ge Shaoyun,et al.  A recursive LP-based approach for optimal capacitor allocation with cost-benefit consideration , 1996 .

[13]  Antonello Rizzi,et al.  Active Power Losses Constrained Optimization in Smart Grids by Genetic Algorithms , 2012, WIRN.

[14]  Debapriya Das,et al.  Reactive power compensation for radial distribution networks using genetic algorithm , 2002 .

[15]  V. Harnisch,et al.  FEEDER RECONFIGURATION AND CAPACITOR PLACEMENT IN DISTRIBUTION SYSTEMS: AN APPROACH FOR SIMULTANEOUS SOLUTION USING A GENETIC ALGORITHM RECONFIGURACIÓN Y UBICACIÓN DE CONDENSADORES EN SISTEMAS DE DISTRIBUCIÓN: METODOLOGÍA DE SOLUCIÓN SIMULTÁNEA USANDO ALGORITMOS GENÉTICOS , 2010 .

[16]  Y. Amrane,et al.  Optimal reactive power dispatch based on particle swarm optimization approach applied to the Algerian electric power system , 2014, 2014 IEEE 11th International Multi-Conference on Systems, Signals & Devices (SSD14).

[17]  Luis Rouco,et al.  An LP-based optimal power flow for transmission losses and generator reactive margins minimization , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[18]  Antonello Rizzi,et al.  A Radial configurations search algorithm for joint PFC and DFR optimization in Smart Grids , 2014, 2014 IEEE 23rd International Symposium on Industrial Electronics (ISIE).

[19]  S. Corsi,et al.  The coordinated automatic voltage control of the Italian transmission Grid-part I: reasons of the choice and overview of the consolidated hierarchical system , 2004, IEEE Transactions on Power Systems.

[20]  Wei Yan,et al.  A new optimal reactive power flow model in rectangular form and its solution by predictor corrector primal dual interior point method , 2006, IEEE Transactions on Power Systems.

[21]  M. Kalantar,et al.  Combination of Network Reconfiguration and Capacitor Placement for Loss Reduction in Distribution System with Based Genetic Algorithm , 2006, Proceedings of the 41st International Universities Power Engineering Conference.

[22]  Antonello Rizzi,et al.  Two evolutionary computational approaches for active power losses minimization in Smart Grids , 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS).

[23]  Antonello Rizzi,et al.  Optimal distribution feeders configuration for active power losses minimization by genetic algorithms , 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS).

[24]  R. Adapa,et al.  A review of selected optimal power flow literature to 1993. II. Newton, linear programming and interior point methods , 1999 .

[25]  Hadi Saadat,et al.  Power System Analysis , 1998 .

[26]  J. C. Das.  Power system analysis : short-circuit load flow and harmonics/ J. C. Das , 2002 .

[27]  L. Wehenkel,et al.  Sensitivity-Based Approaches for Handling Discrete Variables in Optimal Power Flow Computations , 2010, IEEE Transactions on Power Systems.

[28]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[29]  R.J. Thomas,et al.  On Computational Issues of Market-Based Optimal Power Flow , 2007, IEEE Transactions on Power Systems.

[30]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[31]  Antonello Rizzi,et al.  An Ordering Procedure for Admissible Network Configurations to Regularize DFR Optimization Problems in Smart Grids , 2014, IJCCI.