A Review: Evolutionary Computations (GA and PSO) in Geotechnical Engineering

This study briefly reviews the application of Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) in geotechnical engineering since GA and PSO are widely used in civil engineering. The application of GA and PSO is studied in three popular families of geotechnical problems including unconfined seepage analysis, slope stability analysis, and foundation design. In each category the available results from different studies are reviewed and compared. The comparison of results shows the desirable accuracy in the predicting of optimal values in the process of analysis and design. The presented methods perform successfully in the reviewed problems. However, PSO predicts the optimum values in fewer numbers of iterations, which suggests higher performance in term of implementation/application.

[1]  Wei Gao,et al.  Slope stability analysis based on immunised evolutionary programming , 2015, Environmental Earth Sciences.

[2]  Ma Nan-fei.  Monitoring and FLAC simulating on settlement laws of soft soil roadbed of highway , 2007 .

[3]  Lei Wang,et al.  Robust geotechnical design of braced excavations in clays , 2014 .

[4]  Yuanyuan Zha,et al.  An auto-adaptive moving mesh method for the numerical simulation of piping erosion , 2017 .

[5]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[6]  N. Morgenstern,et al.  The analysis of the stability of general slip surfaces , 1965 .

[7]  M. Papadrakakis,et al.  Structural optimization using evolutionary algorithms , 2002 .

[8]  Ming Lu,et al.  A mixed-integer linear programming approach for temporary haul road design in rough-grading projects , 2016 .

[9]  C. Simmons,et al.  Hydrogeologic controls on disconnection between surface water and groundwater , 2009 .

[10]  Arul Arulrajah,et al.  Long-term settlement prediction for wastewater biosolids in road embankments , 2013 .

[11]  Muhsiung Chang.  A 3D slope stability analysis method assuming parallel lines of intersection and differential straining of block contacts , 2002 .

[12]  H. Nabizadeh Rafsanjani,et al.  The Use of Linear Regression to Estimate the Actual Hourly Production of a Wheel-Type Loader in Construction Projects , 2012 .

[13]  J. McCall,et al.  Genetic algorithms for modelling and optimisation , 2005 .

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  Dov Leshchinsky,et al.  Geosynthetic-reinforced soil structures with concave facing profile , 2016 .

[16]  V. Toufigh.  Constrained optimization based F.E. mesh deforming algorithm for unconfined seepage problems , 2016 .

[17]  Harold W. Kuhn,et al.  Nonlinear programming: a historical view , 1982, SMAP.

[18]  Dov Leshchinsky,et al.  Optimal profile for concave slopes under static and seismic conditions , 2016 .

[19]  Abdallah I. Husein Malkawi,et al.  Global Search Method for Locating General Slip Surface Using Monte Carlo Techniques , 2001 .

[20]  Shahriar Shahrokhabadi,et al.  Efficacy of Resinous Polypropylene (PP) Fibers on Strength Behavior of Reinforced Soils , 2013 .

[21]  Koohyar Faizi,et al.  Developing a hybrid PSO–ANN model for estimating the ultimate bearing capacity of rock-socketed piles , 2017, Neural Computing and Applications.

[22]  D. T. Bergado,et al.  Measured and simulated results of a Kenaf Limited Life Geosynthetics (LLGs) reinforced test embankment on soft clay , 2014 .

[23]  A. SriVidya,et al.  Reliability based optimal design of reinforced concrete frames , 1995 .

[24]  David W. S. Wong,et al.  An approach to differentiate informal settlements using spectral, texture, geomorphology and road accessibility metrics , 2013 .

[25]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[26]  Wu Xiao-gang.  Support vector machine model of settlement prediction of road soft foundation , 2005 .

[27]  V. R. Greco.  EFFICIENT MONTE CARLO TECHNIQUE FOR LOCATING CRITICAL SLIP SURFACE , 1996 .

[28]  Jianping Sun,et al.  Search for Critical Slip Surface in Slope Stability Analysis by Spline-Based GA Method , 2008 .

[29]  Fred H. Kulhawy,et al.  Economic Design Optimization of Foundations , 2008 .

[30]  Fred Moses,et al.  Optimum Structural Design Using Linear Programming , 1964 .

[31]  Shahriar Shahrokhabadi,et al.  Method of Fundamental Solution (MFS) coupled with particle swarm optimization (PSO) to determine optimal phreatic line in unconfined seepage problem , 2013 .

[32]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[33]  The method of fundamental solutions for solving free boundary saturated seepage problem , 2011 .

[34]  Farshid Vahedifard,et al.  The Effect of Geonet Reinforcement on Bearing Capacity of Low-Compacted Soft Clay , 2015 .

[35]  Andrew C. Heath,et al.  Simple genetic algorithm search for critical non-circular failure surface in slope stability analysis , 2005 .

[36]  Li Jiazheng,et al.  Bearing capacity of strip foundations in horizontal-vertical reinforced soils , 2017 .

[37]  Wolfgang Fellin,et al.  Stability of infinite slopes investigated with elastoplasticity and hypoplasticity , 2016 .

[38]  Zhao Hong-bo.  SWARM INTELLIGENT MODEL FOR DEFORMATION PREDICTING OF SLOPE , 2006 .

[39]  Ahad Ouria,et al.  Application of Nelder-Mead simplex method for unconfined seepage problems , 2009 .

[40]  Shantia Yarahmadian,et al.  Integration of Thiele Continued Fractions and the method of fundamental solutions for solving unconfined seepage problems , 2016, Comput. Math. Appl..

[41]  Stefan Gottschalk,et al.  Slope Stability And Stabilization Methods , 2016 .

[42]  Nima Jafari Navimipour,et al.  An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: Formal verification, simulation, and statistical testing , 2017, J. Syst. Softw..

[43]  M. M. Toufigh,et al.  The solution of unconfined seepage problem using Natural Element Method (NEM) coupled with Genetic Algorithm (GA) , 2013 .

[44]  Zulkifli Yusop,et al.  Three dimensional dynamic analysis of interaction soil-pile with coupling Finite Element Analysis (FEA) and Boundary Element Method (BEM) , 2012 .

[45]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[46]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[47]  Yuan-Ming Wang,et al.  A new second-order numerical manifold method model with an efficient scheme for analyzing free surface flow with inner drains , 2016 .

[48]  Shahriar Shahrokhabadi,et al.  Hybrid of Natural Element Method (NEM) with Genetic Algorithm (GA) to find critical slip surface , 2014 .

[49]  J. Crank,et al.  NUMERICAL SOLUTION OF A FREE BOUNDARY PROBLEM BY INTERCHANGING DEPENDENT AND INDEPENDENT VARIABLES , 1980 .

[50]  Dennes T. Bergado,et al.  Prestressed reinforced soil by geosynthetics – Concept and experimental investigations , 2013 .

[51]  Chun Man Chan,et al.  Optimization of Pile Groups Using Hybrid Genetic Algorithms , 2009 .

[52]  Chunguang Li,et al.  Slope stability analysis based on elasto‐plastic finite element method , 2005 .

[53]  M. Biot.  General Theory of Three‐Dimensional Consolidation , 1941 .

[54]  Jeng-Tzong Chen,et al.  Study of free-surface seepage problems using hypersingular equations , 2006 .

[55]  Lei Wang,et al.  Reliability-based robust geotechnical design of spread foundations using multi-objective genetic algorithm , 2013 .

[56]  C. Brebbia,et al.  Finite Element Techniques for Fluid Flow , 1977 .

[57]  D. V. Griffiths,et al.  A MESH DEFORMATION ALGORITHM FOR FREE SURFACE PROBLEMS , 1997 .

[58]  Tae Hee Lee,et al.  Robust Design: An Overview , 2006 .

[59]  H. Diersch,et al.  FEFLOW: Finite Element Modeling of Flow, Mass and Heat Transport in Porous and Fractured Media , 2014 .

[60]  Lei Wang,et al.  Robust Geotechnical Design of Drilled Shafts in Sand: New Design Perspective , 2013 .

[61]  Liang Li,et al.  Particle swarm optimization algorithm for the location of the critical non-circular failure surface in two-dimensional slope stability analysis , 2007 .

[62]  Shahram Pezeshk,et al.  Optimized Design of Two-Dimensional Structures Using a Genetic Algorithm , 1998 .

[63]  Jun Fu,et al.  A Study on Unsteady Seepage Flow Through Dam , 2009 .

[64]  Nils Aall Barricelli,et al.  Numerical testing of evolution theories , 1963 .

[65]  Fuat Erbatur,et al.  Optimum design of frames , 1992 .

[66]  Y. M. Cheng,et al.  Location of critical failure surface and some further studies on slope stability analysis , 2003 .

[67]  Jose Luis Fernandez-Marquez,et al.  Adapting Particle Swarm Optimization in dynamic and noisy environments , 2010, IEEE Congress on Evolutionary Computation.

[68]  D. R. Westbrook.  Analysis of inequality and residual flow procedures and an iterative scheme for free surface seepage , 1985 .

[69]  Mengjie Zhang,et al.  Population statistics for particle swarm optimization: Resampling methods in noisy optimization problems , 2014, Swarm Evol. Comput..