Genetic programming in civil engineering: advent, applications and future trends

Over the past two decades, machine learning has been gaining significant attention for solving complex engineering problems. Genetic programing (GP) is an advanced framework that can be used for a variety of machine learning tasks. GP searches a program space instead of a data space without a need to pre-defined models. This method generates transparent solutions that can be easily deployed for practical civil engineering applications. GP is establishing itself as a robust intelligent technique to solve complicated civil engineering problems. This paper provides a review of the GP technique and its applications in the civil engineering arena over the last decade. We discuss the features of GP and its variants followed by their potential for solving various civil engineering problems. We finally envision the potential research avenues and emerging trends for the application of GP in civil engineering.

[1]  Hongbing Cheng,et al.  Edit distance based crossover operator in gene expression programming , 2015, 2015 8th International Conference on Biomedical Engineering and Informatics (BMEI).

[2]  Leonardo Vanneschi,et al.  Prediction of high performance concrete strength using Genetic Programming with geometric semantic genetic operators , 2013, Expert Syst. Appl..

[3]  Ahmet Özbek,et al.  Estimating uniaxial compressive strength of rocks using genetic expression programming , 2013 .

[4]  Seyed Saeed Mahini,et al.  Lightweight concrete design using gene expression programing , 2017 .

[5]  V.I. Litvinenko,et al.  Combining Clonal Selection Algorithm and Gene Expression Programming for Time Series Prediction , 2005, 2005 IEEE Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications.

[6]  Vahid Nourani,et al.  Landslide susceptibility mapping at Zonouz Plain, Iran using genetic programming and comparison with frequency ratio, logistic regression, and artificial neural network models , 2014, Natural Hazards.

[7]  Clodoveu A. Davis,et al.  A niching genetic programming-based multi-objective algorithm for hybrid data classification , 2014, Neurocomputing.

[8]  Mohd Danish,et al.  PREDICTION OF SCOUR DEPTH AT BRIDGE ABUTMENTS IN COHESIVE BED USING GENE EXPRESSION PROGRAMMING , 2014 .

[9]  Amir Hossein Alavi,et al.  Numerical modeling of concrete strength under multiaxial confinement pressures using linear genetic programming , 2013 .

[10]  Hugo Jair Escalante,et al.  A Comparison among Different Levels of Abstraction in Genetic Programming , 2019, 2019 IEEE International Autumn Meeting on Power, Electronics and Computing (ROPEC).

[11]  Sukran Yalpir.  Enhancement of parcel valuation with adaptive artificial neural network modeling , 2016, Artificial Intelligence Review.

[12]  Wei Wang,et al.  A Genetic Programming Model for Real-Time Crash Prediction on Freeways , 2013, IEEE Transactions on Intelligent Transportation Systems.

[13]  Mihai Oltean,et al.  Evolving Evolutionary Algorithms Using Multi Expression Programming , 2003, ECAL.

[14]  Amir Hossein Gandomi,et al.  Multi expression programming: a new approach to formulation of soil classification , 2010, Engineering with Computers.

[15]  Wentong Cai,et al.  Self-Learning Gene Expression Programming , 2016, IEEE Transactions on Evolutionary Computation.

[16]  Indranil Pan,et al.  Multi-gene genetic programming based predictive models for municipal solid waste gasification in a fluidized bed gasifier. , 2015, Bioresource technology.

[17]  Hung Nguyen-Xuan,et al.  A modified firefly algorithm-artificial neural network expert system for predicting compressive and tensile strength of high-performance concrete , 2018, Construction and Building Materials.

[18]  Cai Zhihua,et al.  Gene expression programming based on simulated annealing , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[19]  Zhijian Wu,et al.  Component Thermodynamical Selection Based Gene Expression Programming for Function Finding , 2014 .

[20]  Ibrahim Kushchu,et al.  An Evaluation of EvolutionaryGeneralisation in Genetic Programming , 2002, Artificial Intelligence Review.

[21]  Ehsan Sadrossadat,et al.  Numerical formulation of confined compressive strength and strain of circular reinforced concrete columns using gene expression programming approach , 2018 .

[22]  J. Vybíral,et al.  Big data of materials science: critical role of the descriptor. , 2014, Physical review letters.

[23]  Aytac Guven,et al.  Linear genetic programming for time-series modelling of daily flow rate , 2009 .

[24]  Mengjie Zhang,et al.  Feature Selection to Improve Generalization of Genetic Programming for High-Dimensional Symbolic Regression , 2017, IEEE Transactions on Evolutionary Computation.

[25]  Ankit Garg,et al.  A multi-gene genetic programming model for estimating stress-dependent soil water retention curves , 2014, Computational Geosciences.

[26]  Amir Hossein Gandomi,et al.  A new multi-gene genetic programming approach to nonlinear system modeling. Part I: materials and structural engineering problems , 2011, Neural Computing and Applications.

[27]  Derek T. Anderson,et al.  GOOFeD: Extracting Advanced Features for Image Classification via Improved Genetic Programming , 2019, 2019 IEEE Congress on Evolutionary Computation (CEC).

[28]  A. R. Bagherieh,et al.  Tensile modeling of steel fiber reinforced concrete , 2018, Asian Journal of Civil Engineering.

[29]  Han Bin,et al.  The Optimization of Cemented Hydraulic Backfill Mixture Design Parameters for Different Strength Conditions Using Artificial Intelligence Algorithms , 2019 .

[30]  Changsheng Xie,et al.  Solving symbolic regression problems with uniform design-aided gene expression programming , 2013, The Journal of Supercomputing.

[31]  Bing Xue,et al.  Evolutionary Deep Learning: A Genetic Programming Approach to Image Classification , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[32]  Abdulkadir Cevik,et al.  Genetic-programming-based modeling of RC beam torsional strength , 2010 .

[33]  Mohammad Ghasem Sahab,et al.  Formulation of elastic modulus of concrete using linear genetic programming , 2010 .

[34]  Ehsan Sadrossadat,et al.  An Evolutionary-Based Prediction Model of the 28-Day Compressive Strength of High-Performance Concrete Containing Cementitious Materials , 2019 .

[35]  Ehsan Sadrossadat,et al.  New empirical formulations for indirect estimation of peak-confined compressive strength and strain of circular RC columns using LGP method , 2018, Engineering with Computers.

[36]  Changjie Tang,et al.  A Model of Immune Gene Expression Programming for Rule Mining , 2007, J. Univers. Comput. Sci..

[37]  Hao Chen,et al.  Application of Multigene Genetic Programming for Estimating Elastic Modulus of Reservoir Rocks , 2019, 2019 Symposium on Piezoelectrcity,Acoustic Waves and Device Applications (SPAWDA).

[38]  Min Jiang,et al.  Automatic Modeling of Complex Functions with Clonal Selection-Based Gene Expression Programming , 2007, Third International Conference on Natural Computation (ICNC 2007).

[39]  Markus Brameier,et al.  On linear genetic programming , 2005 .

[40]  Lourdes Araujo,et al.  How evolutionary algorithms are applied to statistical natural language processing , 2007, Artificial Intelligence Review.

[41]  Mohammad Ali Hadianfard,et al.  Prediction of lightweight aggregate concrete compressive strength using ultrasonic pulse velocity test through gene expression programming , 2016 .

[42]  Amir Hossein Alavi,et al.  An empirical model for shear capacity of RC deep beams using genetic-simulated annealing , 2013 .

[43]  Klaus Krippendorff,et al.  Content Analysis: An Introduction to Its Methodology , 1980 .

[44]  Hadi Salehi,et al.  Emerging artificial intelligence methods in structural engineering , 2018, Engineering Structures.

[45]  Amir Hossein Gandomi,et al.  A new predictive model for compressive strength of HPC using gene expression programming , 2012, Adv. Eng. Softw..

[46]  Mostafa Jalal,et al.  RETRACTED ARTICLE: Application of genetic programming (GP) and ANFIS for strength enhancement modeling of CFRP-retrofitted concrete cylinders , 2012, Neural Computing and Applications.

[47]  Masanori Suganuma,et al.  A genetic programming approach to designing convolutional neural network architectures , 2017, GECCO.

[48]  Amir Hossein Alavi,et al.  Formulation of shear strength of slender RC beams using gene expression programming, part II: With shear reinforcement , 2017 .

[49]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[50]  Mihai Oltean,et al.  Evolving digital circuits using multi expression programming , 2004, Proceedings. 2004 NASA/DoD Conference on Evolvable Hardware, 2004..

[51]  Qindan Huang,et al.  Genetic programming for experimental big data mining: A case study on concrete creep formulation , 2016 .

[52]  Amir Hossein Alavi,et al.  Formulation of shear strength of slender RC beams using gene expression programming, part I: Without shear reinforcement , 2014 .

[53]  Yirui Wang,et al.  A review of applications of artificial intelligent algorithms in wind farms , 2019, Artificial Intelligence Review.

[54]  Hsing-Chih Tsai,et al.  Predicting high-strength concrete parameters using weighted genetic programming , 2011, Engineering with Computers.

[55]  Dominic P. Searson,et al.  Predicting the Toxicity of Chemical Compounds Using GPTIPS: A Free Genetic Programming Toolbox for MATLAB , 2011 .

[56]  S. A. Begum,et al.  GENETIC PROGRAMMING FOR PREDICTION OF LOCAL SCOUR AT VERTICAL BRIDGE ABUTMENT , 2013 .

[57]  Fatih Özcan,et al.  Gene expression programming based formulations for splitting tensile strength of concrete , 2012 .

[58]  Nuno Lourenço,et al.  DENSER: deep evolutionary network structured representation , 2018, Genetic Programming and Evolvable Machines.

[59]  Mengjie Zhang,et al.  New geometric semantic operators in genetic programming: perpendicular crossover and random segment mutation , 2017, GECCO.

[60]  A. Gandomi,et al.  New formulations for mechanical properties of recycled aggregate concrete using gene expression programming , 2017 .

[61]  Naveen Kwatra,et al.  Determination of natural periods of vibration using genetic programming , 2014 .

[62]  Yue Liu,et al.  Materials discovery and design using machine learning , 2017 .

[63]  Iman Mansouri,et al.  BUCKLING ASSESSMENT OF IMPERFECT CYLINDRICAL SHELLS UNDER AXIAL LOADS USING A GEP TECHNIQUE , 2018, Elektronički časopis građevinskog fakulteta Osijek.

[64]  Amir Hossein Alavi,et al.  Multigene Genetic Programming for Estimation of Elastic Modulus of Concrete , 2014 .

[65]  E. Güneyisi,et al.  Ultimate Axial Strength of Concrete-Filled Double Skin Steel Tubular Column Sections , 2019, Advances in Civil Engineering.

[66]  Masanori Suganuma,et al.  Evolution of Deep Convolutional Neural Networks Using Cartesian Genetic Programming , 2020, Evolutionary Computation.

[67]  Asoke K. Nandi,et al.  Automatic Modulation Classification Using Combination of Genetic Programming and KNN , 2012, IEEE Transactions on Wireless Communications.

[68]  Yang Zhang,et al.  A Comparison of three evolutionary strategies for multiobjective genetic programming , 2007, Artificial Intelligence Review.

[69]  Giancarlo Mauri,et al.  A comparison of machine learning techniques for survival prediction in breast cancer , 2011, BioData Mining.

[70]  S. B. Beheshti Aval,et al.  Estimating Shear Strength of Short Rectangular Reinforced Concrete Columns Using Nonlinear Regression and Gene Expression Programming , 2017 .

[71]  Amir Hossein Alavi,et al.  Nonlinear modeling of soil deformation modulus through LGP-based interpretation of pressuremeter test results , 2012, Eng. Appl. Artif. Intell..

[72]  Khiem Tran,et al.  Credit scoring model: A combination of genetic programming and deep learning , 2016, 2016 Future Technologies Conference (FTC).

[73]  Musa Peker,et al.  An efficient sleep scoring system based on EEG signal using complex-valued machine learning algorithms , 2016, Neurocomputing.

[74]  Cândida Ferreira,et al.  Gene Expression Programming: A New Adaptive Algorithm for Solving Problems , 2001, Complex Syst..

[75]  Amir Hossein Gandomi,et al.  Linear genetic programming for shear strength prediction of reinforced concrete beams without stirrups , 2014, Appl. Soft Comput..

[76]  Bo Yang,et al.  Building Image Feature Kinetics for Cement Hydration Using Gene Expression Programming With Similarity Weight Tournament Selection , 2015, IEEE Transactions on Evolutionary Computation.

[77]  Mengjie Zhang,et al.  Improving Generalization of Genetic Programming for Symbolic Regression With Angle-Driven Geometric Semantic Operators , 2019, IEEE Transactions on Evolutionary Computation.

[78]  Orazio Giustolisi,et al.  A multi-model approach to analysis of environmental phenomena , 2007, Environ. Model. Softw..

[79]  Mengjie Zhang,et al.  Genetic programming for feature construction and selection in classification on high-dimensional data , 2016, Memetic Comput..

[80]  Qichang Zhang,et al.  Lateral Earth Pressure behind Walls Rotating about Base considering Arching Effects , 2014 .

[81]  Theodore Zsutty,et al.  SHEAR STRENGTH PREDICTION FOR SEPERATE CATEGORIES OF SIMPLE BEAM TESTS , 1971 .

[82]  Amir Hossein Alavi,et al.  A robust data mining approach for formulation of geotechnical engineering systems , 2011 .

[83]  Mohsen Hamedi,et al.  Intelligent Fixture Design through a Hybrid System of Artificial Neural Network and Genetic Algorithm , 2005, Artificial Intelligence Review.