Comparative analysis of GMDH neural network based on genetic algorithm and particle swarm optimization in stable channel design

Predicting the behavior and geometry of channels and alluvial rivers in which erosion and sediment transport are in equilibrium is among the most important topics relating to river morphology. In this study, the genetic algorithm (GA) is employed to improve the multi-objective Pareto optimal design of group method of data handling (GMDH) neural network results. The connectivity configuration in such networks is not restricted to adjacent layers. GA is applied as a new encoding scheme to generalize the structure of GMDH (GS-GMDH) for determining stable channel width based on 85 field datasets. In addition, the particle swarm optimization (PSO) learning algorithm is extended to GMDH for a better comparison of the models. The input parameters affecting channel width are the discharge, median diameter of bed sediments and Shields parameter. Sensitivity and uncertainty analyses are applied to assess the impact of each input parameter on the output parameter. The results show that GS-GMDH is more efficient than GMDH-PSO, with a high difference between predicted values. The GS-GMDH model with a correlation coefficient (R) value of 0.89 and mean absolute relative error (MARE) value of 0.053 predicted the width of a stable channel more precisely than the regression method with R of 0.81 and MARE of 0.075. The prediction uncertainty of the developed GS-GMDH indicates that the GS-GMDH model with input parameters Q, d50 and τ* has the least mean prediction error (MPE) of 0.019 compared with 0.116, 0.025 and 0.036 for the other models with (d50, τ*), (Q, d50) and (Q, τ*) input parameters, respectively.

[1]  A. Tahershamsi,et al.  An evaluation model of artificial neural network to predict stable width in gravel bed rivers , 2012, International Journal of Environmental Science and Technology.

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

[3]  Ali Akbar Jamali,et al.  Inverse modelling of multi-objective thermodynamically optimized turbojet engines using GMDH-type neural networks and evolutionary algorithms , 2005 .

[4]  Hossein Bonakdari,et al.  Verification of equation for non-deposition sediment transport in flood water canals , 2014 .

[5]  Ahmed M. A. Sattar,et al.  Prediction of Organic Micropollutant Removal in Soil Aquifer Treatment System Using GEP , 2016 .

[6]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[7]  Pengjian Shang,et al.  Forecasting traffic time series with multivariate predicting method , 2016, Appl. Math. Comput..

[8]  Mohammad Najafzadeh,et al.  Abutment scour in clear-water and live-bed conditions by GMDH network. , 2013, Water science and technology : a journal of the International Association on Water Pollution Research.

[9]  Ivakhnenko.  Recent Developments of Self-Organising Modeling in Prediction and Analysis of Stock Market , 1997 .

[10]  Colm Ó Cofaigh,et al.  Tunnel valley genesis , 1996 .

[11]  Ali Moeini,et al.  Evolutionary design of generalized polynomial neural networks for modelling and prediction of explosive forming process , 2005 .

[12]  Amir Hossein Zaji,et al.  Design of modified structure multi-layer perceptron networks based on decision trees for the prediction of flow parameters in 90° open-channel bends , 2016 .

[13]  Godfrey C. Onwubolu,et al.  Particle Swarm Optimization for the Assignment of Facilities to Locations , 2004 .

[14]  B. Eaton,et al.  Optimal alluvial channel width under a bank stability constraint , 2004 .

[15]  Fahmy Salah Fahmy Abdelhaleem,et al.  Updated regime equations for alluvial Egyptian canals , 2016 .

[16]  E. D. Andrews,et al.  Bank stability and channel width adjustment, East Fork River, Wyoming , 1982 .

[17]  P. Julien,et al.  Downstream Hydraulic Geometry of Alluvial Channels , 2006 .

[18]  Amir Hossein Zaji,et al.  GMDH-type neural network approach for modeling the discharge coefficient of rectangular sharp-crested side weirs , 2015 .

[19]  Howard H. Chang.  Geometry of Gravel Streams , 1980 .

[20]  Jiujun Cheng,et al.  Ant colony optimization with clustering for solving the dynamic location routing problem , 2016, Appl. Math. Comput..

[21]  Hubert H. G. Savenije,et al.  The width of a bankfull channel; Lacey's formula explained , 2003 .

[22]  Amir Hossein Zaji,et al.  Prediction of scour depth around bridge piers using self-adaptive extreme learning machine , 2017 .

[23]  B. Mech.,et al.  River width adjustment. I : Processes and mechanisms , 1998 .

[24]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[25]  Michael A. Stevens,et al.  Width of Straight Alluvial Channels , 1989 .

[26]  Miguel A. Mariño,et al.  Stable Width of an Alluvial Channel , 1997 .

[27]  Hossein Bonakdari,et al.  Bed load sediment transport estimation in a clean pipe using multilayer perceptron with different training algorithms , 2016 .

[28]  Mohammad Najafzadeh,et al.  Group method of data handling to predict scour depth around bridge piers , 2012, Neural Computing and Applications.

[29]  Mohammad Najafzadeh,et al.  Prediction of maximum scour depth around piers with debris accumulation using EPR, MT, and GEP models , 2016 .

[30]  Bahram Gharabaghi,et al.  Prediction of Timing of Watermain Failure Using Gene Expression Models , 2016, Water Resources Management.

[31]  Nader Nariman-Zadeh,et al.  Multi-objective evolutionary optimization of polynomial neural networks for modelling and prediction of explosive cutting process , 2009, Eng. Appl. Artif. Intell..

[32]  Ehsan Khadangi,et al.  Application of artificial neural networks in establishing regime channel relationships , 2009, 2009 2nd International Conference on Computer, Control and Communication.

[33]  Mohammad Najafzadeh,et al.  Application of a Neuro-Fuzzy GMDH Model for Predicting the Velocity at Limit of Deposition in Storm Sewers , 2017 .

[34]  Özgür Kisi,et al.  A survey of water level fluctuation predicting in Urmia Lake using support vector machine with firefly algorithm , 2015, Appl. Math. Comput..

[35]  Mehran Karimpour Fard,et al.  Three-dimensional finite difference modeling of static soil-pile interactions to calculate p-y curves in pile-supported slopes , 2015, Arabian Journal of Geosciences.

[36]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[37]  Mohammad Najafzadeh,et al.  GMDH to predict scour depth around a pier in cohesive soils , 2013 .

[38]  Godfrey C. Onwubolu,et al.  Design of hybrid differential evolution and group method of data handling networks for modeling and prediction , 2008, Inf. Sci..

[39]  Saeid Eslamian,et al.  Estimating width of the stable channels using multivariable mathematical models , 2016, Arabian Journal of Geosciences.

[40]  Taisuke Sato,et al.  A Numerical Approach to Genetic Programming for System Identification , 1995, Evolutionary Computation.

[41]  Mohammad Najafzadeh,et al.  Comparison of group method of data handling based genetic programming and back propagation systems to predict scour depth around bridge piers , 2011 .

[42]  Mohammad Najafzadeh,et al.  Group Method of Data Handling to Predict Scour at Downstream of a Ski-Jump Bucket Spillway , 2014, Earth Science Informatics.

[43]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[44]  Willi H. Hager,et al.  ALLUVIAL CHANNEL GEOMETRY : THEORY AND ApPLICATIONS , 2001 .

[45]  Hossein Bonakdari,et al.  Developing an expert group method of data handling system for predicting the geometry of a stable channel with a gravel bed , 2017 .

[46]  Hossein Bonakdari,et al.  Evaluation of Sediment Transport in Sewer using Artificial Neural Network , 2013 .

[47]  Tadashi Kondo,et al.  Revised GMDH-type neural network algorithm with a feedback loop identifying sigmoid function neural network , 2006 .

[48]  Pierre Y. Julien,et al.  Alluvial Channel Geometry: Theory and Applications , 1995 .

[49]  Brian P. Bledsoe,et al.  WIDTH OF STREAMS AND RIVERS IN RESPONSE TO VEGETATION, BANK MATERIAL, AND OTHER FACTORS 1 , 2004 .

[50]  R. Millar,et al.  Stable Width and Depth of Gravel-Bed Rivers with Cohesive Banks , 1998 .

[51]  Martin J. Teal,et al.  SEDIMENT INVESTIGATION AND STABLE CHANNEL DESIGN FOR THE LOWER , 2005 .

[52]  Amir Hossein Zaji,et al.  Improving the performance of multi-layer perceptron and radial basis function models with a decision tree model to predict flow variables in a sharp 90° bend , 2016, Appl. Soft Comput..

[53]  Sandra Wilson,et al.  Stream Restoration Design Using the Stable Channel Analytical Model (SAM) , 2004 .

[54]  Vijay P. Singh,et al.  Hydraulic Geometry Relations for Stable Channel Design , 2010 .

[55]  Rolf Kellerhals,et al.  Stable Channels with Gravel-Paved Beds , 1967 .

[56]  Hossein Bonakdari,et al.  Design of an adaptive neuro-fuzzy computing technique for predicting flow variables in a 90° sharp bend , 2017 .

[57]  C. Thorne,et al.  Stable Channels with Mobile Gravel Beds , 1986 .

[58]  G Lacey,et al.  FLOW IN ALLUVIAL CHANNELS WITH SANDY MOBILE BEDS. , 1958 .

[59]  Mohammad Najafzadeh,et al.  Evaluation of neuro-fuzzy GMDH-based particle swarm optimization to predict longitudinal dispersion coefficient in rivers , 2016, Environmental Earth Sciences.

[60]  Ronald R. Copeland,et al.  Channel-Forming Discharge and Hydraulic Geometry Width Predictors in Meandering Sand-Bed Rivers , 2005 .

[61]  W. Dietrich,et al.  Physical basis for quasi-universal relations describing bankfull hydraulic geometry of single-thread gravel bed rivers , 2007 .

[62]  G. Parker,et al.  Stable width and depth of straight gravel rivers with heterogeneous bed materials , 1988 .

[63]  R. Hey,et al.  Regime equations for natural meandering cobble and gravel bed rivers , 2011 .

[64]  Mohammad Najafzadeh,et al.  Group method of data handling to predict scour depth around vertical piles under regular waves , 2013 .

[65]  Hossein Bonakdari,et al.  Assessment of evolutionary algorithms in predicting non-deposition sediment transport , 2015 .

[66]  R. Millar,et al.  Effect of Bank Stability on Geometry of Gravel Rivers , 1993 .

[67]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[68]  Mohammad Najafzadeh,et al.  Application of improved neuro-fuzzy GMDH to predict scour depth at sluice gates , 2015, Earth Science Informatics.

[69]  L. B. Leopold,et al.  The hydraulic geometry of stream channels and some physiographic implications , 1953 .

[70]  Vijay,et al.  ON THE THEORIES OF HYDRAULIC GEOMETRY , 2003 .

[71]  Heung Suk Hwang,et al.  Fuzzy GMDH-type neural network model and its application to forecasting of mobile communication , 2006, Comput. Ind. Eng..

[72]  A. M. El-Zonkoly,et al.  Optimal tuning of power systems stabilizers and AVR gains using particle swarm optimization , 2006, Expert Syst. Appl..

[73]  A. G. Ivakhnenko,et al.  Polynomial Theory of Complex Systems , 1971, IEEE Trans. Syst. Man Cybern..

[74]  Amir Hossein Zaji,et al.  New radial basis function network method based on decision trees to predict flow variables in a curved channel , 2017, Neural Computing and Applications.

[75]  D. G. Pierce,et al.  Electromigration: A review , 1997 .

[76]  Thomas Blench,et al.  Closure of "Regime Theory for Self-Formed Sediment-Bearing Channels" , 1951 .

[77]  Nader Nariman-zadeh,et al.  Hybrid genetic design of GMDH-type neural networks using singular value decomposition for modelling and prediction of the explosive cutting process , 2003 .

[78]  G. Parker.  Self-formed straight rivers with equilibrium banks and mobile bed. Part 1. The sand-silt river , 1978, Journal of Fluid Mechanics.

[79]  Jiongxin Xu,et al.  Comparison of hydraulic geometry between sand‐ and gravel‐bed rivers in relation to channel pattern discrimination , 2004 .

[80]  Hossein Bonakdari,et al.  Evaluation of artificial neural network model and statistical analysis relationships to predict the stable channel width , 2016 .

[81]  R G Kennedy,et al.  THE PREVENTION OF SILTING IN IRRIGATION CANALS. (INCLUDING APPENDIX). , 1895 .

[82]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).