Skip to main content
Top
Published in: Rock Mechanics and Rock Engineering 4/2012

01-07-2012 | Original Paper

A Simple Genetic Algorithm for Calibration of Stochastic Rock Discontinuity Networks

Authors: R. Jimenez, R. Jurado-Piña

Published in: Rock Mechanics and Rock Engineering | Issue 4/2012

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We present a novel approach for calibration of stochastic discontinuity network parameters based on genetic algorithms (GAs). To validate the approach, examples of application of the method to cases with known parameters of the original Poisson discontinuity network are presented. Parameters of the model are encoded as chromosomes using a binary representation, and such chromosomes evolve as successive generations of a randomly generated initial population, subjected to GA operations of selection, crossover and mutation. Such back-calculated parameters are employed to make assessments about the inference capabilities of the model using different objective functions with different probabilities of crossover and mutation. Results show that the predictive capabilities of GAs significantly depend on the type of objective function considered; and they also show that the calibration capabilities of the genetic algorithm can be acceptable for practical engineering applications, since in most cases they can be expected to provide parameter estimates with relatively small errors for those parameters of the network (such as intensity and mean size of discontinuities) that have the strongest influence on many engineering applications.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Baecher GB, Einstein HH, Lanney NA (1977) Statistical description of rock properties and sampling. In: Wang FD, Clark GB (eds) Energy resources and excavation technology. Proceedings, 18th US symposium on rock mechanics. Colorodo School Mines Press, Golden, 5C1.1–5C1.8 Baecher GB, Einstein HH, Lanney NA (1977) Statistical description of rock properties and sampling. In: Wang FD, Clark GB (eds) Energy resources and excavation technology. Proceedings, 18th US symposium on rock mechanics. Colorodo School Mines Press, Golden, 5C1.1–5C1.8
go back to reference Bonnet E, Bour O, Odling N, Davy P, Main I, Cowie P, Berkowitz B (2001) Scaling of fracture systems in geological media. Rev Geophys 39(3):347–383CrossRef Bonnet E, Bour O, Odling N, Davy P, Main I, Cowie P, Berkowitz B (2001) Scaling of fracture systems in geological media. Rev Geophys 39(3):347–383CrossRef
go back to reference Cai MF, Wang P, Zhao K, Zhang D (2005) Fuzzy C-means cluster analysis based on genetic algorithm for automatic identification of joint sets. Chin J Rock Mech Eng 24(3):371–376 Cai MF, Wang P, Zhao K, Zhang D (2005) Fuzzy C-means cluster analysis based on genetic algorithm for automatic identification of joint sets. Chin J Rock Mech Eng 24(3):371–376
go back to reference Cravero M, Piana F, Ponti S, Tallone S, Balestro G, Morelli M (2006) Analysis of fracture patterns constrained by suitable geological model. In: Yale D, Holtz S, Breeds C, Ozbay U (eds) Proceedings of the 41st US Rock Mechanics Symposium. American Rock Mechanics Association, Golden, CO Cravero M, Piana F, Ponti S, Tallone S, Balestro G, Morelli M (2006) Analysis of fracture patterns constrained by suitable geological model. In: Yale D, Holtz S, Breeds C, Ozbay U (eds) Proceedings of the 41st US Rock Mechanics Symposium. American Rock Mechanics Association, Golden, CO
go back to reference Cui LJ, Sheng DC (2005) Genetic algorithms in probabilistic finite element analysis of geotechnical problems. Comput Geotech 32:555–563CrossRef Cui LJ, Sheng DC (2005) Genetic algorithms in probabilistic finite element analysis of geotechnical problems. Comput Geotech 32:555–563CrossRef
go back to reference Decker J, Mauldon M (2006) Determining size and shape of fractures from trace data using a differential evolution algorithm. In: Yale D, Holtz S, Breeds C, Ozbay U (eds) Proceedings of the 41st US Rock Mechanics Symposium. American Rock Mechanics Association, Golden, CO Decker J, Mauldon M (2006) Determining size and shape of fractures from trace data using a differential evolution algorithm. In: Yale D, Holtz S, Breeds C, Ozbay U (eds) Proceedings of the 41st US Rock Mechanics Symposium. American Rock Mechanics Association, Golden, CO
go back to reference Dershowitz W, Carvalho J (1996) Key-block tunnel stability analysis using realistic fracture patterns. In: Aubertin M, Hassani F, Mitri HS (eds) Proceedings of the 2nd North American rock mechanics symposium; NARMS ’96, a regional conference of ISRM; Rock mechanics tools and techniques. A.A. Balkema, Rotterdam, pp 1747–1751 Dershowitz W, Carvalho J (1996) Key-block tunnel stability analysis using realistic fracture patterns. In: Aubertin M, Hassani F, Mitri HS (eds) Proceedings of the 2nd North American rock mechanics symposium; NARMS ’96, a regional conference of ISRM; Rock mechanics tools and techniques. A.A. Balkema, Rotterdam, pp 1747–1751
go back to reference Dershowitz WS, Einstein HH (1988) Characterizing rock joint geometry with joint system models. Rock Mech Rock Eng 21(1):21–51CrossRef Dershowitz WS, Einstein HH (1988) Characterizing rock joint geometry with joint system models. Rock Mech Rock Eng 21(1):21–51CrossRef
go back to reference Dershowitz WS, Herda HH (1992) Interpretation of fracture spacing and intensity. In: Tillerson JR, Wawersik WR (eds) Rock mechanics; Proceedings of the 33rd US symposium Rock mechanics. A.A. Balkema, Rotterdam, pp 757–766 Dershowitz WS, Herda HH (1992) Interpretation of fracture spacing and intensity. In: Tillerson JR, Wawersik WR (eds) Rock mechanics; Proceedings of the 33rd US symposium Rock mechanics. A.A. Balkema, Rotterdam, pp 757–766
go back to reference Dowd PA, Martin JA, Xu C, Fowell RJ, Mardia KV (2009) A three-dimensional fracture network data set for a block of granite. Int J Rock Mech Min Sci 46:811–818CrossRef Dowd PA, Martin JA, Xu C, Fowell RJ, Mardia KV (2009) A three-dimensional fracture network data set for a block of granite. Int J Rock Mech Min Sci 46:811–818CrossRef
go back to reference Fahd A, Jimenez R (2008) A genetic algorithm for identification of slip surfaces with minimum reliability. In: Proceedings of the 12th international conference on computer methods and advances in geomechanics (IACMAG-2008), pp 1612–1618 Fahd A, Jimenez R (2008) A genetic algorithm for identification of slip surfaces with minimum reliability. In: Proceedings of the 12th international conference on computer methods and advances in geomechanics (IACMAG-2008), pp 1612–1618
go back to reference Goldberg DE (1989) Genetic algorithm in search, optimization, and machine learning. Addison-Wesley, Reading Goldberg DE (1989) Genetic algorithm in search, optimization, and machine learning. Addison-Wesley, Reading
go back to reference Goodman RE (1976) Methods of geological engineering in discontinuous rocks. West, St. Paul Goodman RE (1976) Methods of geological engineering in discontinuous rocks. West, St. Paul
go back to reference Guan Z, Jiang Y, Tanabashi Y (2009) Rheological parameter estimation for the prediction of long-term deformations in conventional tunnelling. Tunnell Underground Space Technol 24(3):250–259CrossRef Guan Z, Jiang Y, Tanabashi Y (2009) Rheological parameter estimation for the prediction of long-term deformations in conventional tunnelling. Tunnell Underground Space Technol 24(3):250–259CrossRef
go back to reference Hudson JA, Harrison JP (1997) Engineering rock mechanics: an introduction to the principles, 1st edn. Pergamon, Tarrytown Hudson JA, Harrison JP (1997) Engineering rock mechanics: an introduction to the principles, 1st edn. Pergamon, Tarrytown
go back to reference Jimenez-Rodriguez R, Sitar N (2006a) Inference of discontinuity trace length distributions using statistical graphical models. Int J Rock Mech Min Sci 43(6):877–893CrossRef Jimenez-Rodriguez R, Sitar N (2006a) Inference of discontinuity trace length distributions using statistical graphical models. Int J Rock Mech Min Sci 43(6):877–893CrossRef
go back to reference Jimenez-Rodriguez R, Sitar N (2008) Influence of stochastic discontinuity network parameters on the formation of removable blocks in rock slopes. Rock Mech Rock Eng 41(4):563–585CrossRef Jimenez-Rodriguez R, Sitar N (2008) Influence of stochastic discontinuity network parameters on the formation of removable blocks in rock slopes. Rock Mech Rock Eng 41(4):563–585CrossRef
go back to reference Kemeny J, Post R (2003) Estimating three-dimensional rock discontinuity orientation from digital images of fracture traces. Comput Geosci 29:65–77CrossRef Kemeny J, Post R (2003) Estimating three-dimensional rock discontinuity orientation from digital images of fracture traces. Comput Geosci 29:65–77CrossRef
go back to reference Kulatilake P, Wathugala DN, Stephansson O (1993) Joint network modelling with a validation exercise in Stripa Mine, Sweden. Int J Rock Mech Mining Sci Geomech Abstr 30(5):503–526CrossRef Kulatilake P, Wathugala DN, Stephansson O (1993) Joint network modelling with a validation exercise in Stripa Mine, Sweden. Int J Rock Mech Mining Sci Geomech Abstr 30(5):503–526CrossRef
go back to reference Kulatilake P, Wu TH (1986) Relation between discontinuity size and trace length. In: Hartman HH (ed) Rock mechanics; proceedings of the 27th US symposium. A.A. Balkema, Rotterdam, pp 130–133 Kulatilake P, Wu TH (1986) Relation between discontinuity size and trace length. In: Hartman HH (ed) Rock mechanics; proceedings of the 27th US symposium. A.A. Balkema, Rotterdam, pp 130–133
go back to reference Kulatilake PHSW, Um J-G, Wang M, Escandon RF, Narvaiz J (2003) Stochastic fracture geometry modeling in 3-D including validations for a part of Arrowhead east tunnel, California, USA. Eng Geol 70(1–2):131–155 Kulatilake PHSW, Um J-G, Wang M, Escandon RF, Narvaiz J (2003) Stochastic fracture geometry modeling in 3-D including validations for a part of Arrowhead east tunnel, California, USA. Eng Geol 70(1–2):131–155
go back to reference Kuszmaul JS (1999) Estimating keyblock sizes in underground excavations: accounting for joint set spacing. Int J Rock Mech Min Sci 36(2):217–232CrossRef Kuszmaul JS (1999) Estimating keyblock sizes in underground excavations: accounting for joint set spacing. Int J Rock Mech Min Sci 36(2):217–232CrossRef
go back to reference La Pointe PR (1993) Pattern analysis and simulation of joints for rock engineering. In: Hudson JA (ed) Comprehensive rock engineering, rock testing and site characterization, vol 3. Pergamon, Oxford, pp 215–239 La Pointe PR (1993) Pattern analysis and simulation of joints for rock engineering. In: Hudson JA (ed) Comprehensive rock engineering, rock testing and site characterization, vol 3. Pergamon, Oxford, pp 215–239
go back to reference La Pointe PR, Wallmann PC, Dershowitz WS (1993) Stochastic estimation of fracture size through simulated sampling. Int J Rock Mech Min Sci Geomech Abstr 30(7):1611–1617CrossRef La Pointe PR, Wallmann PC, Dershowitz WS (1993) Stochastic estimation of fracture size through simulated sampling. Int J Rock Mech Min Sci Geomech Abstr 30(7):1611–1617CrossRef
go back to reference Lee JS, Veneziano D, Einstein HH (1990) Hierarchical fracture trace model. In: Hustrulid WA, Johnson GA (eds) Rock mechanics; contributions and challenges; proceedings of the 31st US symposium, A.A. Balkema, Rotterdam, pp 261–268 Lee JS, Veneziano D, Einstein HH (1990) Hierarchical fracture trace model. In: Hustrulid WA, Johnson GA (eds) Rock mechanics; contributions and challenges; proceedings of the 31st US symposium, A.A. Balkema, Rotterdam, pp 261–268
go back to reference Levasseur S, Malecot Y, Boulon M, Flavigny E (2008) Soil parameter identification using a genetic algorithm. Int J Numer Anal Methods Geomech 32(2):189–213CrossRef Levasseur S, Malecot Y, Boulon M, Flavigny E (2008) Soil parameter identification using a genetic algorithm. Int J Numer Anal Methods Geomech 32(2):189–213CrossRef
go back to reference Levasseur S, Malecot Y, Boulon M, Flavigny E (2010) Statistical inverse analysis based on genetic algorithm and principal component analysis: applications to excavation problems and pressuremeter tests. Int J Numer Anal Methods Geomech 34:471–491CrossRef Levasseur S, Malecot Y, Boulon M, Flavigny E (2010) Statistical inverse analysis based on genetic algorithm and principal component analysis: applications to excavation problems and pressuremeter tests. Int J Numer Anal Methods Geomech 34:471–491CrossRef
go back to reference Lyman GJ (2003a) Rock fracture mean trace length estimation and confidence interval calculation using maximum likelihood methods. Int J Rock Mech Min Sci 40:825–832CrossRef Lyman GJ (2003a) Rock fracture mean trace length estimation and confidence interval calculation using maximum likelihood methods. Int J Rock Mech Min Sci 40:825–832CrossRef
go back to reference Lyman GJ (2003b) Stereological and other methods applied to rock joint size estimation—does crofton’s theorem apply? Math Geol 35(1):9–23CrossRef Lyman GJ (2003b) Stereological and other methods applied to rock joint size estimation—does crofton’s theorem apply? Math Geol 35(1):9–23CrossRef
go back to reference Mauldon M (1998) Estimating mean fracture trace length and density from observations in convex windows. Rock Mech Rock Eng 31(4):201–216CrossRef Mauldon M (1998) Estimating mean fracture trace length and density from observations in convex windows. Rock Mech Rock Eng 31(4):201–216CrossRef
go back to reference Meyer T, Einstein HH (2002) Geologic stochastic modeling and connectivity assessment of fracture systems in the Boston area. Rock Mech Rock Eng 35(1):23–44CrossRef Meyer T, Einstein HH (2002) Geologic stochastic modeling and connectivity assessment of fracture systems in the Boston area. Rock Mech Rock Eng 35(1):23–44CrossRef
go back to reference Mitchell M. (1996) An introduction to genetic algorithms. MIT Press, Cambridge Mitchell M. (1996) An introduction to genetic algorithms. MIT Press, Cambridge
go back to reference Pahl PJ (1981) Estimating the mean length of discontinuity traces. Int J Rock Mech Min Sci Geomech Abstr 18(3):221–228CrossRef Pahl PJ (1981) Estimating the mean length of discontinuity traces. Int J Rock Mech Min Sci Geomech Abstr 18(3):221–228CrossRef
go back to reference Park H, West TR (2001) Development of a probabilistic approach for rock wedge stability. Eng Geol 59:233–251CrossRef Park H, West TR (2001) Development of a probabilistic approach for rock wedge stability. Eng Geol 59:233–251CrossRef
go back to reference Park H-J, West TR, Woo I (2005) Probabilistic analysis of rock slope stability and random properties of discontinuity parameters, Interstate Highway 40, Western North Carolina, USA. Eng Geol 79(3–4):230–250CrossRef Park H-J, West TR, Woo I (2005) Probabilistic analysis of rock slope stability and random properties of discontinuity parameters, Interstate Highway 40, Western North Carolina, USA. Eng Geol 79(3–4):230–250CrossRef
go back to reference Priest SD (2004) Determination of discontinuity size distributions from scanline data. Rock Mech Rock Eng 37(5):347–368CrossRef Priest SD (2004) Determination of discontinuity size distributions from scanline data. Rock Mech Rock Eng 37(5):347–368CrossRef
go back to reference Simpson AR, Priest SD (1993) The application of genetic algorithms to optimisation problems in geotechnics. Comput Geotech 15(1):1–19CrossRef Simpson AR, Priest SD (1993) The application of genetic algorithms to optimisation problems in geotechnics. Comput Geotech 15(1):1–19CrossRef
go back to reference Song JJ, Lee CI, Seto M (2001) Stability analysis of rock blocks around a tunnel using a statistical joint modeling technique. Tunnell Undergr Space Technol 16(4):341–351CrossRef Song JJ, Lee CI, Seto M (2001) Stability analysis of rock blocks around a tunnel using a statistical joint modeling technique. Tunnell Undergr Space Technol 16(4):341–351CrossRef
go back to reference Starzec P, Andersson J (2002) Probabilistic predictions regarding key blocks using stochastic discrete fracture networks: example from a rock cavern in south-east Sweden. Bull Eng Geol Environ 61(4):363–378CrossRef Starzec P, Andersson J (2002) Probabilistic predictions regarding key blocks using stochastic discrete fracture networks: example from a rock cavern in south-east Sweden. Bull Eng Geol Environ 61(4):363–378CrossRef
go back to reference Tokhmechi B, Memarian H, Moshiri BB, Rasouli V, Noubari H (2011) Investigating the validity of conventional joint set clustering methods. Eng Geol 118(3–4):75–81CrossRef Tokhmechi B, Memarian H, Moshiri BB, Rasouli V, Noubari H (2011) Investigating the validity of conventional joint set clustering methods. Eng Geol 118(3–4):75–81CrossRef
go back to reference Tonon F, Chen S (2007) Closed-form and numerical solutions for the probability distribution function of fracture diameters. Int J Rock Mech Min Sci 44:332–350CrossRef Tonon F, Chen S (2007) Closed-form and numerical solutions for the probability distribution function of fracture diameters. Int J Rock Mech Min Sci 44:332–350CrossRef
go back to reference Villaescusa E, Brown ET (1992) Maximum likelihood estimation of joint size from trace length measurements. Rock Mech Rock Eng 25(2):67–87CrossRef Villaescusa E, Brown ET (1992) Maximum likelihood estimation of joint size from trace length measurements. Rock Mech Rock Eng 25(2):67–87CrossRef
go back to reference Xue J-F, Gavin K (2007) Simultaneous determination of critical slip surface and reliability index for slopes. J Geotech Geoenviron Eng (ASCE), 133(7):878–886CrossRef Xue J-F, Gavin K (2007) Simultaneous determination of critical slip surface and reliability index for slopes. J Geotech Geoenviron Eng (ASCE), 133(7):878–886CrossRef
go back to reference Zhang L, Einstein HH (1998) Estimating the mean trace length of rock discontinuities. Rock Mech Rock Eng 31(4):217–235CrossRef Zhang L, Einstein HH (1998) Estimating the mean trace length of rock discontinuities. Rock Mech Rock Eng 31(4):217–235CrossRef
go back to reference Zhang L, Einstein HH, Dershowitz WS (2002) Stereological relationship between trace length and size distribution of elliptical discontinuities. Géotechnique 52(6):419–433CrossRef Zhang L, Einstein HH, Dershowitz WS (2002) Stereological relationship between trace length and size distribution of elliptical discontinuities. Géotechnique 52(6):419–433CrossRef
go back to reference Zhang LY, Einstein HH (2000) Estimating the intensity of rock discontinuities. Int J Rock Mech Min Sci 37(5):819–837CrossRef Zhang LY, Einstein HH (2000) Estimating the intensity of rock discontinuities. Int J Rock Mech Min Sci 37(5):819–837CrossRef
go back to reference Zolfaghari AR, Heath AC, McCombie PF (2005) Simple genetic algorithm search for critical non-circular failure surface in slope stability analysis. Comput Geotechn 32:139–152CrossRef Zolfaghari AR, Heath AC, McCombie PF (2005) Simple genetic algorithm search for critical non-circular failure surface in slope stability analysis. Comput Geotechn 32:139–152CrossRef
Metadata
Title
A Simple Genetic Algorithm for Calibration of Stochastic Rock Discontinuity Networks
Authors
R. Jimenez
R. Jurado-Piña
Publication date
01-07-2012
Publisher
Springer Vienna
Published in
Rock Mechanics and Rock Engineering / Issue 4/2012
Print ISSN: 0723-2632
Electronic ISSN: 1434-453X
DOI
https://doi.org/10.1007/s00603-012-0226-1

Other articles of this Issue 4/2012

Rock Mechanics and Rock Engineering 4/2012 Go to the issue