Skip to main content
U.S. flag

An official website of the United States government

Infrastructure system restoration planning using evolutionary algorithms

July 1, 2016

This paper presents an evolutionary algorithm to address restoration issues for supply chain interdependent critical infrastructure. Rapid restoration of infrastructure after a large-scale disaster is necessary to sustaining a nation's economy and security, but such long-term restoration has not been investigated as thoroughly as initial rescue and recovery efforts. A model of the Greater Saint Louis Missouri area was created and a disaster scenario simulated. An evolutionary algorithm is used to determine the order in which the bridges should be repaired based on indirect costs. Solutions were evaluated based on the reduction of indirect costs and the restoration of transportation capacity. When compared to a greedy algorithm, the evolutionary algorithm solution reduced indirect costs by approximately 12.4% by restoring automotive travel routes for workers and re-establishing the flow of commodities across the three rivers in the Saint Louis area.

Publication Year 2016
Title Infrastructure system restoration planning using evolutionary algorithms
DOI 10.1002/j.2334-5837.2016.00272.x
Authors Steven Corns, Suzanna K. Long, Thomas G. Shoberg
Publication Type Article
Publication Subtype Journal Article
Series Title INCOSE International Symposium
Index ID 70176482
Record Source USGS Publications Warehouse
USGS Organization Center for Geospatial Information Science (CEGIS)