Академический Документы
Профессиональный Документы
Культура Документы
Alexandria University
ORIGINAL ARTICLE
a
Department of Civil and Environmental Engineering, Mississippi State University, MS 39762, USA
b
Civil Engineering Department, Shahid Bahonar University of Kerman, Kerman, Iran
c
The Durham School of Architectural Engineering and Construction, University of Nebraska-Lincoln, Lincoln, NE 68588-0500, USA
KEYWORDS Abstract One of the most important issues in geotechnical engineering is the slope stability anal-
Slope stability analysis; ysis for determination of the factor of safety and the probable slip surface. Finite Element Method
Factor of safety; (FEM) is well suited for numerical study of advanced geotechnical problems. However, mesh
Natural element method; requirements of FEM creates some difculties for solution processing in certain problems. Recently,
Genetic algorithm motivated by these limitations, several new Meshfree methods such as Natural Element Method
(NEM) have been used to analyze engineering problems. This paper presents advantages of using
NEM in 2D slope stability analysis and Genetic Algorithm (GA) optimization to determine the
probable slip surface and the related factor of safety. The stress eld is produced under plane strain
condition using natural element formulation to simulate material behavior analysis utilized in con-
junction with a conventional limit equilibrium method. In order to justify the preciseness and con-
vergence of the proposed method, two kinds of examples, homogenous and non-homogenous, are
conducted and results are compared with FEM and conventional limit equilibrium methods. The
results show the robustness of the NEM in slope stability analysis.
2014 Production and hosting by Elsevier B.V. on behalf of Faculty of Engineering, Alexandria
University.
1110-0168 2014 Production and hosting by Elsevier B.V. on behalf of Faculty of Engineering, Alexandria University.
http://dx.doi.org/10.1016/j.aej.2014.03.009
374 S. Shahrokhabadi et al.
assumed prior to the analysis and a limit equilibrium analysis The difference among Meshfree methods is based on inter-
is then performed with regard to the soil mass and/or other polation scattered data techniques [7]. There are some Mesh-
loads above the presumed slip surface. Many limit equilibrium free methods; Smooth Particle Hydrodynamic (SPH),
methods are available with different degrees of acceptability. Partition of Unity Method (PUM), and Diffuse Element
Since these methods are simple, they would not consider the Method (DEM) [8]. Some methods were formed by Moving
stress-strain distribution in the soil mass before failure, and Least Square technique (MLS) that shape functions do not
stress calculations are performed only at the moment of possess kronecker delta property [9].
failure. Most of Meshfree methods need background cells for the
It is possible to use FEM and obtain both the factor of denition of numerical integration on domain problem [10].
safety and adequate information on the collapse mechanism. These methods need to background cells, causing not to dene
However, it is not easy to achieve a precise factor of safety Meshfree methods completely [11]. Another type of Meshfree
within the condence limits achievable by limit equilibrium methods for interpolation scatter data is Element Free Galer-
methods [1]. In order to obtain an accurate factor of safety kin (EFG); two points are noticeable in EFG:
by FEM, highly rened mesh is required. Furthermore, com-
puter software capable of giving trustworthy results with the Non-element interpolation of eld variable.
Mohr-Coulomb elasto-plastic model for loading states near Non-mesh integration of weak form [9].
to failure is needed. It is also necessary to perform a set of
analyses with increment c and tan / reduction. These analyses EFG has no kcronocker delta property, hence, in the imple-
become progressively more costly as factor is increased [2]. mentation of essential boundary conditions faces problems
In the process of slope stability analysis, nite element [12]. One way to overcome this shortfall is Point Interpolation
stress led prediction is usually needed in both the factor of Method (PIM). Although PIM is more accurate than MLS, it
safety prediction and the probable slip surface estimation tech- may cause to singularity matrix for momentum matrix [9]. Ma-
nique, like the limit equilibrium methods. Unfortunately, only trix Triangularization Algorithm (MTA) is introduced to solve
an approximate factor of safety can be estimated through nite this problem which is an automatic process to make sure
element analysis and also no rigorous mathematical model for whether the effect of selected node in interpolation is applied
prediction of the probable slip surface has become thus far. [9]. According to what was mentioned, some of the shortfalls
Usually, through some technical measures, a group of po- of most Meshfree methods are as follow:
tential sliding surfaces through empirical means is determined
prior to analysis, consisting of a series of arcs. Then, the prob- 1. In some methods, imposition of essential boundary condi-
able slip surface is dened as the surface along which the min- tions is complicated.
imum ratio of resisting force to driving force is achieved. Some 2. Many Gouse points are needed to assess weak form of the
researchers [1,3] suggested algorithms for locating the potential problem.
slip surfaces in which factor of safety is dened as the ratio of 3. Some methods have no performance for scattered data [6].
the resisting force to the driving force along a potential slip
surface. The above denition of factor of safety is different In this research, Natural Element Method (NEM) is used.
from its denition based on strength reduction [4], and it is clo- This method is based on Voronoi diagram and Delaunay tes-
ser to the conventional limit equilibrium methods. The sellation that have been used as weak form for some mechan-
disadvantages of this technique can be summarized as: (a) ical problems NEM possesses kronecker delta, a positive point
identication of the element which contains a nodal point on which is rarely found in other Meshfree methods and covers
the slip surface; (b) determination of the local co-ordinates the mentioned shortfalls. NEM shape functions are C0 at node
of this point; and (c) determination of the element nodal stress interpolation and C1 elsewhere [13].
values to compute the stress eld at the chosen point by inter- The current study uses natural element based method for
polating the nodal stresses. The difculty in Finite Element estimating the probable slip surface and factor of safety de-
Method (FEM) is the generation of meshes with elements that scribed in the following steps.
are connected together by nodes in a properly predened man- (1) The natural element method is explained and it is for-
ner. The limitations of the FEM with predetermined mesh mulated for linear elasto-plastic stress analysis under plane
have the motivation for using Meshfree technique, in particu- strain assumption. (2) The procedure through which factors
lar NEM which is the main scope of present work. of safety are calculated on the potential slip surfaces is de-
Usually, Meshfree methods are based on Radial Basis scribed. (3) Genetic Algorithm (GA) is briey described and
Function (RBF) interpolation. Since in domain formulation, it is used to generate and optimize potential slip surfaces (indi-
any single RBF cannot satisfy the governing equations, obtain- viduals). (4) Examples are provided to justify convergence and
ing a viable solution would require a large number of colloca- robustness of the proposed method, and the results are com-
tion points for both domain and boundary of the problem [5]. pared with FEM and conventional limit equilibrium methods.
NEM is local compact support and possess delta kroneker,
which would introduce the simplicity usage of the method.
2. Natural element method
Generally, in Meshfree methods, two conditions must be
observed:
Natural element method is a mesh-less approach which has
1. Denition of shape functions is literally based on nodes been developed to solve the partial differential equations
position. (PDEs). Discrete model of a domain X consists of a set of dis-
2. The assessment of the nodal connectivity depends on the tinct nodes N, and a polygonal description of the boundary
number of nodes [6]. oX. The interpolation scheme used in NEM is known as
Hybrid of Natural Element Method with Genetic Algorithm 375
0 6 ;I x 6 1
6
;I xJ dIJ
Relations in (6) show that NEM interpolation passes through
Fig. 1 Discrete model of region. the nodal values, which is in contrast to most mesh-less
376 S. Shahrokhabadi et al.
approximations where the nodal parameters uI are not nodal covering the entire problem domain. NEM shape functions
displacements. Furthermore, the natural neighbor shape func- to be presented in Section 2 are used to approximate
tions have C1 continuity everywhere except at the nodes where displacements at any point of interest using nodal values of
they are C0. The more detailed discussion of the NEM interpo- the local support domain of that point.
lation can be found in Sukumar et al. [13].
X n X n
h ;I 0 uI
u21 UI u I 12
3. Natural element stress analysis I 0 ;I vI I
where L is the differential operator dened by Eq. (10); where BI is the strain matrix for node I.
rT f rxx ryy rxy g the stress vector; uT = {u,v} the 2 @; 3
displacement vector; bT = {bxby} the body force vector; t the @x
I
0
prescribed traction on the traction (natural) boundaries; u 6 @;I 7
BI 6
4 0 @y 5
7 14
the prescribed displacement on the displacement (essen- @;I @;I
tial)boundaries; n is the vector of unit outward normal at a @y @x
point on the natural boundary.
The stress eld can then be obtained by using appropriate
"@ @
#
@x
0 @y constitutive model of the material and the approximate strain
L @ @
10 eld through:
0 @y @x
r De D33 B32n u2n1
In NEM, the global weak form is used to solve numerically
the boundary value problem [23].The standard global varia- Xn
D33 BI 32 uI 21 15
tional (weak) form of Eq. (1) is posed as follows [24]: I
Z Z Z
LduT DLudX duT bdX duT tdC 0 11 Substituting Eqs. (12) and (13) into the rst term of Eq. (11)
X X Ct forms:
where D is the matrix of material property constants regarding Z Z X
n X
n
the plane strain context. LduT DLudX duTI BTI DBJ uI dX 16
X X
In order to evaluate the integrals in Eq. (11), the global do- I J
main, X, is discretized into a set of the so-called background- Note that the I and J indices are based on local numbering
cells that are not overlapping. In NEM, Delaunay triangles are system established for a node to identify its local support do-
used for this purpose. Evaluation of integrals along the natural main. The numbering system can now be changed to include
boundary involves using a set of non-overlapping curved (for all the eld nodes over the entire domain in a unique manner
2D problem) background cells. In NEM, Delaunay triangle numbered from 1 to N, the total number of nodes in the prob-
edges are used for this purpose. lem domain. Hence, both I and J in Eq. (16) can now vary
The problem domain is now represented by a set of eld from 1 to N. Integrand vanishes when the node I and J are
nodes for the purpose of eld variable (displacement) approx- not in the same local support domain. Consequently, their
imation. These nodes are numbered sequentially from 1 to N respective integral will be eliminated, as well. Based on this
strategy, Eq. (16) can be expressed as:
Z Z X N X N
LduT DLudX duTI BTI DBJ uJ dX 17
X X I J
18
where KIJ, which is a 2 2 matrix, is called the nodal stiffness
Fig. 3 Slope limits and external boundaries. matrix and is dened as:
Hybrid of Natural Element Method with Genetic Algorithm 377
Z
T where nd is the number of Delaunay triangles, G represents the
KIJ BI 23 D33 BJ 32 dX 19
X integrand, and Xk is the domain of kth Delaunay triangle.
Gaussian integration scheme, commonly used in FEM, is
K is the global stiffness matrix.
employed to perform integrations numerically over these cells
Since nodal stiffness matrices are 2 2 and the total num-
(triangles). Where Gaussian points are used in each Delaunay
ber of nodes in the problem domain is N, the dimension of
triangle, Eq. (29) changes as follow:
K is 2N 2N.
Z Xnd Z
1X
nd X
ng
In a similar way, nodal force vector is constructed as fol-
lows, starting with the virtual work statement for body forces: GdX GdX ^i GXQi JD
w ik
30
X k Xk 2 k i1
Z XN Z
duT bdX duTI UTI bdX dUT Fb 20 where w ^i is the Gaussian weight at ith Gauss point, xQi, and JD
ik
X I X is the Jacobian matrix for the area integration of the Delaunay
Z
triangle kth, in which the Gauss point xQi is located.
FbI UTI bdX 21 Using Eqs. (19) and (30), nodal stiffness matrix KIJ can be
X
written as:
where FIb is the nodal body force vector and F(b) is the global
1X
nd X
ng
body force vector assembled using nodal body force vectors
KIJ ^i BTI XQi DBJ XQi JD
w
from all nodes of the domain. Length of vector F(b) is 2N since 2 K i1 ik
where F(t) is the global traction force vector assembled using Note Eq. (31) means that the nodal stiffness matrix KIJ is
the nodal traction force vector FtI . Length of vector Fb is also obtained numerically from the summation of stiffness contri-
2N. butions made from all the quadrature points whose local sup-
Substituting Eqs. (18), (20), and (22) in Eq. (11) yields: port domains include both I and J nodes. In NEM framework,
these local support domains are circumcircles of Delaunay tri-
dUT KU dUT F b dUT F t 0 24 angles. If node I and node J are not natural neighbors of the
quadrature point at xQi KikIJ vanishes.
Or
Similarly, nodal body force vector FIb given in Eq. (20) can
dUT KU F b F t 0 25 be written as:
1X d X X d X
n n n n
Since oU is arbitrary, the above equation can be satised only g g
if
b
FI ^i UTI XQi bXQi JD
w
ik
ikb
FI 33
2 K i1 K i1
KU F b F t 26 where FI
ikb
is dened as:
Or 1
ikb
FI w^i UTI XQi bXQi JD
ik
34
KU F 27 2
ikb
where F is the global force vector given by where FI is a 2 1 matrix.
F F b F t 28 4. Genetic algorithm
Eq. (27) is the nal system of equations for the NEM. Nodal
displacements can be obtained by solving Eq. (27) after enforc- Genetic Algorithm (GA) is a free-derivative method based on
ing the displacement boundary conditions. After obtaining no- natural selection and evaluation procedure [25]. Genetic algo-
dal displacements, the strain and stress components can be rithm has been widely used since 1970 in many elds of engi-
retrieved using Eqs. (13) and (15), respectively. Since in this pa- neering and science [26]. High-speed computers with greater
per displacement and stress elds in the soil are due to static memory capacity have increased to the use GA as an optimizer
load (self weight), the term F(t) vanishes from Eq. (26). tool in many elds of engineering [2729]. Generally, GA in-
cludes eight main steps: 1-genetic representation, 2-initial
3.2. Numerical implementation population, 3-evaluation function, 4-reproduction selection
scheme, 5-genetic operators, 6-generational selection scheme,
7-stopping criteria, 8-GA parameters [30].
The problem domain is discretized into a set of Delaunay tri-
Local Optimization Algorithm (LOA) often is used to over-
angles. Hence, a global integration can be expressed as a sum-
come the disadvantages as the inability of ne local tuning [30].
mation of integrals over these cells:
Local Search Algorithm is based on slight changes in ran-
Z nd Z
X domly or selected individuals and the best one will be kept in
GdX GdX 29 the population [31]. This type of strategy in a GA is called a
X k Xk
Hybrid Genetic Algorithm (HGA). Generally, each generation
378 S. Shahrokhabadi et al.
where si and s are the tangential shear stress values of the cir- sfi c jrni jtan/ 40
cular slip surface and shear strength at node i, respectively.
where c and / are cohesion and angle of internal friction for the
Physical meaning of FOSo is the ratio of total resisting mo-
soil, respectively. rni is the normal stress acting at node i on s.
ment to total driving moment.
Based on Eqs. (39) and (38), it is clear that stresses have a
Shear strength of soil can be obtained by several criteria. In
crucial role in both factor of safety and shear strength. There-
this article, s is computed at nodes using Mohr-coulombs
fore, nodal displacements are obtained by solving Eq. (27)
criterion
Hybrid of Natural Element Method with Genetic Algorithm 381
Table 2 Design variables, variable bounds, and goal function in this research.
Case Design variables Variable bounds (m) Goal function
Example 1 (xc, yc, rc) (25, 15, 10) to (40, 33, 20) Eq. (41)
Example 2 (xc, yc, rc) (50, 70, 40) to (82, 95, 60) Eq. (41)
where xci, yci are center coordinates, rci is the radius, and FOSi0 A slope of height H = 10 m, sloping at angle 45 with the fol-
is the minimum factor of safety of the ith slip surface. Eq. (41) lowing shear strength parameters: friction angle / = 20 and
is used as objective function in GA optimization procedure. cohesion c = 12.38 kPa, the unit weight c = 20 kN/m3, and
the elastic parameters E = 20,000 kN/m3 and t = 0.35. Table
2 lists the geometric dimensions of slope as well as details of
Table 3 Geometric dimensions for homogenous slope and slip surfaces for each stage of computation (see Table 3).
information about the slip surfaces. It should be noted that material in the FEM analysis is as-
(xi, yi) (m, m)
sumed to be elastic- plastic, with a MohrCoulombs yield
criteria. Zheng et al. [34] implemented 1340 four-node quadri-
(x1, y1) (0, 20) lateral isoperimetric nite element meshes for a homogeneous
(x2, y2) (20, 20)
slope. The number of nodes used by NEM to analyze this slope
(x3, y3) (30, 10)
(x4, y4) (50, 10)
is about 480 in each stage, and totally 2535 slip surfaces are
Numbers of nodes on each slip surface 25 checked out. The nal results from NEM + GA as well as
Numbers of slip surfaces in each 15 other methods are given in Table 4.
computational stage for each slip center Fig. 9 depicts the probable slip surface which is introduced
after running the program and an approximate factor of safety
382 S. Shahrokhabadi et al.
Fig. 9 Comparison among current study analysis, FEM, and limit equilibrium methods.
of 1.09 is computed. According to Fig. 9, the probable slip sur- unit weight c = 20 kN/m3, and the elastic parameters
faces predicted by NEM + GA and FEM are larger and dee- E = 20,000 kN/m3 and t = 0.30. Soil 2 includes friction angle
per than those obtained by conventional equilibrium methods. / = 35 and cohesion c = 5 kPa, the unit weight c = 18 kN/
Moreover, the probable slip surface obtained by NEM + GA m3, and the elastic parameters E = 18,000 kN/m3 and
is in good agreement with the FEM. t = 0.25 (see Table 5).
Table 6 lists the geometric dimensions of slope and details
of slip surfaces for each stage of computation. The method
7.2. Non-homogeneous media of simplied Bishop is used and the results of proposed meth-
od are veried with Bishop. Table 6 show the results of
The second example includes two layers. The slope height NEM + GA method in comparison with simplied Bishop.
H = 20 m, sloping at angle 40 with the following parameters: Fig. 10 shows the probable slip surface which is introduced
a layer of 5 m height (Soil 2) is on a layer of 15 m (Soil 1). Soil after running the program and an approximate factor of safety
1 includes friction angle / = 45 and cohesion c = 7 kPa, the of 1.42 is computed.