A genetic algorithm approach for the analysis of electric grid interdiction with line switching

2009 15th International Conference on Intelligent System Applications to Power Systems, ISAP '09

Volumn , Issue , 2009, Pages

  Arroyo, J M ^a   Fernandez F J ^a  

^a UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

Bilevel programming; Deliberate outages; Genetic algorithm; Line switching; Load shedding; Vulnerability

Indexed keywords

BI-LEVEL PROGRAMMING; BILEVEL PROGRAMS; CORRECTIVE ACTIONS; DELIBERATE OUTAGES; ELECTRIC GRIDS; EXACT SOLUTION; GENETIC ALGORITHM APPROACH; IEEE-RELIABILITY TEST SYSTEM; LINE SWITCHING; LOAD-SHEDDING; MODELING FEATURES; NEAR-OPTIMAL SOLUTIONS; NETWORK TOPOLOGY; NON-LINEARITY; NONCONVEXITY; NOVEL GENETIC ALGORITHM; NUMERICAL RESULTS; OPTIMAL OPERATION; POWER SYSTEMS; SYSTEM LOADS; SYSTEM OPERATOR; TERRORIST THREATS; VULNERABILITY ANALYSIS;

ELECTRIC NETWORK TOPOLOGY; ELECTRIC POWER SYSTEM PROTECTION; GENETIC ALGORITHMS; INTEGER PROGRAMMING; INTELLIGENT SYSTEMS; NUMERICAL ANALYSIS; OPTIMIZATION; OUTAGES; TERRORISM;

MATHEMATICAL OPERATORS;

EID: 76549111142     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISAP.2009.5352849     Document Type: Conference Paper

References (23)

1. A. V. Gheorghe, M. Masera, M. Weijnen, and L. de Vries, Critical Infrastructures at Risk. Securing the European Electric Power System. Dordrecht: Springer, 2006.
2. J. Salmeron, K. Wood, and R. Baldick, "Analysis of electric grid security under terrorist threat," IEEE Trans. Power Syst., vol. 19, no. 2, pp. 905-912, May 2004.
3. J. M. Arroyo and F. D. Galiana, "On the solution of the bilevel programming formulation of the terrorist threat problem," IEEE Trans. Power Syst., vol. 20, no. 2, pp. 789-797, May 2005.
4. 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., vol. 20, no. 3, pp. 1357-1365, August 2005.
5. A. J. Holmgren, E. Jenelius, and J. Westin, "Evaluating strategies for defending electric power networks against antagonistic attacks," IEEE Trans. Power Syst., vol. 22, no. 1, pp. 76-84, February 2007.
6. 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., vol. 92, no. 9, pp. 1155-1161, September 2007.
7. J. Salmeron, K. Wood, and R. Baldick, "Worst-case interdiction analysis of large-scale electric power grids," IEEE Trans. Power Syst., vol. 24, no. 1, pp. 96-104, February 2009.
8. G. Brown, M. Carlyle, J. Salmerón, and K. Wood, "Defending critical infrastructure," Interfaces, vol. 36, no. 6, pp. 530-544, November 2006.
9. M. Carrión, J. M. Arroyo, and N. Alguacil, "Vulnerability- constrained transmission expansion planning: A stochastic programming approach," IEEE Trans. Power Syst., vol. 22, no. 4, pp. 1436-1445, November 2007.
10. J. F. Bard, Practical Bilevel Optimization. Algorithms and Applications. Dordrecht: Kluwer Academic Publishers, 1998.
11. E. B. Fisher, R. P. O'Neill, and M. C. Ferris, "Optimal transmission switching," IEEE Trans. Power Syst., vol. 23, no. 3, pp. 1346-1355, August 2008.
12. S. Dempe, "Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints," Optimization, vol. 52, no. 3, pp. 333-359, June 2003.
13. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading: Addison-Wesley, 1989.
14. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer Verlag, 1996.
15. R. Mathieu, L. Pittard, and G. Anandalingam, "Genetic algorithm based approach to bi-level linear programming," Recherche Op'erationalle/Operations Research, vol. 28, no. 1, pp. 1-21, 1994.
16. J. S. Simonoff, C. E. Restrepo, and R. Zimmerman, "Risk-management and risk-analysis-based decision tools for attacks on electric power," Risk Anal., vol. 27, no. 3, pp. 547-570, June 2007.
17. C. A. Floudas, Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications. New York: Oxford University Press, 1995.
18. D. B. Fogel, Evolutionary Computation. Toward a New Philosophy of Machine Intelligence, 2nd ed. New York: IEEE Press, 2000.
19. Reliability Test System Task Force, "The IEEE Reliability Test System-1996," IEEE Trans. Power Syst., vol. 14, no. 3, pp. 1010-1020, August 1999.
20. The MathWorks, Inc., Using MATLAB. Version 7.4.0.336 (R2007a). Natick: The MathWorks, Inc., 2007.
21. The GAMS Development Corporation Website, 2009. [Online]. Available: http://www.gams.com.
22. The ILOG CPLEX Website, 2009. [Online]. Available: http://www.ilog.com/ products/cplex.
23. M. C. Ferris, "MATLAB and GAMS: Interfacing optimization and visualization software," Computer Sciences Department, University of Wisconsin-Madison, May 2005. [Online]. Available: http://pages.cs.wisc.edu/ ∼ferris/matlabgams.pdf.