Modeling asphalt pavement overlay transverse cracks using the genetic operation tree and Levenberg-Marquardt Method

The Artificial Neural Network (ANN) and the nonlinear regression method are commonly used to build models from experimental data. However, the ANN has been criticized for incapable of providing clear relationships and physical meanings, and is usually regarded as a black box. The nonlinear regression method needs predefined and correct formula structures to process parameter search in terms of the minimal sum of square errors. Unfortunately, the formula structures of these models are often unclear and cannot be defined in advance. To overcome these challenges, this study proposes a novel approach, called ''LMGOT,'' that integrates two optimization techniques: the Levenberg-Marquardt (LM) Method and the genetic operation tree (GOT). The GOT borrows the concept from the genetic algorithm, a famous algorithm for solving discrete optimization problems, to generate operation trees (OTs), which represent the structures of the formulas. Meanwhile, the LM takes advantage of its merit for solving nonlinear continuous optimization problems, and determines the coefficients in the GOTs that best fit the experimental data. This paper uses the LMGOT to investigate the data sets of pavement cracks from a 15-year experiment conducted by the Texas Departments of Transportation. Results show a concise formula for predicting the length of pavement transverse cracking, and indicate that the LMGOT is an efficient approach to building an accurate crack model.

[1]  Dar-Hao Chen,et al.  Lessons Learned from RAP Sections with 17 Years of Service , 2010 .

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

[3]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[4]  Hossein Etemadi,et al.  A Genetic Programming Model for Bankruptcy Prediction: Empirical Evidence from Iran , 2009, Expert Syst. Appl..

[5]  Luc Boullart,et al.  Genetic programming: principles and applications , 2001 .

[6]  Adil Baykasoglu,et al.  Prediction and multi-objective optimization of high-strength concrete parameters via soft computing approaches , 2009, Expert Syst. Appl..

[7]  H. Md. Azamathulla,et al.  Genetic Programming to Predict Bridge Pier Scour , 2010 .

[8]  I-Cheng Yeh,et al.  Knowledge discovery of concrete material using Genetic Operation Trees , 2009, Expert Syst. Appl..

[9]  Manjriker Gunaratne,et al.  Application of Neural Network Model to Forecast Short-Term Pavement Crack Condition: Florida Case Study , 2001 .

[10]  Kaj Madsen,et al.  Methods for Non-Linear Least Squares Problems , 1999 .

[11]  Jia-Ruey Chang,et al.  Rutting Prediction Model Developed by Genetic Programming Method Through Full Scale Accelerated Pavement Testing , 2008, 2008 Fourth International Conference on Natural Computation.

[12]  Jean-Yves Potvin,et al.  Generating trading rules on the stock markets with genetic programming , 2004, Comput. Oper. Res..

[13]  J S Miller,et al.  DISTRESS IDENTIFICATION MANUAL FOR THE LONG-TERM PAVEMENT PERFORMANCE PROGRAM (FOURTH REVISED EDITION) , 2003 .

[14]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

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

[16]  Long Chen,et al.  Study of Applying Macroevolutionary Genetic Programming to Concrete Strength Estimation , 2003 .

[17]  Arpit A. Almal,et al.  Applications of genetic programming in cancer research. , 2009, The international journal of biochemistry & cell biology.

[18]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[19]  Jia-Ruey Chang,et al.  Application of An Artificial Neural Network on Depth to Bedrock Prediction , 2006 .

[20]  Cyril Fonlupt,et al.  Solving the ocean color problem using a genetic programming approach , 2001, Appl. Soft Comput..

[21]  F. Hong,et al.  Effects of surface preparation, thickness, and material on asphalt pavement overlay transverse crack propagation , 2009 .