Genetic algorithms for agent-based infrastructure interdependency modeling and analysis

ABSTRACT

Today's society relies greatly upon an array of complex national and international infrastructure networks such as transportation, electric power, telecommunication, and financial networks. This paper describes initial research combining agent-based infrastructure modeling software and genetic algorithms (GAs) to help optimize infrastructure protection and restoration decisions. This research proposes to apply GAs to the problem of infrastructure modeling and analysis in order to determine the optimum assets to restore or protect from attack or other disaster.

This research is just commencing and therefore the focus of this paper is the integration of a GA optimization method with a simulation through the simulation's agents.

REFERENCES

• 1: United States Congress, "U.S.A. PatriotAct, 2001, http://www.epic.org/privacy/terrorism/hr3162.html.
• 2: Donald D. Dudenhoeffer , May R. Permann , Milos Manic, CIMS: a framework for infrastructure interdependency modeling and analysis, Proceedings of the 38th conference on Winter simulation, December 03-06, 2006, Monterey, California
• 3: Pederson, P., D. Dudenhoeffer, S. Harley, and M. Permann, "Critical Infrastructure Interdependency Modeling: A Survey of U.S. and International Research", https://www.pcsforum.org/library/files/1159904563- TSWG_INL_CIP_Tool_Survey_final.pdf, INL/EXT-06-11464, Idaho Falls ID, August 2006.
• 4: Critical Infrastructure Modeling and Assessment Program, http://www.cimap.vt.edu/, accessed December 2006.
• 5: William J. Tolone, David Wilson, Anita Raja. "Applying Cougaar to Integrated Critical Infrastructure Modeling and Simulation", Proceedings of 2nd Symposium in Intelligence and Security Informatics, Tucson, Arizona, June 2004.
• 6: "National Infrastructure Simulation and Analysis Center", http://www.sandia.gov/mission/homeland/programs/critical/nisac.html, accessed December 2006.
• 7: Rocha, L. M. 1999. "Complex System Modeling: Using Metaphors from Nature in Simulation and Scientific Methods. BITS: Computer and Communications News", Los Alamos National Laboratory, November 1999. Available online via http://www.c3.lanl.gov/~rocha/complex/csm.html> accessed March 26, 2002}.
• 8: Emile Aarts , Jan K. Lenstra, Local Search in Combinatorial Optimization, John Wiley & Sons, Inc., New York, NY, 1997
• 9: Hans-Georg Beyer , Hans-Paul Schwefel , Ingo Wegener, How to analyse evolutionary algorithms, Theoretical Computer Science, v.287 n.1, p.101-130, 25 September 2002 [doi>10.1016/S0304-3975(02)00137-8]
• 10: Pelikan, Martin, "Probabilistic Model-Building GAs", http://www.isgec.org/gecco-2005/freetutorials.html#pmbgas, accessed December 2006.
• 11: Ian C. Price , Gary B. Lamont, GA directed self-organized search and attack UAV swarms, Proceedings of the 38th conference on Winter simulation, December 03-06, 2006, Monterey, California
• 12: Ahmed Ghanmi , R. H. A. David Shaw, Modeling and simulation of Canadian forces strategic lift strategies, Proceedings of the 38th conference on Winter simulation, December 03-06, 2006, Monterey, California
• 13: Amala, A. Josephine and Ponnavaikko, M., "Optimal Substation Location and Network Routing Using Genetic Algorithms".

INDEX TERMS

Keywords:
critical infrastructure, critical sub-network, decision support system, genetic algorithms, optimization