Abstract
One of the current problems in engineering is the collapse of bridges that cross rivers due to the scour of their piers. This can lead to collapse and thus high costs associated with reconstruction. One way of avoiding bridge collapses is the installation of an arch-shaped superstructure that goes over the bridge, which by means of hangers lifts the deck to replace the damaged piers. A problem arises when the hangers are tight since keeping the properties of the deck of the original bridge is mandatory in order to avoid serious damages to the bridge. This paper proposes the use of algorithms with great performance in the literature, which are Black Hole and cuckoo search, to find the correct order to tight the hangers as well as the magnitude that minimizes the difference in stresses along the concrete with respect to the original bridge. Finally, the results associated with various real instances are presented according to the San Luis bridge, where the proper functioning of the Black Hole Algorithm can be observed, as opposed to cuckoo search and 4 other techniques. This implies that the use of metaheuristic techniques presents acceptable results in reasonable calculation times, validating the implementation of these techniques for this problem.
Similar content being viewed by others
References
Alaïa EB, Harbaoui I, Borne P, Bouchriha H (2018) A Comparative Study of the PSO and GA for the m-MDPDPTW. Int. J. Comput. Commun. Control 13(1):8–23
Benin AV, Semenov AS, Semenov S (2014) Fracture analysis of reinforced concrete bridge structures with account of concrete cracking under steel corrosion, In: Advanced Materials Research (Trans Tech Publications), vol 831, pp 364–369
Cao H, Qian X, Zhou Y (2018) Large-scale structural optimization using metaheuristic algorithms with elitism and a filter strategy. Struct Multidiscipl Optim 57:799–814
Dréo J, Siarry P, Petrowski A, Taillard E (2006) Metaheuristics for hard optimization: methods and case studies, vol v1. Springer, Berlin
Fakharifar M, Chen G, Dalvand A, Shamsabadi A (2015) Collapse vulnerability and fragility analysis of substandard RC bridges rehabilitated with different repair jackets under post-mainshock cascading events. Springer, Berlin, pp 345–367
Fakharifar M, Chen G, Wu C, Shamsabadi A, ElGawady MA, Dalvand A (2016) Rapid repair of earthquake-damaged RC columns with prestressed steel jackets. Am Soc Civ Eng. https://doi.org/10.1061/(ASCE)BE.1943-5592.0000840
Gao W (2017) Investigating the critical slip surface of soil slope based on an improved Black Hole algorithm. Soils Found 57(6):988
García J, Crawford B, Soto R, Astorga G (2019) A clustering algorithm applied to the binarization of Swarm intelligence continuous metaheuristics. Swarm Evol Comput 44:646
García J, Crawford B, Soto R, Castro C, Paredes F (2018) A k-means binarization framework applied to multidimensional knapsack problem. Appl Intell 48(2):357
García-Segura T, Yepes V, Frangopol DM, Yang DY (2017) Lifetime reliability-based optimization of post-tensioned box-girder bridges. Eng. Struct. 145:381
García-Segura T, Yepes V, Frangopol DM (2017) Structural and multidisciplinary optimization pp 139–150
Gardella O, Crawford B, Soto R, Lemus-Romani J, Astorga G, Salas-Fernández A (2020) Bridges strengthening by conversion to tied-arch using monarch butterfly optimization. In: Fourth international congress on information and communication technology. Springer, Berlin. pp 459–469
Grierson DE, Pak WH (1993) Optimal sizing, geometrical and topological design using a genetic algorithm. Struct. Optim. 6(3):151. https://doi.org/10.1007/BF01743506
Gómez Rubio Á, Crawford B, Soto R, Olguín E, Misra S, Jaramillo A, Villablanca SM, Salas J (2016) Solving the set covering problem with a binary black hole inspired algorithm. In: International Conference on Computational Science and Its Applications (Springer), pp 207–219
Hatamlou A (2013) Black hole: a new heuristic optimization approach for data clustering. Elsevier, Berlin, pp 175–184
Hatamlou A (2017) Solving travelling salesman problem using black hole algorithm. Soft Comput. https://doi.org/10.1007/s00500-017-2760-y
Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT press
Jarwali T, Nakamura S (2016) Anti-corrosion performance of bridge strands consisting of steel wires Galvanized with zinc–aluminium alloy. Struct Infrastruct Eng 12:682–694
Jia J, Ibrahim M, Hadi M, Orabi W, Ali M, Xiao Y (2016) Estimation of the total cost of bridge construction for use in accelerated bridge construction selection decisions. In: Transportation research board 95th annual meeting
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, Vol 4. pp 1942–1948
Kumar S, Datta D, Singh SK (2015) Black hole algorithm and its applications. In: Computational intelligence applications in modeling and control, Springer, Berlin. pp 147–170
Lin C, Han J, Bennett C, Parsons RL (2014) Case history analysis of bridge failures due to scour. In: Climatic effects on pavement and geotechnical infrastructure, pp 204–216
Mann HB, Whitney DR (1947) On a test of whether one of two random variables is stochastically larger than the other. Ann Math Stat 18:50–60
Morales A, Crawford B, Soto R, Lemus-Romani J, Astorga G, Salas-Fernández A, Rubio JM (2019) Optimization of bridges reinforcement by conversion to tied arch using an animal migration algorithm. In: International conference on industrial, engineering and other applications of applied intelligent systems. Springer, Berlin. pp 827–834
Nemati M, Salimi R, Bazrkar N (2013) Black holes algorithm: a swarm algorithm inspired of black holes for optimization. IAES 2(3):143
Perea C, Alcala J, Yepes V, Gonzalez-Vidosa F, Hospitaler A (2008) Design of reinforced concrete bridge frames by heuristic optimization. Adv. Eng. Softw. 39(8):676
Rajeev S, Krishnamoorthy CS (1992) Discrete optimization of structures using genetic algorithms. J Struct Eng ASCE 118(5):1233–1250
Shapiro SS, Wilk MB (1965) An analysis of variance test for normality (complete samples). Biometrika. pp 591–611
Shehab M, Khader AT, Al-Betar MA (2017b) A survey on applications and variants of the cuckoo search algorithm. Appl Soft Comput 61:1041
Shehab M, Khader AT, Laouchedi M, Alomari OA (2019b) Hybridizing cuckoo search algorithm with bat algorithm for global numerical optimization. J Supercomput 75(5):2395
Shehab M, Khader AT, Alia MA (2019a) Enhancing Cuckoo search algorithm by using reinforcement learning for constrained engineering optimization problems. In: 2019 IEEE Jordan international joint conference on electrical engineering and information technology (JEEIT) (IEEE), pp 812–816
Shehab M, Khader AT, Al-Betar MA, Abualigah LM (2017a) Hybridizing cuckoo search algorithm with hill climbing for numerical optimization problems. In: 2017 8th international conference on information technology (ICIT) (IEEE), pp 36–43
Soto R, Crawford B, Olivares R, Barraza J, Johnson F, Paredes F (2015) A binary cuckoo search algorithm for solving the set covering problem. In: International work-conference on the interplay between natural and artificial computation. Springer, Berlin, pp 88–97
Soto R, Crawford B, Fernandez N, Reyes V, Niklander S, Araya I (2017) Solving manufacturing cell design problems using the Black Hole algorithm. In: Mexican international conference on artificial intelligence, Springer, Berlin, pp 391–398
Soto R, Crawford B, Olivares R, Castro C, Escárate P, Calderón S (2018) Cuckoo Search via Lévy Flight Applied to Optimal Water Supply System Design, In: International conference on industrial, engineering and other applications of applied intelligent systems, Springer, Berlin. pp 383–395
Swann C, Mullen C (2016) Predicting erosion impact on highway and railway bridge substructures. Mississippi Mineral Resources Institute University of Mississippi. Technical report
Torres-Machí C, Pellicer E, Yepes V, Chamorro A (2013) Heuristic optimization model for infrastructure asset management. In: Conference of the Spanish association for artificial intelligence. Springer, Berlin. pp 300–309
Valdivia S, Crawford B, Soto R, Lemus-Romani J, Astorga G, Misra S, Salas-Fernández A, Rubio JM (2019) Bridges reinforcement through conversion of tied-arch using crow search algorithm. In: International conference on computational science and its applications. Springer, Berlin, pp 525–535
Valenzuela M, Casas JR (2016) Bridge strengthening by conversion to network arch: design criteria and economic validation. Struct. Infrastruct. Eng. 12(10):1310. https://doi.org/10.1080/15732479.2015.1113302
Valenzuela C, Crawford B, Soto R, Monfroy E, Paredes F (2012) A 2-level metaheuristic for the set covering problem. Int. J. Comput. Commun. Control 7(2):377
Valenzuela M (2010) Refuerzo de puentes existentens por cambio de esquema estático. Chile. Tesina de Máster. Aplicado al puente San Luis (online, accessed February)
Valenzuela M, Casas Rius JR (2011) Bridge strengthening by structural change: optimization via genetic algorithm. In: IABSE-IASS 2011 symposium
Valenzuela M (2012) Refuerzo de puentes de luces medias por conversión en arco atirantado tipo network. Tesis Doctoral (online, accessed, February)
Vásquez C, Crawford B, Soto R, Lemus-Romani J, Astorga G, Misra S, Salas-Fernández A, Rubio JM (2019) Galactic swarm optimization applied to reinforcement of bridges by conversion in cable-stayed arch. In: International conference on computational science and its applications. Springer, Berlin. pp 108–119
Yang X-S (2012) Flower pollination algorithm for global optimization. In: Durand-Lose J, Onoska N (eds) Unconventional computation and natural computation. UCNC 2012. Lecture notes in computer science, vol 7445. Springer, Berlin, Heidelberg, pp 240–249. https://doi.org/10.1007/978-3-642-32894-7_27
Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: World Congress on Nature and Biologically Inspired Computing, 2009. NaBIC 2009. (IEEE), pp 210–214
Yepes V, Martí JV, García-Segura T (2015) Cost and CO\(_2\) emission optimization of precast-prestressed concrete U-beam road bridges by a hybrid glowworm swarm algorithm. Autom. Constr. 49:123
Yepes V, Martí JV, García-Segura T, González-Vidosa F (2017) Heuristics in optimal detailed design of precast road bridges. Arch. Civ. Mech. Eng. 17(4):738
Yildiz AR (2013) Cuckoo search algorithm for the selection of optimal machining parameters in milling operations. Int J Adv Manuf Technol 64(1–4):55
Acknowledgements
Broderick Crawford is supported by Grant CONICYT/FONDECYT/REGULAR/1171243, Ricardo Soto is supported by Grant CONICYT/FONDECYT/REGULAR/1190129, and Jose Garcia is supported by Grant CONICYT/FONDECYT/ INICIACION/11180056. This work was funded by the CONICYT PFCHA/DOCTORADO BECAS NACIONAL/2019 - 21191692.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Crawford, B., Soto, R., Lemus-Romani, J. et al. Investigating the Efficiency of Swarm Algorithms for Bridge Strengthening by Conversion to Tied-Arch: A Numerical Case Study on San Luis Bridge. Iran J Sci Technol Trans Civ Eng 45, 2345–2357 (2021). https://doi.org/10.1007/s40996-020-00531-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40996-020-00531-5