Comparison study on nature-inspired optimization algorithms for optimization back analysis of underground engineering

Optimization back analysis is the most common approach to displacement back analysis for underground engineering. However, this is a non-convex problem that requires the use of nature-inspired global optimization algorithms. Therefore, the present study will investigate on the suitability of six state-of-the-art nature-inspired algorithms for elastic back analysis and elastic–plastic back analysis. These algorithms include improved genetic algorithm, immunized evolutionary programming, particle swarm optimization, continuous ant colony optimization, artificial bee colony and black hole algorithm. Numerical results indicate that immunized evolutionary programming is overall the best algorithm followed by the black hole algorithm; while, the improved genetic algorithm is the worst optimizer. Meanwhile, using elastic back analysis, the sensitivity analysis of the main input parameters for these nature-inspired optimization algorithms has been conducted. At last, the comparative results have been verified by using in one real underground roadway in Huainan coal mine of China.

[1]  Hongbo Zhao,et al.  Back Analysis of Geomechanical Parameters in Underground Engineering Using Artificial Bee Colony , 2014, TheScientificWorldJournal.

[2]  Yong Shao,et al.  Information Feedback Analysis in Deep Excavations , 2008 .

[3]  Pierpaolo Oreste,et al.  Back-Analysis Techniques for the Improvement of the Understanding of Rock in Underground Constructions , 2005 .

[4]  Yvon Riou,et al.  Single‐and multi‐objective genetic algorithm optimization for identifying soil parameters , 2012 .

[5]  Seyed Rahman Torabi,et al.  Improving the Performance of Intelligent Back Analysis for Tunneling Using Optimized Fuzzy Systems: Case Study of the Karaj Subway Line 2 in Iran , 2015, J. Comput. Civ. Eng..

[6]  Marc Boulon,et al.  Soil parameter identification using a genetic algorithm , 2008 .

[7]  Peng Li,et al.  Back - Analysis of Mechanics Parameters of Tunnel Based on Particle Swarm Optimization and Numerical Simulation , 2011 .

[8]  Wei Gao,et al.  Slope stability analysis based on immunised evolutionary programming , 2015, Environmental Earth Sciences.

[9]  Weishen Zhu,et al.  Stability Analysis and Modelling of Underground Excavations in Fractured Rocks , 2004 .

[10]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

[11]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[12]  Genki Yagawa,et al.  An extensible evolutionary algorithm approach for inverse problems , 1998 .

[13]  K. Grossauer,et al.  Back-Analysis of Tunnel Response Using Simulated Annealing , 2009 .

[14]  Isam Shahrour,et al.  The Feedback Analysis of Excavated Rock Slope , 2001 .

[15]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[16]  Luqing Zhang,et al.  A displacement-based back-analysis method for rock mass modulus and horizontal in situ stress in tunneling – Illustrated with a case study , 2006 .

[17]  José Sena-Cruz,et al.  Back analysis of geomechanical parameters in underground works using an Evolution Strategy algorithm , 2013 .

[18]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[19]  Ke Wang,et al.  Back analysis of displacement based on support vector machine and continuous tabu search , 2011, 2011 International Conference on Electric Technology and Civil Engineering (ICETCE).

[20]  Sunghwan Kim,et al.  Global Optimization of Pavement Structural Parameters during Back-Calculation Using Hybrid Shuffled Complex Evolution Algorithm , 2010, J. Comput. Civ. Eng..

[21]  Wei Gao.  An improved fast-convergent genetic algorithm , 2003, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003.

[22]  Daniel Dias,et al.  Back analysis of geomechanical parameters by optimisation of a 3D model of an underground structure , 2011 .

[23]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[24]  Wei Gao.  Inverse Back Analysis Based on Evolutionary Neural Networks for Underground Engineering , 2016, Neural Processing Letters.

[25]  Shunde Yin,et al.  Estimation of Fracture Stiffness, In Situ Stresses, and Elastic Parameters of Naturally Fractured Geothermal Reservoirs , 2015 .

[26]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[27]  Wei Gao,et al.  Displacement back analysis for underground engineering based on immunized continuous ant colony optimization , 2016 .

[28]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[29]  Sanjay Kumar Singh,et al.  Black Hole Algorithm and Its Applications , 2015, Computational Intelligence Applications in Modeling and Control.

[30]  Yonghong Wu,et al.  A no-tension elastic-plastic model and optimized back-analysis technique for modeling nonlinear mechanical behavior of rock mass in tunneling , 2010 .

[31]  Jorge G. Zornberg,et al.  Validation of Coupled Simulation of Excavations in Saturated Clay: Camboinhas Case History , 2011 .

[32]  Shunde Yin,et al.  Characterization of In Situ Stress State and Joint Properties from Extended Leak-Off Tests in Fractured Reservoirs , 2017 .

[33]  Junjie Li,et al.  Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions , 2011, Inf. Sci..

[34]  Rolf Isermann.  System identification : tutorials presented at the 5th IFAC Symposium on Identification and System Parameter Estimation, F.R. Germany, September 1979 , 1981 .

[35]  Junjie Li,et al.  Artificial bee colony algorithm and pattern search hybridized for global optimization , 2013, Appl. Soft Comput..