Application of differential evolution algorithm for optimal location and parameters setting of UPFC considering power system security

Unified power flow controller (UPFC) is one of the most effective flexible AC transmission systems (FACTS) devices for enhancing power system security. However, to what extent the performance of UPFC can be brought out, it highly depends upon the location and parameters setting of this device in the system. This paper presents an approach based on evolutionary algorithms (EAs) techniques to find out the optimal placement and settings of UPFC for enhancing power system security under single line contingencies (N-1 contingency). Firstly, we perform a contingency analysis and ranking process to determine the most severe line outage contingencies considering line overloads and bus voltage limit violations as a performance index. Secondly, we apply an evolutionary optimization technique, namely: differential evolution (DE) to find out the optimal location and parameters setting of UPFC under the determined contingency scenarios. To verify our proposed approach and for comparison purposes, we perform simulations on an IEEE 14-bus and an IEEE 30-bus power systems. The results we have obtained indicate that DE is an easy to use, fast, and robust optimization technique compared with genetic algorithm (GA). Installing UPFC in the optimal location determined by DE can significantly enhance the security of power system by eliminating or minimizing the overloaded lines and the bus voltage limit violations. Copyright © 2008 John Wiley & Sons, Ltd.

[1]  Kalyanmoy Deb,et al.  Genetic Algorithms, Noise, and the Sizing of Populations , 1992, Complex Syst..

[2]  K.P. Wong,et al.  Parallel Optimal Reactive Power Flow Based on Cooperative Co-Evolutionary Differential Evolution and Power System Decomposition , 2007, IEEE Transactions on Power Systems.

[3]  Dejan J. Sobajic,et al.  An artificial intelligence system for power system contingency screening , 1988 .

[4]  B. Babu,et al.  Differential evolution for multi-objective optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[5]  Kenneth A. De Jong,et al.  An Analysis of the Interacting Roles of Population Size and Crossover in Genetic Algorithms , 1990, PPSN.

[6]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[7]  Jinyu Wen,et al.  Optimal reactive power dispatch using an adaptive genetic algorithm , 1997 .

[8]  Anna Pinnarelli,et al.  UPFC sizing by means of an economically correct secure economic dispatch in a deregulated power market scenario , 2008 .

[9]  K. P. Wong,et al.  Evolutionary-programming-based load flow algorithm for systems containing unified power flow controllers , 2003 .

[10]  O. P. Malik,et al.  Multi-contingency preprocessing for security assessment using physical concepts and CQR with classifications , 1993 .

[11]  Karl-Dirk Kammeyer,et al.  Parameter Study for Differential Evolution Using a Power Allocation Problem Including Interference Cancellation , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[12]  P. Vadstrup,et al.  Parameter identification of induction motors using differential evolution , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[13]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[14]  L. Coelho,et al.  Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect , 2006, IEEE Transactions on Power Systems.

[15]  Laszlo Gyugyi,et al.  Unified power-flow control concept for flexible AC transmission systems , 1992 .

[16]  M. Saravanan,et al.  Application of particle swarm optimization technique for optimal location of FACTS devices considering cost of installation and system loadability , 2007 .

[17]  J. Hao,et al.  Optimising location of unified power flow controllers by means of improved evolutionary programming , 2004 .

[18]  Seung-Il Moon,et al.  Preventive and corrective operation of FACTS devices to cope with a single line-faulted contingency , 2004, IEEE Power Engineering Society General Meeting, 2004..

[19]  Godfrey C. Onwubolu,et al.  Optimizing CNC Drilling Machine Operations: Traveling Salesman Problem-Differential Evolution Approach , 2004 .

[20]  Narain G. Hingorani,et al.  Power electronics in electric utilities: role of power electronics in future power systems , 1988, Proc. IEEE.

[21]  Claudio R. Fuerte-Esquivel,et al.  A Newton-type algorithm for the control of power flow in electrical power networks , 1997 .

[22]  A. Kazemi,et al.  Optimal Placement of UPFC in Power Systems Using Genetic Algorithm , 2006, 2006 IEEE International Conference on Industrial Technology.

[23]  I. Erlich,et al.  Locating unified power flow controller for enhancing power system loadability , 2005, 2005 International Conference on Future Power Systems.

[24]  K. V. Price,et al.  Differential evolution: a fast and simple numerical optimizer , 1996, Proceedings of North American Fuzzy Information Processing.

[25]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[26]  José L. Bernal-Agustín,et al.  Optimal parameters of FACTS devices in electric power systems applying evolutionary strategies , 2007 .

[27]  Malabika Basu,et al.  Optimal power flow with FACTS devices using differential evolution , 2008 .

[28]  C. Thitithamrongchai,et al.  Security-constrained Optimal Power Flow: A Parallel Self-adaptive Differential Evolution Approach , 2008 .

[29]  Y. Besanger,et al.  Blackout prevention by optimal insertion of FACTS devices in power systems , 2005, 2005 International Conference on Future Power Systems.

[30]  L. Lakshminarasimman,et al.  Short-term scheduling of hydrothermal power system with cascaded reservoirs by using modified differential evolution , 2006 .

[31]  Mehmet Tumay,et al.  Mathematical modeling and analysis of a unified power flow controller: A comparison of two approaches in power flow studies and effects of UPFC location , 2007 .

[32]  G. Radman,et al.  Contingency selection and static security enhancement in power systems using heuristics-based genetic algorithms , 2004, Thirty-Sixth Southeastern Symposium on System Theory, 2004. Proceedings of the.

[33]  Lawrence Jenkins,et al.  Improvement of system security with unified-power- flow controller at suitable locations under network contingencies of interconnected systems , 2005 .

[34]  G. C. Ejebe,et al.  Fast contingency screening and evaluation for voltage security analysis , 1988 .

[35]  Kit Po Wong,et al.  Differential Evolution, an Alternative Approach to Evolutionary Algorithm , 2005 .

[36]  Seungwon An,et al.  An Ideal Transformer UPFC Model, OPF First-Order Sensitivities, and Application to Screening for Optimal UPFC Locations , 2007, IEEE Transactions on Power Systems.