Optimal Bridge Retrofitting Selection for Seismic Risk Management Using Genetic Algorithms and Neural Network–Based Surrogate Models
Publication: Journal of Infrastructure Systems
Volume 29, Issue 4
Abstract
This study used genetic algorithms as part of an optimization framework to directly minimize the expected impacts of road network disruption triggered by seismic events. This minimization is achieved by selecting an optimal set of bridges to retrofit to decrease their probability of being unavailable after an earthquake. We propose a genetic algorithm that outperforms other retrofitting techniques, such as ranking bridges by vulnerability or traffic importance. The proposed framework was demonstrated using the San Francisco road network as a testbed. This example showed that bridges selected by genetic algorithms are structurally vulnerable groups of bridges that act as corridors in the network. Additionally, this study evaluated and recommends domain reduction techniques and hyperparameter calibrations that can decrease the computational costs of this approach.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code generated or used during the study are available from the corresponding author by request, including the code used for the implementation of genetic algorithms and the surrogate model for the road network.
References
Argyroudis, S., J. Selva, P. Gehl, and K. Pitilakis. 2015. “Systemic seismic risk assessment of road networks considering interactions with the built environment.” Comput.-Aided Civ. Infrastruct. Eng. 30 (7): 524–540. https://doi.org/10.1111/mice.12136.
Back, T., U. Hammel, and H.-P. Schwefel. 1997. “Evolutionary computation: Comments on the history and current state.” IEEE Trans. Evol. Comput. 1 (1): 3–17. https://doi.org/10.1109/4235.585888.
Bagley, J. D. 1967. The behavior of adaptive systems which employ genetic and correlation algorithms. Ann Arbor, MI: Univ. of Michigan.
Balmer, M., N. Cetin, K. Nagel, and B. Raney. 2004. “Towards truly agent-based traffic and mobility simulations.” In Proc., 3rd Int. Joint Conf. on Autonomous Agents and Multiagent Systems, 60–67. New York: IEEE.
Bar-Gera, H. 2010. “Traffic assignment by paired alternative segments.” Trans. Res. Part B: Methodol. 44 (8–9): 1022–1046. https://doi.org/10.1016/j.trb.2009.11.004.
Basoz, N., and A. S. Kiremidjian. 1995. Prioritization of bridges for seismic retrofitting. New York: National Center for Earthquake Engineering Research.
Beckmann, M., C. B. McGuire, and C. B. Winsten. 1956. Studies in the economics of transportation. New Haven, CT: Yale University Press.
Bhattacharjee, G., and J. W. Baker. 2021. “Using global variance-based sensitivity analysis to prioritise bridge retrofits in a regional road network subject to seismic hazard.” Struct. Infrastruct. Eng. 19 (2): 1–14. https://doi.org/10.1080/15732479.2021.1931892.
Bocchini, P., and D. M. Frangopol. 2012. “Optimal resilience- and cost-based postdisaster intervention prioritization for bridges along a highway segment.” J. Bridge Eng. 17 (1): 117–129. https://doi.org/10.1061/(ASCE)BE.1943-5592.0000201.
Boore, D. M., and G. M. Atkinson. 2008. “Ground-motion prediction equations for the average horizontal component of PGA, PGV, and 5%-damped PSA at spectral periods between 0.01s and 10.0s.” Earthquake Spectra 24 (1): 99–138. https://doi.org/10.1193/1.2830434.
Buckle, I. G., et al. 2006. Seismic retrofitting manual for highway structures. Part 1, bridges. McLean, VA: Turner-Fairbank Highway Research Center.
Burghout, W., H. N. Koutsopoulos, and I. Andreasson. 2005. “Hybrid mesoscopic–microscopic traffic simulation.” Transp. Res. Rec. 1934 (1): 218–225. https://doi.org/10.1177/0361198105193400123.
Chang, L., F. Peng, Y. Ouyang, A. S. Elnashai, and B. F. Spencer Jr. 2012. “Bridge seismic retrofit program planning to maximize postearthquake transportation network capacity.” J. Infrastruct. Syst. 18 (2): 75–88. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000082.
Chang, S. E., M. Shinozuka, and J. E. Moore. 2000. “Probabilistic earthquake scenarios: Extending risk analysis methodologies to spatially distributed systems.” Earthquake Spectra 16 (3): 557–572. https://doi.org/10.1193/1.1586127.
Chen, M., and A. S. Alfa. 1991. “A network design algorithm using a stochastic incremental traffic assignment approach.” Transp. Sci. 25 (3): 215–224. https://doi.org/10.1287/trsc.25.3.215.
De Jong, K. A. 1975. An analysis of the behavior of a class of genetic adaptive system. Ann Arbor, MI: Univ. of Michigan.
Dong, Y., D. M. Frangopol, and S. Sabatino. 2015. “Optimizing bridge network retrofit planning based on cost-benefit evaluation and multi-attribute utility associated with sustainability.” Earthquake Spectra 31 (4): 2255–2280. https://doi.org/10.1193/012214EQS015M.
Dong, Y., D. M. Frangopol, and D. Saydam. 2014. “Pre-earthquake multi-objective probabilistic retrofit optimization of bridge networks based on sustainability.” J. Bridge Eng. 19 (6): 1–10. https://doi.org/10.1061/(ASCE)BE.1943-5592.0000586.
Ebel, J. E., and A. L. Kafka. 1999. “A Monte Carlo approach to seismic hazard analysis.” Bull. Seismol. Soc. Am. 89 (4): 854–866. https://doi.org/10.1785/BSSA0890040854.
Fan, Y., C. Liu, R. Lee, and A. S. Kiremidjian. 2010. “Highway network retrofit under seismic hazard.” J. Infrastruct. Syst. 16 (3): 181–187. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000024.
Field, E. H., et al. 2009. “Uniform California earthquake rupture forecast, version 2 (UCERF 2).” Bull. Seismol. Soc. Am. 99 (4): 2053–2107. https://doi.org/10.1785/0120080049.
Field, E. H., T. H. Jordan, and C. A. Cornell. 2003. “OpenSHA: A developing community-modeling environment for seismic hazard analysis.” Seismol. Res. Lett. 74 (4): 406–419. https://doi.org/10.1785/gssrl.74.4.406.
Franchin, P., and F. Cavalieri. 2015. “Probabilistic assessment of civil infrastructure resilience to earthquakes.” Comput.-Aided Civ. Infrastruct. Eng. 30 (7): 583–600. https://doi.org/10.1111/mice.12092.
Furuta, H., D. M. Frangopol, and K. Nakatsu. 2011. “Life-cycle cost of civil infrastructure with emphasis on balancing structural performance and seismic risk of road network.” Struct. Infrastruct. Eng. 7 (1–2): 65–74. https://doi.org/10.1080/15732471003588346.
Fwa, T., W. Chan, and C. Tan. 1996. “Genetic-algorithm programming of road maintenance and rehabilitation.” J. Transp. Eng. 122 (3): 246–253. https://doi.org/10.1061/(ASCE)0733-947X(1996)122:3(246).
Gidaris, I., J. E. Padgett, A. R. Barbosa, S. Chen, D. Cox, B. Webb, and A. Cerato. 2017. “Multiple-hazard fragility and restoration models of highway bridges for regional risk and resilience assessment in the United States: State-of-the-art review.” J. Struct. Eng. 143 (3): 04016188. https://doi.org/10.1061/(ASCE)ST.1943-541X.0001672.
Gomez, C., and J. W. Baker. 2019. “An optimization-based decision support framework for coupled pre-and post-earthquake infrastructure risk management.” Struct. Saf. 77 (Apr): 1–9. https://doi.org/10.1016/j.strusafe.2018.10.002.
Han, Y., and R. A. Davidson. 2012. “Probabilistic seismic hazard analysis for spatially distributed infrastructure.” Earthquake Eng. Struct. Dyn. 41 (15): 2141–2158. https://doi.org/10.1002/eqe.2179.
Heresi, P., and E. Miranda. 2019. “Uncertainty in intraevent spatial correlation of elastic pseudo-acceleration spectral ordinates.” Bull. Earthquake Eng. 17 (3): 1099–1115. https://doi.org/10.1007/s10518-018-0506-6.
Holland, J. H. 1992. Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. Cambridge, MA: MIT Press.
Jayaram, N., and J. W. Baker. 2009. “Correlation model for spatially distributed ground-motion intensities.” Earthquake Eng. Struct. Dyn. 38 (15): 1687–1708. https://doi.org/10.1002/eqe.922.
Kochenderfer, M. J., and T. A. Wheeler. 2019. Algorithms for optimization. Cambridge, MA: MIT Press.
Liu, C., Y. Fan, and F. Ordóñez. 2009. “A two-stage stochastic programming model for transportation network protection.” Comput. Oper. Res. 36 (5): 1582–1590. https://doi.org/10.1016/j.cor.2008.03.001.
Liu, X., Y.-P. Fang, and E. Zio. 2021. “A hierarchical resilience enhancement framework for interdependent critical infrastructures.” Reliab. Eng. Syst. Saf. 215 (Jun): 107868. https://doi.org/10.1016/j.ress.2021.107868.
Markhvida, M., L. Ceferino, and J. W. Baker. 2018. “Modeling spatially correlated spectral accelerations at multiple periods using principal component analysis and geostatistics.” Earthquake Eng. Struct. Dyn. 47 (5): 1107–1123. https://doi.org/10.1002/eqe.3007.
Miller, M. 2014. “Seismic risk assessment of complex transportation networks.” Ph.D. thesis, Dept. of Civil and Environmental Engineering, Stanford Univ.
Miller, M., and J. Baker. 2015. “Ground-motion intensity and damage map selection for probabilistic infrastructure network risk assessment using optimization.” Earthquake Eng. Struct. Dyn. 44 (7): 1139–1156. https://doi.org/10.1002/eqe.2506.
Morcous, G., and Z. Lounis. 2005. “Maintenance optimization of infrastructure networks using genetic algorithms.” Autom. Constr. 14 (1): 129–142. https://doi.org/10.1016/j.autcon.2004.08.014.
Nabian, M. A., and H. Meidani. 2018. “Deep learning for accelerated seismic reliability analysis of transportation networks.” Comput.-Aided Civ. Infrastruct. Eng. 33 (6): 443–458. https://doi.org/10.1111/mice.12359.
Najarian, M., and G. J. Lim. 2020. “Optimizing infrastructure resilience under budgetary constraint.” Reliab. Eng. Syst. Saf. 198 (Jun): 106801. https://doi.org/10.1016/j.ress.2020.106801.
Padgett, J. E., and R. DesRoches. 2009. “Retrofitted bridge fragility analysis for typical classes of multispan bridges.” Earthquake Spectra 25 (1): 117–141. https://doi.org/10.1193/1.3049405.
Pitilakis, K., P. Franchin, B. Khazai, and H. Wenzel. 2014. SYNER-G: Systemic seismic vulnerability and risk assessment of complex urban, utility, lifeline systems and critical facilities: Methodology and applications. Berlin: Springer.
Shinozuka, M., Y. Zhou, S. Kim, Y. Murachi, S. Banerjee, S. Cho, and H. Chung. 2008. Socio-economic effect of seismic retrofit implemented on bridges in the Los Angeles highway network. Washington, DC: DOT.
Silva-Lopez, R., J. W. Baker, and A. Poulos. 2022. “Deep learning–based retrofitting and seismic risk assessment of road networks.” J. Comput. Civ. Eng. 36 (2): 04021038. https://doi.org/10.1061/(ASCE)CP.1943-5487.0001006.
Sivanandam, S., and S. Deepa. 2008. “Genetic algorithms.” In Introduction to genetic algorithms, 15–37. Berlin: Springer.
Stern, R. E., J. Song, and D. B. Work. 2017. “Accelerated monte carlo system reliability analysis through machine-learning-based surrogate models of network connectivity.” Reliab. Eng. Syst. Saf. 164 (Jun): 1–9. https://doi.org/10.1016/j.ress.2017.01.021.
Wald, D. J., and T. I. Allen. 2007. “Topographic slope as a proxy for seismic site conditions and amplification.” Bull. Seismol. Soc. Am. 97 (5): 1379–1395. https://doi.org/10.1785/0120060267.
Werner, S. D., C. E. Taylor, S. Cho, J.-P. Lavoie, C. K. Huyck, C. Eitzel, H. Chung, and R. T. Eguchi. 2006. REDARS 2 methodology and software for seismic risk analysis of highway systems. Buffalo, NY: MCEER.
Zahura, F. T., J. L. Goodall, J. M. Sadler, Y. Shen, M. M. Morsy, and M. Behl. 2020. “Training machine learning surrogate models from a high-fidelity physics-based model: Application for real-time street-scale flood prediction in an urban coastal community.” Water Resour. Res. 56 (10): e2019WR027038. https://doi.org/10.1029/2019WR027038.
Zanini, M. A., F. Faleschini, P. Zampieri, C. Pellegrino, G. Gecchele, M. Gastaldi, and R. Rossi. 2017. “Post-quake urban road network functionality assessment for seismic emergency management in historical centres.” Struct. Infrastruct. Eng. 13 (9): 1117–1129. https://doi.org/10.1080/15732479.2016.1244211.
Zhang, W., and N. Wang. 2016. “Resilience-based risk mitigation for road networks.” Struct. Saf. 62 (Sep): 57–65. https://doi.org/10.1016/j.strusafe.2016.06.003.
Information & Authors
Information
Published In
Journal of Infrastructure Systems
Volume 29 • Issue 4 • December 2023
Copyright
© 2023 American Society of Civil Engineers.
History
Received: Oct 3, 2022
Accepted: Apr 7, 2023
Published online: Sep 15, 2023
Published in print: Dec 1, 2023
Discussion open until: Feb 15, 2024
ASCE Technical Topics:
- Algorithms
- Architectural engineering
- Bridge engineering
- Bridge management
- Bridges
- Building management
- Construction engineering
- Construction methods
- Earthquake engineering
- Engineering fundamentals
- Geotechnical engineering
- Maintenance and operation
- Mathematics
- Models (by type)
- Optimization models
- Rehabilitation
- Seismic effects
- Seismic tests
- Structural engineering
- Tests (by type)
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.