All Issue

2019 Vol.35, Issue 4 Preview Page

Research Article

Analysis for Applicability of Differential Evolution Algorithm to Geotechnical Engineering Field

지반공학 분야에 대한 차분진화 알고리즘 적용성 분석

Joon-Sang An1
,
Kyung-Nam Kang2
,
San-Ha Kim3
,
Ki-Il Song4*
안 준상1
,
강 경남2
,
김 산하3
,
송 기일4*
1Member, Adjunct Prof., Dept. of Civil Engrg., INHA Univ.
2Graduate Student, Dept. of Civil Engrg., INHA Univ.
3Graduate Student, Dept. of Civil Engrg., INHA Univ.
4Member, Associate Prof., Dept. of Civil Engrg., INHA Univ.
1정회원, 인하대학교 토목공학과 겸임교수
2비회원, 인하대학교 토목공학과 박사과정
3비회원, 인하대학교 토목공학과 석사과정
4정회원, 인하대학교 토목공학과 부교수
* Corresponding Author
30 April 2019. pp. 27-35
PDF XML Citation
Abstract

역해석 수행 시 상대적으로 복잡한 공간 및 목표 설계 변수가 많은 경우, 지반공학 분야에 적용하기 위한 연구를 수행하였다. 지반공학 다변수 문제에 대한 모델로 터널 분야 및 흙막이벽체에 대해서 Sharan 공식 및 Blum 방법을 사용하였다. 최적화 방법은 크게 결정론적인 방법 및 확률론적인 방법으로 구분된다. 본 연구에서는 전자 중 모의강화법(SA), 후자 중 차분진화 알고리즘(DEA), 입자 군집 최적화 알고리즘(PSO)을 선택하여 다변수 모델을 적용해서 비교하였다. 지반공학 다변수 역해석 문제에서 결정론적인 방법은 문제가 있음을 확인하였고, 차분진화 알고리즘의 우수성을 확인하였다. DEA는 Sharan의 이론 해에 대한 문제에서 평균 3.12%, Blum 문제에 대해서 평균 2.23% 오차율을 보였고, 반복 탐색 회수도 가장 작은 것으로 파악되었다. DEA 대비해서 SA는 117.39∼167.13배, PSO는 2.43∼6.91배의 탐색시간이 소요되었다. 지반공학 문제의 다변수 역해석에 차분진화 알고리즘을 적용하면, 계산속도 및 정확도가 향상될 것으로 기대된다.

This study confirmed the applicability to the field of geotechnical engineering for relatively complicated space and many target design variables in back analysis. The Sharan’s equation and the Blum’s method were used for the tunnel field and the retaining wall as a model for the multi-variate problem of geotechnical engineering. Optimization methods are generally divided into a deterministic method and a stochastic method. In this study, Simulated Annealing Method (SA) was selected as a deterministic method and Differential Evolution Algorithm (DEA) and Particle Swarm Optimization Method (PSO) were selected as stochastic methods. The three selected optimization methods were compared by applying a multi-variate model. The problem of deterministic method has been confirmed in the multi-variate back analysis of geotechnical engineering, and the superiority of DEA can be confirmed. DEA showed an average error rate of 3.12% for Sharan’s solution and 2.23% for Blum’s problem. The iteration number of DEA was confirmed to be smaller than the other two optimization methods. SA was confirmed to be 117.39～167.13 times higher than DEA and PSO was confirmed to be 2.43～6.91 times higher than DEA. Applying a DEA to the multi-variate back analysis of geotechnical problems can be expected to improve computational speed and accuracy.

Keywords
Differential Evolution Algorithm (DEA)
Back Analysis
Optimization
Sharan’s Equation
Blum’s Method

References
1
An, J.S. (2017), "The Development of Differential Evolution-based Back Analysis Algorithm for the Evaluation of Operating Tunnel Stability", Ph.D's thesis, Inha University.
2
An, J.S. and Song, K.I. (2018), "Back analysis of an operating subsea tunnel considering the degradation of ground and concrete lining", Marine Georesources & Geotechnology, pp.1-7 (online published,
10.1080/1064119X.2018.1427817).
3
Blum, H. (1931), "Einspannungs verhältnisse bei Bohlkwerken", Berlin, Germany: Wil. Ernst und Sohn (in German).
4
Eberhart, R. and Kennedy, J.A. (1995), "New Optimizer Using Particles Swarm Theory", Proc. Sixth International Symposium on Micro Machine and Human Science (Nagoya, Japan) IEEE Service Center, Piscataway, NJ, pp.39-43.
10.1109/MHS.1995.494215
5
Han, Y.C. and Jeong, S.S. (2014), "A Study on the Concrete Lining Behavior due to Tunnel Deterioration", Journal of the Korean Geotechnical Society, Vol.30, No.4, pp.21-34.
10.7843/kgs.2014.30.4.21
6
Hoek, E., Kaiser, P.K. and Bawden, W.F. (2000), "Support of underground excavations in hard rock", CRC Press.
10.1201/b16978
7
Hong, W.P., Yun, J.M., and Song, Y.S. (2004), "Lateral Earth Pressure Acting on Anchored Retention Walls Installed in Cut Slope", Journal of The Korean Society of Civil Engineers, Vol.24, No.2C, pp.125-133.
8
Kim, B.C. (2017), "A Study on Modified Differential Evolution Algorithm for the Back Analysis of Tunnel Convergence", Ph.D's thesis, Hanyang University.
9
Kim, M.K. and Jang, J.B. (1995), "Back Analysis of the Measured Displacements by the Coupled Method of Finite Elements - Boundary Elements in Tunnel", Journal of Korean Society for Rock Mechanics, Vol.5, No.3, pp.205-213.
10
Kim, Y.J. and Lee, Y.J. (2013), "Development of a Back Analysis Program for Reasonable Derivation of Tunnel Design Parameters", Journal of Korean Tunnelling and Underground Space Association, Vol.15, No.3, pp.357-373.
10.9711/KTAJ.2013.15.3.357
11
Kirkpatrick, S., Gelatt, CD., and Vecchi, MP. (1983), "Optimization by Simulated Annealing", Science, New Series, Vol.220, No.4598, pp.671-680.
10.1126/science.220.4598.67117813860
12
Peck, R.B. (1969), "Deep excavation and tunneling in soft ground. Proceedings", 7th International Conference on Soil Mechanics and Foundation Engineering, Mexico City, pp.225-290.
13
Saab, Y.G. and Rao, V.B. (1991), "Combinatorial Optimization by Stochastic Evolution", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol.10, No.4, pp.525-535.
10.1109/43.75636
14
Sharan, S.K. (2003), "Elastic-brittle-plastic Analysis of Circular Openings in Hoek-Brown Media", International Journal of Rock Mechanics and Mining Sciences, Vol.40, No.6, pp.817-824.
10.1016/S1365-1609(03)00040-6
15
Sharan, S.K. (2005), "Exact and Approximate Solutions for Displacements around Circular Openings in Elastic-brittle-plastic Hoek-Brown rock", International Journal of Rock Mechanics and Mining Sciences, Vol.42, No.4, pp.542-549.
10.1016/j.ijrmms.2005.03.019
16
Sim, J.U., Jeong, S.S., and Lee, J.H. (2015), "Numerical Analysis of Self-Supported Earth Retaining Wall with Stabilizing Piles", Journal of the Korean Geotechnical Society, Vol.31, No.5, pp.35-46.
10.7843/kgs.2015.31.5.35
17
Simpson, A.R. and Priest, S.D. (1993), "Application of Genetic Algorithms to Optimisation Problems in Geotechnics", Computers and geotechnics, Vol.15, No.1, pp.1-19.
10.1016/0266-352X(93)90014-X
18
Storn, R. and Price, K. (1997), "Differential Evolution-a Simple and Efficient Heuristic for Global Optimization Over Continuous Spaces", Journal of Global Optimization, Vol.11, No.4, pp.341-359.
10.1023/A:1008202821328
19
Vardakos, S., Gutierrez, M., and Xia, C. (2012), "Parameter Identification in Numerical Modeling of Tunneling Using the Differential Evolution Genetic Algorithm (DEGA)", Tunnelling and underground space technology, Vol.28, pp.109-123.
10.1016/j.tust.2011.10.003
20
Verruijt, A. "Soil Mechanics" (2001), Delft University of Technology, Netherlands.
21
Yang, H.S. and Jeon, Y.S. (2002), "Development of a Back Analysis Program for Rock Tunnel Using FLAC", Journal of Korean Society for Rock Mechanics, Vol.12, No.1, pp.37-42.
Information
  • Publisher :The Korean Geotechnical Society
  • Publisher(Ko) :한국지반공학회
  • Journal Title :Journal of the Korean Geotechnical Society
  • Journal Title(Ko) :한국지반공학회 논문집
  • Volume : 35
  • No :4
  • Pages :27-35
  • Received Date : 2019-02-20
  • Revised Date : 2019-04-03
  • Accepted Date : 2019-04-03
  • DOI :https://doi.org/10.7843/kgs.2019.35.4.27
Journal Informaiton Journal of the Korean Geotechnical Society Journal of the Korean Geotechnical Society
Archives
: Vol.23~28 (2007~2012)
  • NRF
  • KOFST
  • KISTI Current Status
  • KISTI Cited-by
  • crosscheck
  • orcid
  • open access
  • ccl
Journal Informaiton Journal Informaiton - close