Research Article | Open Access
Back Analysis of Geomechanical Parameters in Underground Engineering Using Artificial Bee Colony
Accurate geomechanical parameters are critical in tunneling excavation, design, and supporting. In this paper, a displacements back analysis based on artificial bee colony (ABC) algorithm is proposed to identify geomechanical parameters from monitored displacements. ABC was used as global optimal algorithm to search the unknown geomechanical parameters for the problem with analytical solution. To the problem without analytical solution, optimal back analysis is time-consuming, and least square support vector machine (LSSVM) was used to build the relationship between unknown geomechanical parameters and displacement and improve the efficiency of back analysis. The proposed method was applied to a tunnel with analytical solution and a tunnel without analytical solution. The results show the proposed method is feasible.
Numerical analysis plays an important role in construction and design of geotechnical engineering . Geomechanical parameters such as Young’s modulus and cohesion are critical to numerical analysis and are difficult to determine because of the complexity and uncertainty of geotechnical engineering. Back analysis is a reliable approach to estimate the geomechanical parameters and is used widely in geotechnical engineering . Because the deformation of rock masses induced by excavation can be measured easily and reliably, displacement-based back analysis techniques as a practical engineering tool are nowadays frequently used in geotechnical engineering problems to determine the unknown geomechanical parameters [3–9].
There are mainly three types of displacement back analysis methods: inverse solving method, atlas method, and direct (i.e., optimal) method . Because of the special advantages, the optimal methods are more and more extensively employed in solving engineering problems [10–12]. Optimization method is important to optimal back analysis. Levenber-Marquardt method, Gauss-Newton method, Bayesian method, Powell method, Rosenbork method, soft computing, and particle swarm optimization have been proposed and applied to back analysis [12–14]. To the practical geotechnical engineering, optimal back analysis needs to call numerical analysis many times. This procedure is time-consuming. Neural network and support vector machine were applied to back analysis to replace the numerical analysis [14–17]. This has been a new way for displacement back analysis.
In this paper, artificial bee colony (ABC) algorithm was chosen for its biological and evolutionary appeal in finding the set of unknown parameters that best matches the modeling prediction with the measured displacement data. Least square support vector machine (LSSVM) was used to replace numerical analysis to present the relationship between unknown geomechanical parameters and displacement of geotechnical structure. Firstly, the idea and algorithm of ABC were presented in Section 2. In Section 3, ABC was adopted to search geomechanical parameters in displacement back analysis. The procedure of ABC-based back analysis was presented to the tunnel with analytical solution and applied to a circular tunnel with hydrostatic stress. Then, to the complex geotechnical engineering without analytical solution, LSSVM was used to present the relationship between geomechanical parameters and displacement. LSSVM model replaced the numerical analysis to improve the efficiency of back analysis. Back analysis based on LSSVM and ABC combination was proposed in Section 4. LSSVM and the procedure of the proposed method were presented in brief. Lastly, some conclusion was listed in Section 5.
2. Artificial Bee Colony Algorithms
The artificial bee colony (ABC) algorithm was originally developed in 2005 by Karaboga . In ABC algorithm, the colony of artificial bees contains three groups of bees: employed bees, onlookers, and scouts. Employed bees search for specific food sources (solution) and calculate the amount of nectars (fitness value). Onlooker bees choose a food source based on the nectars shared by employed bees and determine the source to be abandoned and allocate its employed bee as scout bees. Scout bees randomly search for a new food source. The position of a food source represents a possible solution for the problem under consideration and the nectar amount of a food source represents the quality of the solution represented by the fitness value [19, 20]. To the minimum problem, the fitness can be computed by the target function.
In the algorithm, the first half of the colony consists of employed artificial bees and the second half constitutes the onlookers. The number of the employed bees or the onlooker bees is equal to the number of solutions in the population. At the first step, the ABC generates a randomly distributed initial population of SN solutions and calculates the fitness of each solution. Consider where is the candidate solution of problem; and denotes the size of population; and is the dimension number of each solution; (0,1) is a random number between ; and are the upper and lower bound of each solution.
Once initialization is completed, the artificial bees are used to conduct the search for the best food resource (solution). Procedures can be described as follows .(i)Employed bees determine a food source within the neighborhood of the food source through their memory.(ii)Employed bees share their information with onlookers within the hive and then the onlookers select one of the food sources.(iii)Onlookers select a food source within the neighborhood of the food sources chosen by them to produce and exploit the new food resources.(iv)An employed bee of the sources that have been abandoned by onlookers becomes a scout and starts to search for a new food source randomly.
In the ABC algorithm, a candidate food position can be produced from the memory of bees, which is defined as where k used to be different from is randomly chosen indexes from , j is also randomly chosen indexes from , and φij is a random number in and controls the generation of neighbor food sources around and represents the comparison of two food positions seen by a bee. As can be seen from (2), the perturbation on the position decreases when the difference between the parameters of and decreases so that the step length is adaptively reduced.
An artificial onlooker bee chooses a food source based on the probability of food source. The probability of being selected for fitness, pi, can be expressed as where is the fitness of the solution.
In ABC algorithm, a food source whose position cannot be improved further through a predetermined number of cycles is assumed to be abandoned by onlookers. used to represent the abandoned source is replaced with that is a new food source the scout bees find, which is conducted by (1).
Each candidate source position produced by can be evaluated using the comparison between and its old source position. The old food source will be replaced with the new food source when it is equal to or better than the old food source. Otherwise, the old food source is retained in the memory.
There are three control parameters in the ABC, the number of food sources which is equal to the number of employed or onlooker bees (SN/2), the value of limit, and the maximum cycle number (MCN). The following is the brief procedure of artificial bee colony (ABC) algorithm. Step 1. Determine the value of control parameters SN/2, MCN, and “limit” of ABC algorithm. Step 2. Generate the initial population by (1) and evaluate the fitness of each solution. Step 3. Produce new solution for each employed bee by using (2). In the meantime, the fitness is evaluated. Step 4. Calculate the probability for the solution by (3). Step 5. Select a solution for each onlooker bee according to . Then a new solution is generated by (2). Step 6. Calculate the fitness. Step 7. If there is an abandoned solution for the scout, it will be replaced by using a new solution which is randomly produced by (2). Step 8. Trace the best solution. Step 9. Repeat Steps 3 to 8 until the cycle reaches the maximum cycle number (MCN).
3. ABC-Based Back Analyses
Optimization algorithm is critical to back analysis. In this section, ABC-based back analysis was presented to identify the geomechanical parameters of a circular tunnel with analytical solution.
3.1. The Analytical Solution of Circular Tunnel
A circular tunnel is excavated in a continuous, homogeneous, isotropic, initially elastic rock mass and subjected to a hydrostatic far field stress p0 and uniform support pressure pi as shown in Figure 1.
According to the Mohr-Coulomb criterion, the normal stress pcr at the plastic-elastic zone interface is given  as follows: where is the friction angle and c is the cohesion. If the uniform support pressure pi is less than the critical pressure pcr, the plastic zone exists. The plastic zone radius R is given  as follows: in which and is the radius of the tunnel.
The deformation of surrounding rock of tunnel is as follows.
Plastic zone where E is the deformation modulus and is Poisson’s ratio:
3.2. Error Function
An error function, in this work, is defined as the minimum error between the displacements predicted by the analytical model based identified parameters and the actual measured displacements. It can be expressed as where n is the number of key points, is the monitored displacement of the ith key points, and is the predicted displacement of ith key point.
3.3. The Procedure of ABC-Based Back Analysis
ABC-based back analysis is combined ABC with the analytical solution (see (7) and (8)). ABC produces population of artificial bees including employer bees, onlooker bees, and scout bees. The fitness values can be computed by (10). The displacement of (10) can be computed by (7) and (8). Based on the ABC algorithm, the new population was produced. ABC-based back analysis algorithm can be described as follows (see Figure 2). Step 1. Collect the information of engineering such as geology conditions and engineering size. Step 2. Select the appropriate model according to the above information. Step 3. Determine the error function. Step 4. Activate the ABC algorithm (see Section 2) to produce the initial population by (1). Displacements are computed using (7) and (8). Step 5. The fitness of each solution is calculated by (10). Step 6. Generate the new population based on ABC algorithm (see (2) and (3)) and compute the displacement (see (7) and (8)). Step 7. Trace the best solution according to the ABC algorithm. Step 8. Repeat Steps 5 to 7 until finding the solution or reaching the maximum cycle.
The displacement of monitored point of tunnel can be computed by the above formula. In this study, six monitored points were used in circular tunnel to monitor the displacements at the horizontal direction for ABC search. The distance between central of tunnel and 6 monitored points is 1.0 m, 1.1 m, 1.3 m, 1.5 m, 1.7 m, and 2.1 m, respectively (see Figure 3). The radius of tunnel is 1 m. The parameter of rock is listed in Table 1. ABC-based back analysis is used to identify geomechanical parameters (e.g., Young’s modulus, E, cohesion, c, and friction angle, ) from displacements of six monitored points. The recognized parameters and their error are listed in Table 2. The maximum relative error is 1.6%. It shows the recognized parameters agree well with the real parameters. The comparison between recognized and real parameters about the displacement and stress of surrounding rock of tunnel is shown in Figures 4 and 5. The results show stresses and displacements of surrounding rock identified by ABC are in well agreement with real stresses and displacements of surrounding rock and ABC is an excellent optimization method. The relationship between fitness and cycle is shown in Figure 6. The relationship between identified parameters and cycle is shown in Figure 7. They show that the performance and convergence of ABC are good and quick for identification of geomechanical parameters using ABC.
3.4.1. Effect of Searching Range
The performances of ABC are demonstrated with different searching ranges (Table 3). The results of different searching ranges are shown in Figure 8. To the smaller range, the convergence is quicker than the bigger range. But to the bigger range, the fitness is the same as the smaller range. It shows ABC has strong capability of global searching and makes it possible to find the rock mass parameters in a big global space, which enables the back analysis to be applied to more complex engineering problems.
3.4.2. Effect of Population Size
Population size is key parameters of ABC. To study the effect of the colony size on the convergence rate of the ABC algorithm, five different colonies that consisted of 20, 50, 100, 200, and 400 bees were used. The fitness versus cycle numbers is shown in Figure 9. It can be seen that the convergence rates increase with greater numbers of bees and population size of 200 or 400 bees is enough in this study.
4. Back Analysis Based on LSSVM and ABC
In the above section, ABC-based back analysis was used to the circular tunnel with analytical solution. To the practical engineering, it is difficult to get the analytical solution. The procedure with numerical solution is time-consuming. Regression analysis is a good approach to build the relation between geomechanical parameters and field monitored information. In this study, least square support vector machine (LSSVM) was adopted to present the relationship between geomechanical parameters and displacement based on numerical analysis.
4.1. Least Square Support Vector Machine
The least square support vector machine (LSSVM) was originally developed by Suykens and Vandewalle . Consider a given training set of N data points with input data xk∈ RN and output yk∈ r where RN is the N-dimensional vector space and r is the one-dimensional vector space. According to the LSSVM algorithm, LSSVM model becomes where is kernel functions and α and b meet the following equation: where , and Mercer’s theorem is applied within the Ω matrix, Ω = , . Then the analytical solution of α and b is given by
4.2. Representation of Nonlinear Relationship
LSSVM is used in this study to map the nonlinear relationship between geomechanical parameters such as Young’s modulus, cohesion, geostress coefficients, and monitored displacements. The mathematical model of least square support vector machine is defined as where is geomechanical parameters, for example, Young’s modulus, friction angle, geostress coefficients, and so forth, and is displacements of the key points.
In order to obtain , a training process based on the known data set is needed. Necessary training samples are created in this work by using numerical analysis (e.g., FEM model), which is used to obtain displacements of rock mass of key points corresponding to the given set of tentative geomechanical parameters. The geomechanical parameters are defined as input of LSSVM. The displacement is defined as output of LSSVM.
4.3. Procedure of Back Analysis Algorithm Based on LSSVM and ABC
After the LSSVM model, representing the nonlinear relation between the displacement and a parameter, is obtained, it can be used to predict displacements at monitored points instead of numerical analysis. ABC is used to search the optimal parameter to be identified based on the error function (see (10)). The back analysis technique based on LSSVM-ABC combination can be described as follows. Step 1. Determine ABC parameters and the range of parameters to be recognized. Step 2. Generate randomly group of parameters at their given range. Each individual represents an initial solution. Step 3. Input a set of rock mass parameters to the model LSSVM(X) obtained above to calculate the displacement values at given monitoring points. Step 4. Use (10) to evaluate the fitness of the current individuals, that is, the reasonability of the parameter set. Step 5. If all individuals are evaluated, then go to Step 6. Otherwise, go to Step 3. Step 6. If the maximum cycle is reached or the best individuals (the parameter to be back recognized) are obtained, then the cycle ends and outputs best individuals. Otherwise, go to Step 7. Step 7. Update the individuals according to (2) and (3). Step 8. Repeat Step 7 until all new individuals are generated. They are used as offspring. Step 9. Go to Step 3.
To verify the model, we suppose there is a tunnel (see Figure 10). The size of tunnel, geomechanical parameters, and in situ stress are listed in Figure 10. The value in Figure 10 is theoretical values. Displacement values for some key points, indicated by nodes, are calculated by elastic finite element method. The suggested algorithm above is used to identify initial geostress components P1 and P2, and angle between P1 and P2. We used orthogonal experiment design to create 25 sets of tentative geostresses P1 and P2 and angle between P1 and P2. The training samples will be obtained through computing the displacement of each set of tentative geostresses. Then the LSSVM model was build based on (13). The training samples and model parameters of LSSVM are listed in Table 5. In situ stresses, P1 and P2, and angle at different stages can be identified according to the procedure of Section 4.3. Identified in situ stress, P1 and P2, and angle at different stages are listed in Table 4. The comparison between displacement of the key points using the theoretical parameters and displacements identified by back analysis based on ABC and LSSVM is shown in Figure 11. Stresses of surrounding rock are shown in Figure 12 after stage 3. Results show the proposed method can effectively identify the in situ stress.
(a) Stage 1
(b) Stage 2
(c) Stage 3
(a) σx using theory parameters
(b) σx using identified parameters
(c) σy using theory parameters
(d) σy using identified parameters
4.5.1. Performance of LSSVM
The performance of LSSVM is very important to back analysis. The predicted displacement using LSSVM is in well agreement with the calculated displacement using theory and identified parameters (shown in Figure 13). It shows the LSSVM model presents well the relationship between geomechanical parameters and displacement. It improves the efficiency of back analysis using LSSVM.
(a) Stage 1
(b) Stage 2
(c) Stage 3
4.5.2. Effect of Kernel Parameters
In this study, the RBF kernel function was adopted. The relationship between fitness and cycle is listed in Figure 14 with and . The performance of LSSVM is listed in Figure 15 using and . Its show selecting the appropriate kernel parameters is important to back analysis. But there is not any guide to select kernel function and its parameters according to LSSVM theory. It can be acquired by error-and-trial.
The paper presents a new methodology called back analysis based on ABC. ABC is used to identify the geomechanical parameters based on monitored displacements. Results of circular tunnel with the analytical solution illustrate clearly that ABC is effectively able to search parameters of geomaterial and has proved ABC has powerful global optimal performance. To improve the efficiency of back analysis, LSSVM was used to present the relationship between geomechanical parameters and displacement instead of numerical analysis. Results of horseshoe tunnel without the analytical solution demonstrate that LSSVM presents well the nonlinear relationship between geomechanical parameters and monitored displacements. The proposed approach improves the efficiency and precision of back analysis and makes it possible to be applied to more complex engineering problem.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This research was also supported by the National Fund of Science in China (no. 41072224, 51104057).
- L. Jing, “A review of techniques, advances and outstanding issues in numerical modelling for rock mechanics and rock engineering,” International Journal of Rock Mechanics and Mining Sciences, vol. 40, no. 3, pp. 283–353, 2003.
- P. Oreste, “Back-analysis techniques for the improvement of the understanding of rock in underground constructions,” Tunnelling and Underground Space Technology, vol. 20, no. 1, pp. 7–21, 2005.
- G. Gioda and L. Jurina, “Numerical identification( back calculation) of soil-structure interaction pressures,” International Journal for Numerical & Analytical Methods in Geomechanics, vol. 5, no. 1, pp. 33–56, 1981.
- S. Sakurai and K. Takeuchi, “Back analysis of measured displacements of tunnels,” Rock Mechanics and Rock Engineering, vol. 16, no. 3, pp. 173–180, 1983.
- S. Sakurai, N. Dees Wasmongkol, and M. Shinji, “Back analysis for determining material characteristics in cut slopes,” in Proceedings of the International Symposium on ECRF, pp. 770–776, Beijing, China, 1986.
- S. Sakurai, “Interpretation of the results of displacement measurements in cut slopes,” in Proceedings of the 2nd International Symposium on Field Measurements in Geomechanics (FMGM' 87), pp. 2528–2540, Kobe, Japan, 1987.
- Z. L. Feng and R. W. Lewis, “Optimal estimation of in-situ ground stresses from displacement measurements,” International Journal for Numerical & Analytical Methods in Geomechanics, vol. 11, no. 4, pp. 391–408, 1987.
- B. Pichler, R. Lackner, and H. A. Mang, “Back analysis of model parameters in geotechnical engineering by means of soft computing,” International Journal for Numerical Methods in Engineering, vol. 57, no. 14, pp. 1943–1978, 2003.
- F. Xia-Ting and J. A. Hudson, Rock Engineering Design, CRC Press, New York, NY, USA, 2011.
- T. Okabe, K. Hayashi, N. Shinohara, and S. Takasugi, “Inversion of drilling-induced tensile fracture data obtained from a single inclined borehole,” International Journal of Rock Mechanics and Mining Sciences, vol. 35, no. 6, pp. 747–758, 1998.
- W.-G. William and Y. S. Yoon, “Aquifer parameter identification with optimum dimension in parameterization.,” Water Resources Research, vol. 17, no. 3, pp. 664–672, 1981.
- A. Cividini, G. Maier, and A. Nappi, “Parameter estimation of a static geotechnical model using a Bayes' approach,” International Journal of Rock Mechanics and Mining Sciences, vol. 20, no. 5, pp. 215–226, 1983.
- S. Vardakos, M. Gutierrez, and C. Xia, “Parameter identification in numerical modeling of tunneling using the Differential Evolution Genetic Algorithm (DEGA),” Tunnelling and Underground Space Technology, vol. 28, no. 1, pp. 109–123, 2012.
- H. Zhao and S. Yin, “Geomechanical parameters identification by particle swarm optimization and support vector machine,” Applied Mathematical Modelling, vol. 33, no. 10, pp. 3997–4012, 2009.
- X. Feng, H. Zhao, and S. Li, “A new displacement back analysis to identify mechanical geo-material parameters based on hybrid intelligent methodology,” International Journal for Numerical and Analytical Methods in Geomechanics, vol. 28, no. 11, pp. 1141–1165, 2004.
- Y. Yu, B. Zhang, and H. Yuan, “An intelligent displacement back-analysis method for earth-rockfill dams,” Computers and Geotechnics, vol. 34, no. 6, pp. 423–434, 2007.
- J. H. Deng and C. F. Lee, “Diplacement back analysis for a steep slope at the Three Gorges Project site,” International Journal of Rock Mechanics and Mining Sciences, vol. 38, no. 2, pp. 259–268, 2001.
- D. Karaboga, “An idea based on honey bee swarm for numerical optimization,” Tech. Rep. TR06, Computer Engineering Department, Engineering Faculty, Erciyes University, 2005.
- D. Karaboga and C. Ozturk, “A novel clustering approach: artificial Bee Colony (ABC) algorithm,” Applied Soft Computing Journal, vol. 11, no. 1, pp. 652–657, 2011.
- D. Karaboga and B. Basturk, “On the performance of artificial bee colony (ABC) algorithm,” Applied Soft Computing Journal, vol. 8, no. 1, pp. 687–697, 2008.
- J. A. K. Suykens and J. Vandewalle, “Least squares support vector machine classifiers,” Neural Processing Letters, vol. 9, no. 3, pp. 293–300, 1999.
- M. E. Duncan Fama, “Numerical modeling of yield zones in weak rocks,” in Comprehensive Rock Engineering, J. A. Hudson, Ed., vol. 2, pp. 49–75, Pergamon, Oxford, UK, 1993.
Copyright © 2014 Changxing Zhu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.