Adaptive mutation sparrow search algorithm-Elman-AdaBoost model for predicting the deformation of subway tunnels

Abstract

A novel coupled model integrating Elman-AdaBoost with adaptive mutation sparrow search algorithm (AM-SSA), called AMSSA-Elman-AdaBoost, is proposed for predicting the existing metro tunnel deformation induced by adjacent deep excavations in soft ground. The novelty is that the modified SSA proposes adaptive adjustment strategy to create a balance between the capacity of exploitation and exploration. In AM-SSA, firstly, the population is initialized by cat mapping chaotic sequences to improve the ergodicity and randomness of the individual sparrow, enhancing the global search ability. Then the individuals are adjusted by Tent chaotic disturbance and Cauchy mutation to avoid the population being too concentrated or scattered, expanding the local search ability. Finally, the adaptive producer-scrounger number adjustment formula is introduced to balance the ability to seek the global and local optimal. In addition, it leads to the improved algorithm achieving a better accuracy level and convergence speed compared with the original SSA. To demonstrate the effectiveness and reliability of AM-SSA, 23 classical benchmark functions and 25 IEEE Congress on Evolutionary Computation benchmark test functions (CEC2005), are employed as the numerical examples and investigated in comparison with some well-known optimization algorithms. The statistical results indicate the promising performance of AM-SSA in a variety of optimization with constrained and unknown search spaces. By utilizing the AdaBoost algorithm, multiple sets of weak AMSSA-Elman predictor functions are restructured into one strong predictor by successive iterations for the tunnel deformation prediction output. Additionally, the on-site monitoring data acquired from a deep excavation project in Ningbo, China, were selected as the training and testing sample. Meanwhile, the predictive outcomes are compared with those of other different optimization and machine learning techniques. In the end, the obtained results in this real-world geotechnical engineering field reveal the feasibility of the proposed hybrid algorithm model, illustrating its power and superiority in terms of computational efficiency, accuracy, stability, and robustness. More critically, by observing data in real time on daily basis, the structural safety associated with metro tunnels could be supervised, which enables decision-makers to take concrete control and protection measures.

Keywords

Adjacent deep excavations / Existing subway tunnels / Adaptive mutation sparrow search algorithm / Metaheuristic optimization / Benchmark test functions / Elman neural networks

CRediT authorship contribution statement

Xiangzhen Zhou: Data Curation, Writing-original draft, Visulization; Wei Hu: Resources; Zhongyong Zhang: Resources; Junneng Ye: Resources; Chuang Zhao: Writing-review & editing; Xuecheng Bian: Methodology, Supervision, Funding Acquisition.

Declaration of competing interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Acknowledgement

This work was supported by the National Natural Science Foundation of China (Grant No. 52125803).

References

[1] Al Thobiani, F., Khatir, S., Benaissa, B., Ghandourah, E., Mirjalili, S., & Abdel Wahab, M. (2022). A hybrid PSO and Grey Wolf Optimization algorithm for static and dynamic crack identification. Theoretical and Applied Fracture Mechanics, 118.

[2] Behzad, M., Asghari, K., & Coppola, E. A. (2010). Comparative study of SVMs and ANNs in aquifer water level prediction. Journal of Computing in Civil Engineering, 24(5), 408-413.

[3] Bian, X., Hu, H., Zhao, C., Ye, J., & Chen, Y. (2021). Protective effect of partition excavations of a large-deep foundation pit on adjacent tunnels in soft soils: A case study. Bulletin of Engineering Geology and the Environment, 80(7), 5693-5707.

[4] Broomhead, D. S., & Lowe, D. (1988). Multivariable Functional. Interpolation and Adaptative Networks. Complex Systems, 2, 321-355.

[5] Chen, R.-P., Li, J., Kong, L.-G., & Tang, L.-J. (2013). Experimental study on face instability of shield tunnel in sand. Tunnelling and Underground Space Technology, 33, 12-21.

[6] Chen, R., Meng, F., Li, Z., Ye, Y., & Ye, J. (2016). Investigation of response of metro tunnels due to adjacent large excavation and protective measures in soft soils. Tunnelling and Underground Space Technology, 58, 224-235.

[7] Chen, R. P., Tang, L. J., Ling, D. S., & Chen, Y. M. (2011a). Face stability analysis of shallow shield tunnels in dry sandy ground using the discrete element method. Computers and Geotechnics, 38(2), 187-195.

[8] Chen, R. P., Zhu, J., Liu, W., & Tang, X. W. (2011b). Ground movement induced by parallel EPB tunnels in silty soils. Tunnelling and Underground Space Technology, 26(1), 163-171.

[9] Chou, J.-S., & Lin, C. (2013). Predicting disputes in public-private partnership projects: classification and ensemble models. Journal of Computing in Civil Engineering, 27(1), 51-60.

[10] Clough, G. W. (1990). Construction induced movements of in situ walls. Design & Performance of Earth Retaining Structures.

[11] Cortes, C., & Vapnik, V. (1995). Support-Vector Networks. Machine Learning, 20(3), 273-297.

[12] Cuong-Le, T., Minh, H.-L., Khatir, S., Wahab, M. A., Tran, M. T., & Mirjalili, S. (2021). A novel version of Cuckoo search algorithm for solving optimization problems. Expert Systems with Applications, 186.

[13] Elman, J. L. (1990). Finding Structure in Time. Cognitive Science, 14(2), 179-211.

[14] Elman, J. L. (1993). Learning and development in neural networks: The importance of starting small. Cognition, 48(1), 71-99.

[15] Faustin, N. E. (2017). Performance of circular shafts and ground behaviour during construction. University of Cambridge, PhD thesis.

[16] Feng, G., Xu, C., Liang, L., Tey, M. W., Chi, M. L., & Ge, S. (2023). Simplified method for evaluating the response of existing tunnel induced by adjacent excavation. International Journal for Numerical and Analytical Methods in Geomechanics, 47(1), 54-81.

[17] Feng, T., Wang, C., Zhang, J., Wang, B., & Jin, Y.-F. (2022). An improved artificial bee colony-random forest (IABC-RF) model for predicting the tunnel deformation due to an adjacent foundation pit excavation. Underground Space, 7(4), 514-527.

[18] Gan, X., Yu, J., Gong, X., Hou, Y., Liu, N., & Zhu, M. (2022a). Response of operating metro tunnels to compensation grouting of an underlying large-diameter shield tunnel: A case study in Hangzhou. Underground Space, 7(2), 219-232.

[19] Gan, X., Yu, J., Gong, X., Liu, N., & Zheng, D. (2022b). Behaviours of existing shield tunnels due to tunnelling underneath considering asymmetric ground settlements. Underground Space, 7(5), 882-897.

[20] Gan, X., Yu, J., Gong, X., & Zhu, M. (2020). Characteristics and countermeasures of tunnel heave due to large-diameter shield tunneling underneath. Journal of Performance of Constructed Facilities, 34(1), 0401981.

[21] Geotechnical Consulting Group, 2007. Settlement Estimation Procedure: Box Excavations & Shafts. B London, Crossrail. Report number: 1D0101-G0G00-01004.

[22] Goodey, R. J., Divall, S., & Le, B. T. (2023). Surface settlements arising from elliptical shaft excavation in clay. International Journal of Physical Modelling in Geotechnics, 23(5), 262-271.

[23] Guo, P., Gong, X., & Wang, Y. (2019). Displacement and force analyses of braced structure of deep excavation considering unsymmetrical surcharge effect. Computers and Geotechnics, 113.

[24] Ho, L. V., Nguyen, D. H., Mousavi, M., De Roeck, G., Bui-Tien, T., Gandomi, A. H., & Wahab, M. A. (2021). A hybrid computational intelligence approach for structural damage detection using marine predator algorithm and feedforward neural networks. Computers & Structures, 252.

[25] Ho, L. V., Trinh, T. T., De Roeck, G., Bui-Tien, T., Nguyen-Ngoc, L., & Abdel Wahab, M. (2022). An efficient stochastic-based coupled model for damage identification in plate structures. Engineering Failure Analysis, 131.

[26] Holland, J. H. (1975). Adaptation In Natural And Artificial Systems.

[27] Hong, J., Shen, B., Xue, J., & Pan, A. (2022). A vector-encirclementmodel- based sparrow search algorithm for engineering optimization and numerical optimization problems. Applied Soft Computing, 131.

[28] Howlett, R. J. (2001). Radial basis function networks 1: recent developments in theory and applications.

[29] Ismail, S., Shabri, A., & Samsudin, R. (2011). A hybrid model of selforganizing maps (SOM) and least square support vector machine (LSSVM) for time-series forecasting. Expert Systems with Applications, 38(8), 10574-10578.

[30] Ji, J., Zhang, C., Gui, Y., Lü Q., & Kodikara, J. (2017). New observations on the application of LS-SVM in slope system reliability analysis. Journal of Computing in Civil Engineering, 31(2).

[31] Jia, Y., Su, Y., Zhang, R., Zhang, Z., Lu, Y., Shi, D.,... Huang, D. (2022). Optimization of an extreme learning machine model with the sparrow search algorithm to estimate spring maize evapotranspiration with film mulching in the semiarid regions of China. Computers and Electronics in Agriculture, 201.

[32] Jiao, X., Yang, Q., Sun, Y., & Ying, Y. (2019). Adaptive maximum power point tracking control for wind turbines with effective wind speed estimation & prediction. Control Theory & Applications/Kongzhi Lilun Yu Yinyong, 36(3).

[33] Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. Paper presented at the Proceedings of ICNN’95-international conference on neural networks.

[34] Le-Duc, T., Nguyen, Q.-H., & Nguyen-Xuan, H. (2020). Balancing composite motion optimization. Information Sciences, 520, 250-270.

[35] Le, B. T., Goodey, R. J., & Divall, S. (2019). Subsurface ground movements due to circular shaft construction. Soils and Foundations, 59(5), 1160-1171.

[36] Li, B., & Wang, H. (2022). Multi-objective sparrow search algorithm: A novel algorithm for solving complex multi-objective optimisation problems. Expert Systems with Applications, 210.

[37] Li, B., Wang, H., Wang, X., Negnevitsky, M., & Li, C. (2022). Tri-stage optimal scheduling for an islanded microgrid based on a quantum adaptive sparrow search algorithm. Energy Conversion and Management, 261.

[38] Li, H., Wang, S., Islam, M., Bobobee, E. D., Zou, C., & Fernandez, C. (2021a). A novel state of charge estimation method of lithium-ion batteries based on the IWOA-AdaBoost-Elman algorithm. International Journal of Energy Research, 46(4), 5134-5151.

[39] Li, X., Liu, X., Li, C. Z., Hu, Z., Shen, G. Q., & Huang, Z. (2019). Foundation pit displacement monitoring and prediction using least squares support vector machines based on multi-point measurement. Structural Health Monitoring, 18(3), 715-724.

[40] Li, Z., Lin, W., Ye, J., Chen, Y., Bian, X., & Gao, F. (2021b). Soil movement mechanism associated with arching effect in a multi-strutted excavation in soft clay. Tunnelling and Underground Space Technology (pp.110)., 103816.

[41] Liang, R., Wu, W., Yu, F., Jiang, G., & Liu, J. (2018). Simplified method for evaluating shield tunnel deformation due to adjacent excavation. Tunnelling and Underground Space Technology, 71, 94-105.

[42] Lin, S.-S., Zhang, N., Zhou, A., & Shen, S.-L. (2022). Time-series prediction of shield movement performance during tunneling based on hybrid model. Tunnelling and Underground Space Technology (pp.119).

[43] Lu, X. (2017a). Interpretation of technical code for protection structures of urban rail transit. Standardization of Engineering, Construction.

[44] Lu, X. (2017b). Technical code for protection of urban rail transit structure. Housing and Urban-Rural Development Department of Zhejiang Province, Hangzhou, 2017.

[45] Mahdevari, S., Shirzad Haghighat, H., & Torabi, S. R. (2013). A dynamically approach based on SVM algorithm for prediction of tunnel convergence during excavation. Tunnelling and Underground Space Technology, 38, 59-68.

[46] Mair, R. J. (2008). Tunnelling and geotechnics: new horizons. Géotechnique, 58(9), 695-736.

[47] Meng, F., Chen, R., Kang, X., & Li, Z. (2020). e-p curve-based structural parameter for assessing clayey soil structure disturbance. Bulletin of Engineering Geology and the Environment, 79(8), 4387-4398.

[48] Minh, H.-L., Sang-To, T., Abdel Wahab, M., & Cuong-Le, T. (2022). A new metaheuristic optimization based on K-means clustering algorithm and its application to structural damage identification. Knowledge- Based Systems, 251.

[49] Mirjalili, S., & Lewis, A. (2016). The Whale Optimization Algorithm. Advances in Engineering Software, 95, 51-67.

[50] Mirjalili, S., Mirjalili, S. M., & Lewis, A. (2014). Grey wolf optimizer. Advances in Engineering Software, 69, 46-61.

[51] Pan, Y., Chen, L., Wang, J., Ma, H., Cai, S., Pu, S.,... Li, E. (2021). Research on deformation prediction of tunnel surrounding rock using the model combining firefly algorithm and nonlinear auto-regressive dynamic neural network. Engineering with Computers, 37(2), 1443-1453.

[52] Peng, X., & Wang, Y. (2009). A normal least squares support vector machine (NLS-SVM) and its learning algorithm. Neurocomputing, 72 (16-18), 3734-3741.

[53] Qiao, S.-F., Tan, J.-K., Zhang, Y.-G., Wan, L.-J., Zhang, M.-F., Tang, J., & He, Q. (2021). Settlement prediction of foundation pit excavation based on the GWO-ELM model considering different states of influence. Advances in Civil Engineering, 2021, 1-11.

[54] Rumelhart, D. E., Hinton, G. E., & Williams, R. J. (1986). Learning representations by back propagating errors. Nature, 323(6088), 533-536.

[55] Sang-To, T., Hoang-Le, M., Wahab, M. A., & Cuong-Le, T. (2022). An efficient planet optimization algorithm for solving engineering problems. Scientific Reports, 12(1).

[56] Schwamb, T. (2014). Performance Monitoring and Numerical Modelling of a Deep Circular Excavation. University of Cambridge, PhD thesis.

[57] Schwamb, T., Elshafie, M. Z. E. B., Soga, K., & Mair, R. J. (2016). Considerations for monitoring of deep circular excavations. Proceedings of the Institution of Civil Engineers - Geotechnical Engineering, 169 (6), 477-493.

[58] Schwamb, T., & Soga, K. (2015). Numerical modelling of a deep circular excavation at Abbey Mills in London. Géotechnique, 65(7), 604-619.

[59] Shahrour, I., & Zhang, W. (2021). Use of soft computing techniques for tunneling optimization of tunnel boring machines. Underground Space, 6(3), 233-239.

[60] Shen, S.-L., Wu, H.-N., Cui, Y.-J., & Yin, Z.-Y. (2014). Long-term settlement behaviour of metro tunnels in the soft deposits of Shanghai. Tunnelling and Underground Space Technology, 40, 309-323.

[61] Shi, J., Liu, G., Huang, P., & Ng, C. W. W. (2015). Interaction between a large-scale triangular excavation and adjacent structures in Shanghai soft clay. Tunnelling and Underground Space Technology, 50, 282-295.

[62] Shi, J., Ng, C. W. W., & Chen, Y. (2017). A simplified method to estimate three-dimensional tunnel responses to basement excavation. Tunnelling and Underground Space Technology, 62, 53-63.

[63] Sun, Z., Chong, L., Meng, X., Hu, C., Zheng, J., & Gao, J. (2022). Multivariate relations of river habitat to water-sediment indexes in the Yangtze Estuary. Catena, 216.

[64] Sun, Z., Hu, K., Hu, T., Liu, J., & Zhu, K. (2018). Fast multi-label lowrank linearized SVM classification algorithm based on approximate extreme points. IEEE Access, 6, 42319-42326.

[65] Tao, Y., He, W., Sun, H., Cai, Y., & Chen, J. (2022). Multi-objective optimization-based prediction of excavation-induced tunnel displacement. Underground Space, 7(5), 735-747.

[66] Taylor, K. E. (2001). Summarizing multiple aspects of model performance in a single diagram. Journal of Geophysical Research: Atmospheres, 106 (D7), 7183-7192.

[67] Vapnik, V. N., & Chervonenkis, A. (1964). A note on one class of perceptrons. Automation Remote Control, 25(1).

[68] Wang, L., Zheng, G., & Ou, R.-N. (2014). Finite element analysis of effect of soil displacement on bearing capacity of single friction pile. Journal of Central South University, 21(5), 2051-2058.

[69] Wu, H., Zhang, A., Han, Y., Nan, J., & Li, K. (2022a). Fast stochastic configuration network based on an improved sparrow search algorithm for fire flame recognition. Knowledge-Based Systems, 245.

[70] Wu, R., Huang, H., Wei, J., Ma, C., Zhu, Y., Chen, Y., & Fan, Q. (2022b). An improved sparrow search algorithm based on quantum computations and multi-strategy enhancement. Expert Systems with Applications, 215.

[71] Xiong, J., Liang, W., Liang, X., & Yao, J. (2022). Intelligent quantification of natural gas pipeline defects using improved sparrow search algorithm and deep extreme learning machine. Chemical Engineering Research and Design, 183, 567-579.

[72] Xu, J.-H., Yan, H.-Z., Ding, Q., Zhu, K.-Q., Yang, Y.-R., Wang, Y.-L.,... Wang, X.-D. (2022). Sparrow search algorithm applied to temperature control in PEM fuel cell systems. International Journal of Hydrogen Energy, 47(94), 39973-39986.

[73] Xue, J., & Shen, B. (2020). A novel swarm intelligence optimization approach: Sparrow search algorithm. Systems Science & Control Engineering, 8(1), 22-34.

[74] Xue, X. (2017). Prediction of Slope Stability Based on Hybrid PSO and LSSVM. Journal of Computing in Civil Engineering, 31(1).

[75] Yang, X.-S. (2010). Firefly algorithm, stochastic test functions and design optimisation. International Journal of Bio-Inspired Computation, 2(2), 78-84.

[76] Yang, X. S., & Hossein Gandomi, A. (2012). Bat algorithm: A novel approach for global engineering optimization. Engineering Computations, 29(5), 464-483.

[77] Yao, X., Liu, Y., & Lin, G. (1999). Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation, 3(2), 82-102.

[78] Ye, X.-W., Jin, T., & Chen, Y.-M. (2022). Machine learning-based forecasting of soil settlement induced by shield tunneling construction. Tunnelling and Underground Space Technology, 124.

[79] Ye, X.-W., Zhang, X.-L., Zhang, H.-Q., Ding, Y., & Chen, Y.-M. (2023). Prediction of lining upward movement during shield tunneling using machine learning algorithms and field monitoring data. Transportation Geotechnics, 41.

[80] Ye, X., Ding, Y., & Wan, H. (2019). Machine learning approaches for wind speed forecasting using long-term monitoring data a comparative study. Smart Structures and Systems, 24(6), 733-744.

[81] Zhan, X., Szeto, W. Y., Shui, C. S., & Chen, X. (2021). A modified artificial bee colony algorithm for the dynamic ride-hailing sharing problem. Transportation Research Part E: Logistics and Transportation Review, 150.

[82] Zhang, C., & Ding, S. (2021). A stochastic configuration network based on chaotic sparrow search algorithm. Knowledge-Based Systems, 220.

[83] Zhang, C., Zhang, H., Huang, M., & Yu, J. (2023). Responses of a circular tunnel in an elastic ground with an improvement of the subgrade modulus. Computers and Geotechnics, 157.

[84] Zhang, F., Deng, S., Zhao, H., & Liu, X. (2022). A new hybrid method based on sparrow search algorithm optimized extreme learning machine for brittleness evaluation. Journal of Applied Geophysics, 207.

[85] Zhang, P., Yin, Z.-Y., Jin, Y.-F., Chan, T. H. T., & Gao, F.-P. (2021). Intelligent modelling of clay compressibility using hybrid metaheuristic and machine learning algorithms. Geoscience Frontiers, 12 (1), 441-452.

[86] Zhang, W., Li, W., Zhang, J., & Wang, N. (2019). Optimal parameter identification of synthetic gene networks using harmony search algorithm. Plos One, 14(3).

[87] Zhang, W., Zhang, R., Wu, C., Goh, A. T. C., Lacasse, S., Liu, Z., & Liu, H. (2020). State-of-the-art review of soft computing applications in underground excavations. Geoscience Frontiers, 11(4).

[88] Zheng, G. (2022). Method and application of deformation control of excavations in soft ground. Journal of Geotechnical Engineering, 44(1), 1-36, in Chinese.

[89] Zheng, G., Huang, J., Diao, Y., Ma, A., Su, Y., & Chen, H. (2021). Formulation and performance of slow-setting cement-based grouting paste (SCGP) for capsule grouting technology using orthogonal test. Construction and Building Materials, 302.

[90] Zheng, G., Pan, J., Cheng, X., & Bai, X. (2019). Passive control and active grouting control of horizontal deformation of tunnels induced neighboring excavation. Chinese Journal of Geotechnical Engineering, 41(7), in Chinese.

[91] Zheng, G., Yang, X., Zhou, H., Du, Y., Sun, J., & Yu, X. (2018). A simplified prediction method for evaluating tunnel displacement induced by laterally adjacent excavations. Computers and Geotechnics, 95, 119-128.

[92] Zhou, C., Ding, L. Y., & He, R. (2013). PSO-based Elman neural network model for predictive control of air chamber pressure in slurry shield tunneling under Yangtze River. Automation in Construction, 36, 208-217.

[93] Zhou, J., Xiao, H., Jiang, W., Bai, W., & Liu, G. (2020). Automatic subway tunnel displacement monitoring using robotic total station. Measurement, 151.

[94] Zhou, Y., Li, S., Zhou, C., & Luo, H. (2019). Intelligent approach based on random forest for safety risk prediction of deep foundation pit in subway stations. Journal of Computing in Civil Engineering, 33(1).

[95] Zhou, Y., Su, W., Ding, L., Luo, H., & Love, P. E. D. (2017). Predicting safety risks in deep foundation pits in subway infrastructure projects: support vector machine approach. Journal of Computing in Civil Engineering, 31(5).

[96] Zhu, X., & Wang, N. (2018). Splicing process inspired cuckoo search algorithm based ENNs for modeling FCCU reactor-regenerator system. Chemical Engineering Journal, 354, 1018-1031.