Skip to main content
Top
Published in: Engineering with Computers 3/2023

28-01-2022 | Original Article

Optimized differential evolution algorithm for solving DEM material calibration problem

Authors: Songtao Ji, Jurij Karlovšek

Published in: Engineering with Computers | Issue 3/2023

Log in

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

search-config
loading …

Abstract

The discrete element method (DEM) micro parameter calibration has been a longstanding problem since the DEM was created. To date, the low-precision and time-consuming calibration procedures still pose difficulties for DEM applications. This study proposed an optimized differential evolution calibration method (OpDEC) to calibrate cohesive granular DEM material to the target macro mechanical properties. Macro parameter Young’s modulus, Poisson’s ratio, uniaxial compressive strength, and direct tensile strength can be calibrated to less than 5% weighted relative error within 5 h or less than 1% weighted relative error within 12.5 h. For this purpose, 180 calibrations were carried out to optimize the mutation strategy and control parameters of the differential evolution algorithm. A calibration evolutionary health monitoring scheme was devised to detect the possible ill calibrations in early time. The algorithm robustness was verified by 50 calibrations of 5 types of rock. Moreover, a laboratory-tested stress–strain curve of Äspö diorite was compared with 10 calibrated DEM models that showed a good agreement in terms of axial behaviour. The OpDEC has a great potential to serve as a fast and easy-to-implement method to calibrate the cohesive granular DEM material.

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

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!

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 "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Cundall PA, Strack ODL (1979) A discrete numerical model for granular assemblies. Geotechnique 29(1):47–65 Cundall PA, Strack ODL (1979) A discrete numerical model for granular assemblies. Geotechnique 29(1):47–65
2.
go back to reference Karkala S, Davis N, Wassgren C, Shi Y, Liu X, Riemann C et al (2019) Calibration of discrete-element-method parameters for cohesive materials using dynamic-yield-strength and shear-cell experiments. Processes 7(5):278 Karkala S, Davis N, Wassgren C, Shi Y, Liu X, Riemann C et al (2019) Calibration of discrete-element-method parameters for cohesive materials using dynamic-yield-strength and shear-cell experiments. Processes 7(5):278
3.
go back to reference Wang J, Apel DB, Pu Y, Hall R, Wei C, Sepehri M (2020) Numerical modeling for rockbursts: a state-of-the-art review. J Rock Mech Geotech Eng 83(9):324 Wang J, Apel DB, Pu Y, Hall R, Wei C, Sepehri M (2020) Numerical modeling for rockbursts: a state-of-the-art review. J Rock Mech Geotech Eng 83(9):324
4.
go back to reference Potyondy DO, Cundall PA (2004) A bonded-particle model for rock. Int J Rock Mech Min Sci 41(8):1329–1364 Potyondy DO, Cundall PA (2004) A bonded-particle model for rock. Int J Rock Mech Min Sci 41(8):1329–1364
5.
go back to reference Khanal M, Elmouttie M, Poulsen B, Olsson A, Adhikary D (2017) Effect of loading rate on sand pile failure: 2D DEM simulation. Geotech Geol Eng 35(2):889–896 Khanal M, Elmouttie M, Poulsen B, Olsson A, Adhikary D (2017) Effect of loading rate on sand pile failure: 2D DEM simulation. Geotech Geol Eng 35(2):889–896
6.
go back to reference Yin D, Chen S, Liu X, Ma H (2018) Effect of joint angle in coal on failure mechanical behaviour of roof rock-coal combined body. Q J Eng Geol Hydrogeol 51(2):202–209 Yin D, Chen S, Liu X, Ma H (2018) Effect of joint angle in coal on failure mechanical behaviour of roof rock-coal combined body. Q J Eng Geol Hydrogeol 51(2):202–209
7.
go back to reference Kulatilake PHSW, Malama B, Wang J (2001) Physical and particle flow modeling of jointed rock block behavior under uniaxial loading. Int J Rock Mech Min Sci 38(5):641–657 Kulatilake PHSW, Malama B, Wang J (2001) Physical and particle flow modeling of jointed rock block behavior under uniaxial loading. Int J Rock Mech Min Sci 38(5):641–657
8.
go back to reference Boutt DF (2002) Simulation of sedimentary rock deformation: lab-scale model calibration and parameterization. Geophys Res Lett 29(4):603 Boutt DF (2002) Simulation of sedimentary rock deformation: lab-scale model calibration and parameterization. Geophys Res Lett 29(4):603
9.
go back to reference André D, Girardot J, Hubert C (2019) A novel DEM approach for modeling brittle elastic media based on distinct lattice spring model. Comput Methods Appl Mech Eng 350:100–122MathSciNetMATH André D, Girardot J, Hubert C (2019) A novel DEM approach for modeling brittle elastic media based on distinct lattice spring model. Comput Methods Appl Mech Eng 350:100–122MathSciNetMATH
10.
go back to reference Celigueta MA, Latorre S, Arrufat F, Oñate E (2017) Accurate modelling of the elastic behavior of a continuum with the discrete element method. Comput Mech 60(6):997–1010MathSciNetMATH Celigueta MA, Latorre S, Arrufat F, Oñate E (2017) Accurate modelling of the elastic behavior of a continuum with the discrete element method. Comput Mech 60(6):997–1010MathSciNetMATH
11.
go back to reference Shao Q, Matthäi SK, Gross L (2019) Efficient modelling of solute transport in heterogeneous media with discrete event simulation. J Comput Phys 384:134–150MathSciNetMATH Shao Q, Matthäi SK, Gross L (2019) Efficient modelling of solute transport in heterogeneous media with discrete event simulation. J Comput Phys 384:134–150MathSciNetMATH
12.
go back to reference Cheng H, Shuku T, Thoeni K, Tempone P, Luding S, Magnanimo V (2019) An iterative Bayesian filtering framework for fast and automated calibration of DEM models. Comput Methods Appl Mech Eng 350:268–294MathSciNetMATH Cheng H, Shuku T, Thoeni K, Tempone P, Luding S, Magnanimo V (2019) An iterative Bayesian filtering framework for fast and automated calibration of DEM models. Comput Methods Appl Mech Eng 350:268–294MathSciNetMATH
13.
go back to reference Yoon J (2007) Application of experimental design and optimization to PFC model calibration in uniaxial compression simulation. Int J Rock Mech Min Sci 44(6):871–889 Yoon J (2007) Application of experimental design and optimization to PFC model calibration in uniaxial compression simulation. Int J Rock Mech Min Sci 44(6):871–889
14.
go back to reference Coetzee CJ (2017) Review: calibration of the discrete element method. Powder Technol 310:104–142 Coetzee CJ (2017) Review: calibration of the discrete element method. Powder Technol 310:104–142
15.
go back to reference Wu S, Xu X (2016) A study of three intrinsic problems of the classic discrete element method using flat-joint model. Rock Mech Rock Eng 49(5):1813–1830 Wu S, Xu X (2016) A study of three intrinsic problems of the classic discrete element method using flat-joint model. Rock Mech Rock Eng 49(5):1813–1830
16.
go back to reference Vallejos JA, Salinas JM, Delonca A, Mas ID (2017) Calibration and verification of two bonded-particle models for simulation of intact rock behavior. Int J Geomech 17(4):6016030 Vallejos JA, Salinas JM, Delonca A, Mas ID (2017) Calibration and verification of two bonded-particle models for simulation of intact rock behavior. Int J Geomech 17(4):6016030
17.
go back to reference Chen P-y (2017) Effects of microparameters on macroparameters of flat-jointed bonded-particle materials and suggestions on trial-and-error method. Geotech Geol Eng 35(2):663–677 Chen P-y (2017) Effects of microparameters on macroparameters of flat-jointed bonded-particle materials and suggestions on trial-and-error method. Geotech Geol Eng 35(2):663–677
18.
go back to reference Castro-Filgueira U, Alejano LR, Arzúa J, Ivars DM (2017) Sensitivity analysis of the micro-parameters used in a PFC analysis towards the mechanical properties of rocks. Procedia Eng 191:488–495 Castro-Filgueira U, Alejano LR, Arzúa J, Ivars DM (2017) Sensitivity analysis of the micro-parameters used in a PFC analysis towards the mechanical properties of rocks. Procedia Eng 191:488–495
20.
go back to reference Tsang M, Karlovsek J (2020) Automating the calibration of flat-jointed bonded particle model microproperties for a porous rock. Unpublished manuscript Tsang M, Karlovsek J (2020) Automating the calibration of flat-jointed bonded particle model microproperties for a porous rock. Unpublished manuscript
21.
go back to reference Zou Q, Lin B (2017) Modeling the relationship between macro- and meso-parameters of coal using a combined optimization method. Environ Earth Sci 76(14):479 Zou Q, Lin B (2017) Modeling the relationship between macro- and meso-parameters of coal using a combined optimization method. Environ Earth Sci 76(14):479
22.
go back to reference Wang Y, Tonon F (2010) Calibration of a discrete element model for intact rock up to its peak strength. Int J Numer Anal Methods Geomech 34(5):447–469MATH Wang Y, Tonon F (2010) Calibration of a discrete element model for intact rock up to its peak strength. Int J Numer Anal Methods Geomech 34(5):447–469MATH
23.
go back to reference Wang M, Cao P (2017) Calibrating the micromechanical parameters of the PFC2D(3D) models using the improved simulated annealing algorithm. Math Probl Eng 2017(1):1–11MathSciNet Wang M, Cao P (2017) Calibrating the micromechanical parameters of the PFC2D(3D) models using the improved simulated annealing algorithm. Math Probl Eng 2017(1):1–11MathSciNet
24.
go back to reference de Simone M, Souza LMS, Roehl D (2019) Estimating DEM microparameters for uniaxial compression simulation with genetic programming. Int J Rock Mech Min Sci 118:33–41 de Simone M, Souza LMS, Roehl D (2019) Estimating DEM microparameters for uniaxial compression simulation with genetic programming. Int J Rock Mech Min Sci 118:33–41
25.
go back to reference Do HQ, Aragón AM, Schott DL (2018) A calibration framework for discrete element model parameters using genetic algorithms. Adv Powder Technol 29(6):1393–1403 Do HQ, Aragón AM, Schott DL (2018) A calibration framework for discrete element model parameters using genetic algorithms. Adv Powder Technol 29(6):1393–1403
26.
go back to reference Wang M, Lu Z, Wan W, Zhao Y (2021) A calibration framework for the microparameters of the DEM model using the improved PSO algorithm. Adv Powder Technol 32(2):358–369 Wang M, Lu Z, Wan W, Zhao Y (2021) A calibration framework for the microparameters of the DEM model using the improved PSO algorithm. Adv Powder Technol 32(2):358–369
27.
go back to reference Benvenuti L, Kloss C, Pirker S (2016) Identification of DEM simulation parameters by artificial neural networks and bulk experiments. Powder Technol 291:456–465 Benvenuti L, Kloss C, Pirker S (2016) Identification of DEM simulation parameters by artificial neural networks and bulk experiments. Powder Technol 291:456–465
28.
go back to reference Karaboğa D, Ökdem S (2004) A simple and global optimization algorithm for engineering problems: differential evolution algorithm. Turk J Electr Eng Comput Sci 12(1):53–60 Karaboğa D, Ökdem S (2004) A simple and global optimization algorithm for engineering problems: differential evolution algorithm. Turk J Electr Eng Comput Sci 12(1):53–60
30.
go back to reference Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657 Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657
31.
go back to reference Elsayed SM, Sarker RA, Essam DL (2011) Differential evolution with multiple strategies for solving CEC2011 real-world numerical optimization problems. In: 2011 IEEE congress on evolutionary computation. IEEE, Piscataway, pp 1041–1048 Elsayed SM, Sarker RA, Essam DL (2011) Differential evolution with multiple strategies for solving CEC2011 real-world numerical optimization problems. In: 2011 IEEE congress on evolutionary computation. IEEE, Piscataway, pp 1041–1048
33.
go back to reference Rutkowski L, Korytkowski M, Scherer R, Tadeusiewicz R, Zadeh LA, Zurada JM et al (eds) (2014) Investigation of mutation strategies in differential evolution for solving global optimization problems: artificial intelligence and soft computing. Springer International Publishing, Berlin Rutkowski L, Korytkowski M, Scherer R, Tadeusiewicz R, Zadeh LA, Zurada JM et al (eds) (2014) Investigation of mutation strategies in differential evolution for solving global optimization problems: artificial intelligence and soft computing. Springer International Publishing, Berlin
34.
go back to reference Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, BerlinMATH Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, BerlinMATH
35.
go back to reference Opara K, Arabas J (2018) Comparison of mutation strategies in differential evolution—a probabilistic perspective. Swarm Evol Comput 39:53–69 Opara K, Arabas J (2018) Comparison of mutation strategies in differential evolution—a probabilistic perspective. Swarm Evol Comput 39:53–69
36.
go back to reference Storn R (1996) On the usage of differential evolution for function optimization. In: Smith MHE (eds) 1996 Biennial conference of the North American fuzzy Information processing society: NAFIPS. IEEE, pp 519–523 Storn R (1996) On the usage of differential evolution for function optimization. In: Smith MHE (eds) 1996 Biennial conference of the North American fuzzy Information processing society: NAFIPS. IEEE, pp 519–523
37.
go back to reference Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417 Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417
38.
go back to reference He J, Yao X (2004) A study of drift analysis for estimating computation time of evolutionary algorithms. Nat Comput 3(1):21–35MathSciNetMATH He J, Yao X (2004) A study of drift analysis for estimating computation time of evolutionary algorithms. Nat Comput 3(1):21–35MathSciNetMATH
39.
go back to reference Piotrowski AP (2017) Review of differential evolution population size. Swarm Evol Comput 32:1–24 Piotrowski AP (2017) Review of differential evolution population size. Swarm Evol Comput 32:1–24
40.
go back to reference Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetMATH Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetMATH
41.
go back to reference Neri F, Tirronen V (2008) On memetic differential evolution frameworks: a study of advantages and limitations in hybridization. In: Staff I (ed) 2008 IEEE congress on evolutionary computation. IEEE, Hong Kong, pp 2135–2142 Neri F, Tirronen V (2008) On memetic differential evolution frameworks: a study of advantages and limitations in hybridization. In: Staff I (ed) 2008 IEEE congress on evolutionary computation. IEEE, Hong Kong, pp 2135–2142
42.
go back to reference Ronkkonen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution. In: 2005 IEEE congress on evolutionary computation. IEEE, Edinburgh, pp 506–513 Ronkkonen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution. In: 2005 IEEE congress on evolutionary computation. IEEE, Edinburgh, pp 506–513
43.
go back to reference Brest J, Boskovic B, Zamuda A, Fister I, Maucec MS (2012) Self-adaptive differential evolution algorithm with a small and varying population size. In: 2012 IEEE congress on evolutionary computation. IEEE, Brisbane, pp 1–8 Brest J, Boskovic B, Zamuda A, Fister I, Maucec MS (2012) Self-adaptive differential evolution algorithm with a small and varying population size. In: 2012 IEEE congress on evolutionary computation. IEEE, Brisbane, pp 1–8
44.
go back to reference Das R, Prasad DK (2015) Prediction of porosity and thermal diffusivity in a porous fin using differential evolution algorithm. Swarm Evol Comput 23:27–39 Das R, Prasad DK (2015) Prediction of porosity and thermal diffusivity in a porous fin using differential evolution algorithm. Swarm Evol Comput 23:27–39
45.
go back to reference Satapathy SC, Naik A (2014) Modified teaching–learning-based optimization algorithm for global numerical optimization—a comparative study. Swarm Evol Comput 16:28–37 Satapathy SC, Naik A (2014) Modified teaching–learning-based optimization algorithm for global numerical optimization—a comparative study. Swarm Evol Comput 16:28–37
46.
go back to reference Wu G, Mallipeddi R, Suganthan PN, Wang R, Chen H (2016) Differential evolution with multi-population based ensemble of mutation strategies. Inf Sci 329:329–345 Wu G, Mallipeddi R, Suganthan PN, Wang R, Chen H (2016) Differential evolution with multi-population based ensemble of mutation strategies. Inf Sci 329:329–345
47.
go back to reference Neri F, Tirronen V (2010) Recent advances in differential evolution: a survey and experimental analysis. Artif Intell Rev 33(1):61–106 Neri F, Tirronen V (2010) Recent advances in differential evolution: a survey and experimental analysis. Artif Intell Rev 33(1):61–106
48.
go back to reference Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31 Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31
49.
go back to reference Neri F, Tirronen V (2009) Scale factor local search in differential evolution. Memet Comput 1(2):153–171 Neri F, Tirronen V (2009) Scale factor local search in differential evolution. Memet Comput 1(2):153–171
50.
go back to reference Weber M, Neri F, Tirronen V (2011) A study on scale factor in distributed differential evolution. Inf Sci 181(12):2488–2511 Weber M, Neri F, Tirronen V (2011) A study on scale factor in distributed differential evolution. Inf Sci 181(12):2488–2511
51.
go back to reference Davidor Y, Schwefel H-P, Männer R, Potter MA, Jong KA de (eds.) (1994) A cooperative coevolutionary approach to function optimization: parallel problem solving from nature—PPSN III. Springer, Berlin Davidor Y, Schwefel H-P, Männer R, Potter MA, Jong KA de (eds.) (1994) A cooperative coevolutionary approach to function optimization: parallel problem solving from nature—PPSN III. Springer, Berlin
52.
go back to reference Angeline PJ, Reynolds RG, McDonnell JR, Eberhart R, Salomon R (eds.) (1997) Raising theoretical questions about the utility of genetic algorithms: evolutionary programming VI. Springer, Berlin Angeline PJ, Reynolds RG, McDonnell JR, Eberhart R, Salomon R (eds.) (1997) Raising theoretical questions about the utility of genetic algorithms: evolutionary programming VI. Springer, Berlin
53.
go back to reference Chen SJ, Yin DW, Jiang N, Wang F, Guo WJ (2019) Simulation study on effects of loading rate on uniaxial compression failure of composite rock-coal layer. Geomech Eng 17(4):333–342 Chen SJ, Yin DW, Jiang N, Wang F, Guo WJ (2019) Simulation study on effects of loading rate on uniaxial compression failure of composite rock-coal layer. Geomech Eng 17(4):333–342
54.
go back to reference Itasca (2018) PFC (particle flow code in 2 and 3 dimensions), version 5.0 [User’s manual] Itasca (2018) PFC (particle flow code in 2 and 3 dimensions), version 5.0 [User’s manual]
55.
go back to reference Zhao Z, Sun W, Chen S, Yin D, Liu H, Chen B (2021) Determination of critical criterion of tensile-shear failure in Brazilian disc based on theoretical analysis and meso-macro numerical simulation. Comput Geotech 134(11):104096 Zhao Z, Sun W, Chen S, Yin D, Liu H, Chen B (2021) Determination of critical criterion of tensile-shear failure in Brazilian disc based on theoretical analysis and meso-macro numerical simulation. Comput Geotech 134(11):104096
56.
go back to reference Fakhimi A, Villegas T (2007) Application of dimensional analysis in calibration of a discrete element model for rock deformation and fracture. Rock Mech Rock Eng 40(2):193–211 Fakhimi A, Villegas T (2007) Application of dimensional analysis in calibration of a discrete element model for rock deformation and fracture. Rock Mech Rock Eng 40(2):193–211
57.
go back to reference Potyondy DO (2012) A flat-jointed bonded-particle material for hard rock. In: Bobet A (ed) 46th US rock mechanics. American Rock Mechanics Association, Alexandria Potyondy DO (2012) A flat-jointed bonded-particle material for hard rock. In: Bobet A (ed) 46th US rock mechanics. American Rock Mechanics Association, Alexandria
58.
go back to reference Benjamini Y (1988) Opening the box of a boxplot. Am Stat 42(4):257–262 Benjamini Y (1988) Opening the box of a boxplot. Am Stat 42(4):257–262
59.
go back to reference Zhao S, Zhao J, Liang W (2021) A thread-block-wise computational framework for large-scale hierarchical continuum-discrete modeling of granular media. Int J Numer Methods Eng 122(2):579–608MathSciNet Zhao S, Zhao J, Liang W (2021) A thread-block-wise computational framework for large-scale hierarchical continuum-discrete modeling of granular media. Int J Numer Methods Eng 122(2):579–608MathSciNet
60.
go back to reference Zhao S, Zhao J (2021) SudoDEM: unleashing the predictive power of the discrete element method on simulation for non-spherical granular particles. Comput Phys Commun 259(1):107670MathSciNetMATH Zhao S, Zhao J (2021) SudoDEM: unleashing the predictive power of the discrete element method on simulation for non-spherical granular particles. Comput Phys Commun 259(1):107670MathSciNetMATH
61.
go back to reference Nicksiar M, Martin CD (2012) Evaluation of methods for determining crack initiation in compression tests on low-porosity rocks. Rock Mech Rock Eng 45(4):607–617 Nicksiar M, Martin CD (2012) Evaluation of methods for determining crack initiation in compression tests on low-porosity rocks. Rock Mech Rock Eng 45(4):607–617
Metadata
Title
Optimized differential evolution algorithm for solving DEM material calibration problem
Authors
Songtao Ji
Jurij Karlovšek
Publication date
28-01-2022
Publisher
Springer London
Published in
Engineering with Computers / Issue 3/2023
Print ISSN: 0177-0667
Electronic ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-021-01564-8

Other articles of this Issue 3/2023

Engineering with Computers 3/2023 Go to the issue