Abstract
Intelligent optimization algorithms are widely used to determine the critical slip surface of slopes. However, the critical slip surface may not converge to a proper solution because of the nonconvex and discontinuous nature of the objective function. An intelligent optimization algorithm is developed by combining the improved quantum genetic algorithm (QGA) and random forest (RF) regression method to identify the critical slip surface of the slope. A dynamic adjustment strategy is used to control the update and evolution direction of the population to obtain the global optimal solution, which not only ensures the convergence of the results but also effectively avoids premature convergence. The RF regression method is applied to estimate the fitness, which can help avoid the mechanical analysis of the slide body of the slope and increase the calculation efficiency. An external penalty function is used to penalize solutions that do not meet the constraints of the slip surface. This aspect reduces probability of such solutions appearing in the next generation, thereby ensuring that the identified critical slip surface has practical significance. The results obtained for four slope cases are in agreement with those of previous investigations, which demonstrates the accuracy and effectiveness of the proposed method. In addition, the results of the four slope cases show that the convergence speed is higher for a larger population.
Similar content being viewed by others
References
Alam T, Raza Z (2018) Quantum genetic algorithm based scheduler for batch of precedence constrained jobs on heterogeneous computing systems. Journal of System and Software 135:126–142, DOI: https://doi.org/10.1016/j.jss.2017.10.001
Bolton H, Heymann G, Groenwold A (2003) Global search for critical failure surface in slope stability analysis. Engineering Optimization 35(1):51–65
Breiman L (2001) Random forests. Machine Learning 24:123–140, DOI: https://doi.org/10.1023/A:1010933404324
Breiman L, Friedman JH, Olshen RA, Stone CJ (1984) Classification and regression trees (CART). Biometrics 40(3):358, DOI: https://doi.org/10.2307/2530946
Cai ZL, Meng YD, Su QM, Zhu WX (2014) Analytical calculation of soil slope stability based on Matlab. Journal of China Three Gorges University (Natural Sciences) 36(5):60–63 (in Chinese)
Cen W, Luo J, Yu J, Rahman MS (2020) Slope stability analysis using genetic simulated annealing algorithm in conjunction with finite element method. KSCE Journal of Civil Engineering 24(1):30–37, DOI: https://doi.org/10.1007/s12205-020-2051-5
Cheng YM (2003) Location of critical failure surface and some further studies on slope stability analysis. Computers and Geotechnics 30:255–267, DOI: https://doi.org/10.1016/S0266-352X(03)00012-0
Cheng YM, Li L, Chi SC, Wei WB (2007) Performance studies on six heuristic global optimization methods in the location of critical slip surface. Computers and Geotechnics 34(6):462–484, DOI: https://doi.org/10.1016/j.compgeo.2007.01.004
Dai ZH, Shen PS (2002) Numerical solution of simplified Bishop method for stability analysis of soil slopes. Rock and Soil Mechanics 23(6):760–764
Damavandi D, Safavi-Naeini S (2003) A global optimization algorithm based on combined evolutionary programming/cluster analysis. Canadian Conference on Electrical and Computer Engineering 2:1123–1126, DOI: https://doi.org/10.1109/CCECE.2003.1226094
Donald IB, Giam PSK (1989) Soil slope stability programs review. Association for Computer Aided Design, Melbourne, Australia
Gandomi AH, Kashani AR, Mousavi M, Jalalvandi M (2017) Slope stability analysis using evolutionary optimization techniques. International Journal for Numerical and Analytical Methods in Geomechanics 41:251–264, DOI: https://doi.org/10.1002/nag.2554
Gao W (2017) Investigating the critical slip surface of soil slope based on an improved black hole algorithm. Soils and Foundations 57(6): 988–1001, DOI: https://doi.org/10.1016/j.sandf.2017.08.026
Han KH, Park KH, Lee CH, Kim JH (2002) Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Transactions on Evolutionary Computation 6(6):580–593, DOI: https://doi.org/10.1109/TEVC.2002.804320
Jiang BS, Kang W (2008) Analytical formulation of Bishop’s method for calculating slope stability. Journal of China University of Mining & Technology 37(3):287–290
Kang F, Li J, Ma Z (2013) An artificial bee colony algorithm for locating the critical slip surface in slope stability analysis. Engineering Optimization 45(2):207–223
Kashani AR, Gandomi AH, Mousavi M (2016) Imperialistic competitive algorithm: A metaheuristic algorithm for locating the critical slip surface in 2-dimensional soil slopes. Geoscience Frontiers 26(1):83–89, DOI: https://doi.org/10.1016/j.gsf.2014.11.005
Lagomarsino D, Tofani V, Segoni S, Catani F, Casagli N (2017) A tool for classification and regression using random forest methodology: Applications to landslide susceptibility mapping and soil thickness modeling. Environmental Modeling & Assessment 22:201–214, DOI: https://doi.org/10.1007/s10666-016-9538-y
Li GX (2004) Advanced soil mechanics. Tsinghua University Press, Beijing, China (in Chinese)
Li L, Chi SC, Chu XS (2006) Location of non-circular slip surface using the modified harmony search method based on correcting strategy. Rock and Soil Mechanics 27(10):1714–1718, DOI: https://doi.org/10.3969/j.issn.1000-7598.2006.10.014
Li L, Chu X (2016) Risk assessment of slope failure by representative slip surfaces and response surface function. KSCE Journal of Civil Engineering 20(5):1783–1792, DOI: https://doi.org/10.1007/s12205-015-2243-6
Li B, Zhou Z, Zou WX, Li D (2012) Quantum memetic evolutionary algorithm based low-complexity signal detection for underwater acoustic sensor networks. IEEE Transactions on Systems, Man, and Cybernetics 42(5):626–640, DOI: https://doi.org/10.1109/TSMCC.2011.2176486
Liu HL (2016) Acoustic partial discharge localization methodology in power transformers employing the quantum genetic algorithm. Applied Acoustics 102:71–78
Matin SS, Farahzadi L, Makaremi S, Chelgani SC, Sattari G (2018) Variable selection and prediction of uniaxial compressive strength and modulus of elasticity by random forest. Applied Soft Computing 70:980–987, DOI: https://doi.org/10.1016/j.asoc.2017.06.030
Mercadier M, Lardy JP (2019) Credit spread approximation and improvement using random forest regression. European Journal of Operational Research 277:351–365, DOI: https://doi.org/10.1016/j.ejor.2019.02.005
Mishra M, Gunturi VR, Maity D (2020) Multiverse optimization algorithm for capturing the critical slip surface in slope stability analysis. Geotechnical and Geological Engineering 38:459–474, DOI: https://doi.org/10.1007/s10706-019-01037-2
Morgenstern NR, Price VE (1965) The analysis of the stability of general slip surfaces. Géotechnique 15(1):79–93, DOI: https://doi.org/10.1680/geot1968.18.1.92
Mousavi S, Afghah F, Ashdown JD, Turck K (2019) Use of a quantum genetic algorithm for coalition formation in large-scale UAV networks. Ad Hoc Networks 89:26–36, DOI: https://doi.org/10.1016/j.adhoc.2018.11.008
Narayanan A, Moore M (1996) Quantum-inspired genetic algorithms. Proceedings of IEEE international conference on evolutionary computation, May 20–22, Nagoya, Japan
Raihan TM, Mohammad K, Mahdiyeh E (2013) A new hybrid algorithm for global optimization and slope stability evaluation. Journal of Central South University 20(11):3265–3273, DOI: https://doi.org/10.1007/s11771-013-1850-y
Spencer E (1967) A method for analysis of the stability of embankments assuming parallel interslice forces. Géotechnique 17:11–26, DOI: https://doi.org/10.1680/geot.1967.17.1.11
Vlchogjannis JG, Lee KY (2008) Quantum-inspired evolutionary algorithm for real and reactive power dispatch. IEEE Transactions on Power Systems 23(4):1627–1636
Wu S, Chen G (2015) Application of improved quantum genetic algorithm to optimization design of motor structure. Torpedo Technology 23(1):49–54
Xiao Z, Tian B, Lu X (2019) Locating the critical slip surface in a slope stability analysis by enhanced fireworks algorithm. Cluster Computing 22(Supplement 1):719–729, DOI: https://doi.org/10.1007/s10586-017-1196-6
Yang ST, Jiang JH, Yin T, Yao C, Chen N, Zhou B (2015) Search of critical slip surface of slopes using improved particle swarm optimization method. Chinese Journal of Geotechnical Engineering 37(8):1411–1417, DOI: https://doi.org/10.11779/CJGE201508008
Yang J, Li B, Zhuang ZQ (2003) Research of quantum genetic algorithm and its application in blind source separation. Journal of Electronics 20(1):62–68, DOI: https://doi.org/10.1007/s11767-003-0089-4
Zhou XP, Cheng H (2013) Analysis of stability of three-dimensional slopes using the rigorous limit equilibrium method. Engineering Geology 160:21–33, DOI: https://doi.org/10.1016/j.enggeo.2013.03.027
Zhou XP, Cheng H (2014) Stability analysis of three-dimensional seismic slope using the rigorous limit equilibrium method. Engineering Geology 174:87–102
Zhu DY, Lee CF, Qian QH, Chen GR (2005) A concise algorithm for computing the factor of safety using the Morgenstern-Price method. Canadian Geotechnical Journal 42(1):272–278, DOI: https://doi.org/10.1139/T04-072
Acknowledgments
The work is supported by the National Natural Science Foundation of China (grant numbers 51839009 and 52027814).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xu, Z., Zhou, X. Determination of the Critical Slip Surface of Slope Based on the Improved Quantum Genetic Algorithm and Random Forest. KSCE J Civ Eng 26, 2126–2138 (2022). https://doi.org/10.1007/s12205-022-1289-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-022-1289-5