Application of a genetic algorithm to n-K power system security assessment

International Journal of Electrical Power and Energy Systems

Volumn 49, Issue 1, 2013, Pages 114-121

  Arroyo, José M ^a   Fernández, Francisco J ^a  

^a UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

Bilevel programming; Genetic algorithm; Multiple contingencies; n K Security criterion; Security assessment

Indexed keywords

BI-LEVEL PROBLEMS; BI-LEVEL PROGRAMMING; BILEVEL PROGRAMMING PROBLEM; BILEVEL PROGRAMS; COMPUTATIONAL EFFORT; CRITICAL POWER SYSTEMS; EFFICIENT SOLUTION PROCEDURE; HIGH QUALITY; MODELING FLEXIBILITY; MULTIPLE CONTINGENCIES; NEAR-OPTIMAL SOLUTIONS; NONCONVEXITY; NUMERICAL RESULTS; OPTIMAL POWER; OPTIMIZATION MODELS; POWER SYSTEM SECURITY ASSESSMENT; SECURITY ASSESSMENT; SECURITY CRITERION; SYSTEM OPERATOR;

OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 84873615604     PISSN: 01420615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijepes.2012.12.011     Document Type: Article

References (46)

1. A.J. Wood, and B.F. Wollenberg Power generation, operation, and control 2nd ed. 1996 John Wiley & Sons, Inc. New York
2. G. Andersson, P. Donalek, R. Farmer, N. Hatziargyriou, I. Kamwa, and P. Kundur Causes of the 2003 major grid blackouts in North America and Europe, and recommended means to improve system dynamic performance IEEE Trans Power Syst 20 2005 1922 1928
3. J.M. Arroyo Bilevel programming applied to power system vulnerability analysis under multiple contingencies IET Gen Trans Distr 4 2010 178 190
4. M. Carrión, J.M. Arroyo, and N. Alguacil Vulnerability-constrained transmission expansion planning: a stochastic programming approach IEEE Trans Power Syst 22 2007 1436 1445
5. J.M. Arroyo, N. Alguacil, and M. Carrión A risk-based approach for transmission network expansion planning under deliberate outages IEEE Trans Power Syst 25 2010 1759 1766
6. Y. Yao, T. Edmunds, D. Papageorgiou, and R. Alvarez Trilevel optimization in power network defense IEEE Trans Syst Man Cybern Part C-Appl Rev 37 2007 712 718
7. Delgadillo A, Arroyo JM, Alguacil N. Power system defense planning against multiple contingencies. In: Proceedings of the 17th Power Systems Computation Conference, PSCC'11, August 2011 [paper no. 269].
8. G.C. Ejebe, and B.F. Wollenberg Automatic contingency selection IEEE Trans Power App Syst PAS-98 1979 97 109
9. G. Irisarri, A.M. Sasson, and L. Levner Automatic contingency selection for on-line security analysis - Real-time tests IEEE Trans Power App Syst PAS-98 1979 1552 1559
10. T.F. Halpin, R. Fischl, and R. Fink Analysis of automatic contingency selection algorithms IEEE Trans Power App Syst PAS-103 1984 938 945
11. R.J. Kaye, and F.F. Wu Analysis of linearized decoupled power flow approximations of steady-state security assessment IEEE Trans Circuits Syst CAS-31 1984 623 636
12. F.D. Galiana Bound estimates of the severity of line outages in power system contingency analysis and ranking IEEE Trans Power App Syst PAS-103 1984 2612 2624
13. J. Salmeron, K. Wood, and R. Baldick Analysis of electric grid security under terrorist threat IEEE Trans Power Syst 19 2004 905 912
14. J.M. Arroyo, and F.D. Galiana On the solution of the bilevel programming formulation of the terrorist threat problem IEEE Trans Power Syst 20 2005 789 797
15. A.L. Motto, J.M. Arroyo, and F.D. Galiana A mixed-integer LP procedure for the analysis of electric grid security under disruptive threat IEEE Trans Power Syst 20 2005 1357 1365
16. V.M. Bier, E.R. Gratz, N.J. Haphuriwat, W. Magua, and K.R. Wierzbicki Methodology for identifying near-optimal interdiction strategies for a power transmission system Reliab Eng Syst Saf 92 2007 1155 1161
17. V. Donde, V. López, B. Lesieutre, A. Pinar, C. Yang, and J. Meza Severe multiple contingency screening in electric power systems IEEE Trans Power Syst 23 2008 406 417
18. J. Salmeron, K. Wood, and R. Baldick Worst-case interdiction analysis of large-scale electric power grids IEEE Trans Power Syst 24 2009 96 104
19. A. Delgadillo, J.M. Arroyo, and N. Alguacil Analysis of electric grid interdiction with line switching IEEE Trans Power Syst 25 2010 633 641
20. A. Pinar, J. Meza, V. Donde, and B. Lesieutre Optimization strategies for the vulnerability analysis of the electric power grid SIAM J Optim 20 2010 1786 1810
21. D. Bienstock, and A. Verma The N-k problem in power grids: new models, formulations, and numerical experiments SIAM J Optim 20 2010 2352 2380
22. J.F. Bard Practical bilevel optimization. Algorithms and applications 1998 Kluwer Academic Publishers Dordrecht
23. S. Dempe Foundations of bilevel programming 2002 Kluwer Academic Publishers Dordrecht
24. P. Hansen, B. Jaumard, and G. Savard New branch-and-bound rules for linear bilevel programming SIAM J Sci Stat Comput 13 1992 1194 1217
25. J.H. Holland Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence 1975 University of Michigan Press Ann Arbor
26. Z. Michalewicz Genetic algorithms + data structures = evolution programs 3rd ed. 1996 Springer Berlin
27. D.B. Fogel Evolutionary computation. Toward a new philosophy of machine intelligence 3rd ed. 2005 John Wiley & Sons, Inc. Hoboken
28. V. Miranda, D. Srinivasan, and L.M. Proença Evolutionary computation in power systems Int J Electr Power Energy Syst 20 1998 89 98
29. da Silva APA, Abrão PJ. Applications of evolutionary computation in electric power systems. In: Proceedings of the 2002 Congress on Evolutionary Computation, CEC'02, May 2002.
30. Fozdar M, Arora CM, Gottipati VR. Recent trends in intelligent techniques to power systems. In: Proceedings of the 42nd International Universities Power Engineering Conference, UPEC 2007; September 2007.
31. J.-C. Lee, W.-M. Lin, G.-C. Liao, and T.-P. Tsao Quantum genetic algorithm for dynamic economic dispatch with valve-point effects and including wind power system Int J Electr Power Energy Syst 33 2011 189 197
32. A.R. Phadke, M. Fozdar, and K.R. Niazi A new technique for computation of closest saddle-node bifurcation point of power system using real coded genetic algorithm Int J Electr Power Energy Syst 33 2011 1203 1210
33. C. Yaşar, and S. Özyön Solution to scalarized environmental economic power dispatch problem by using genetic algorithm Int J Electr Power Energy Syst 38 2012 54 62
34. H. Alkhatib, and J. Duveau Dynamic genetic algorithms for robust design of multimachine power system stabilizers Int J Electr Power Energy Syst 45 2013 242 251
35. R. Mathieu, L. Pittard, and G. Anandalingam Genetic algorithm based approach to bi-level linear programming Recherche Opérationnelle/ Operations Res 28 1994 1 21
36. I. Nishizaki, and M. Sakawa Computational methods through genetic algorithms for obtaining Stackelberg solutions to two-level mixed zero-one programming problems Cybern Syst 31 2000 203 221
37. S.R. Hejazi, A. Memariani, G. Jahanshahloo, and M.M. Sepehri Linear bilevel programming solution by genetic algorithm Comput Oper Res 29 2002 1913 1925
38. I. Nishizaki, and M. Sakawa Computational methods through genetic algorithms for obtaining Stackelberg solutions to two-level integer programming problems Cybern Syst 36 2005 565 579
39. H.I. Calvete, C. Galé, and P.M. Mateo A new approach for solving linear bilevel problems using genetic algorithms Eur J Oper Res 188 2008 14 28
40. H. Li, Y. Jiao, and L. Zhang Orthogonal genetic algorithm for solving quadratic bilevel programming problems J Syst Eng Electron 21 2010 763 770
41. K.W. Hedman, R.P. O'Neill, E.B. Fisher, and S.S. Oren Optimal transmission switching-Sensitivity analysis and extensions IEEE Trans Power Syst 23 2008 1469 1479
42. The IBM ILOG CPLEX website. < http://www-01.ibm.com/software/ integration/optimization/cplex-optimizer >. [accessed 17.12.12]
43. Reliability Test System Task Force The IEEE Reliability Test System-1996 IEEE Trans Power Syst 14 1999 1010 1020
44. The MathWorks website. < http://www.mathworks.com >. [accessed 17.12.12]
45. The GAMS Development Corporation website. < http://www.gams.com >. [accessed 17.12.12]
46. The PSAT website. < http://www.uclm.es/area/gsee/Web/Federico/psat.htm >. [accessed 17.12.12]