Skip to main content
Erschienen in: Hydrogeology Journal 8/2014

01.12.2014 | Paper

Application of differential evolutionary optimization methodology for parameter structure identification in groundwater modeling

verfasst von: Yung-Chia Chiu

Erschienen in: Hydrogeology Journal | Ausgabe 8/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Parameter structure identification is formulated in terms of solving an inverse problem, which allows for a determination of an appropriate level of parameter structure complexity, and the identification of its pattern and the associated parameter values. With the increasing complexity of parameter structure identification in groundwater modeling, demand for robust, fast, and accurate optimizers is on the rise among researchers from groundwater hydrology fields. A novel global optimizer, differential evolution (DE), has been proposed to solve the parameter-structure-identification problem. The Voronoi tessellation is adopted for the automatic parameterization. The stepwise regression method and the error covariance matrix are used to determine the optimal structure complexity. Numerical experiments with a continuous hydraulic conductivity distribution are conducted to demonstrate the proposed methodology. The results indicate that the DE can identify the global optimum effectively and efficiently. A sensitivity analysis of the control parameters and mutation schemes implemented in the DE is employed to examine their influence on the objective function. The comparison between DE and genetic algorithm shows the advantage of DE in terms of robustness and efficiency. The proposed methodology is also applied to a real groundwater system, Pingtung Plain in Taiwan, and the properties of aquifers are successfully identified.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Akaike H (1974) A new look at the statistical model identification. IEEE Trans Autom Control 19(6):716–723CrossRef Akaike H (1974) A new look at the statistical model identification. IEEE Trans Autom Control 19(6):716–723CrossRef
Zurück zum Zitat Ayvaz MT, Karahan H, Aral MM (2007) Aquifer parameter and zone structure estimation using kernel-based fuzzy c-means clustering and genetic algorithm. J Hydrol 343(3–4):240–253CrossRef Ayvaz MT, Karahan H, Aral MM (2007) Aquifer parameter and zone structure estimation using kernel-based fuzzy c-means clustering and genetic algorithm. J Hydrol 343(3–4):240–253CrossRef
Zurück zum Zitat Bastani M, Khologhi M, Rakhshandehroo GR (2010) Inverse modeling of variable-density groundwater flow in a semi-arid area in Iran using a genetic algorithm. Hydrogeol J 18(5):1191–1203CrossRef Bastani M, Khologhi M, Rakhshandehroo GR (2010) Inverse modeling of variable-density groundwater flow in a semi-arid area in Iran using a genetic algorithm. Hydrogeol J 18(5):1191–1203CrossRef
Zurück zum Zitat Carrera J, Alcolea A, Medina A, Hidalgo J, Slooten L (2005) Inverse problem in hydrogeology. Hydrogeol J 13(1):206–222CrossRef Carrera J, Alcolea A, Medina A, Hidalgo J, Slooten L (2005) Inverse problem in hydrogeology. Hydrogeol J 13(1):206–222CrossRef
Zurück zum Zitat Central Geological Survey, MOEA (1997) Report of hydrogeologic investigation for Pingtung Plain (in Chinese). Central Geological Survey, Taipei, Taiwan Central Geological Survey, MOEA (1997) Report of hydrogeologic investigation for Pingtung Plain (in Chinese). Central Geological Survey, Taipei, Taiwan
Zurück zum Zitat Cheng Y (2008) An optimal water allocation for the Ailiao Irrigation district in Pingtung County, Taiwan (in Chinese). PhD Thesis, National Cheng Kung University, Taiwan Cheng Y (2008) An optimal water allocation for the Ailiao Irrigation district in Pingtung County, Taiwan (in Chinese). PhD Thesis, National Cheng Kung University, Taiwan
Zurück zum Zitat Das W, Suganthan PN (2011) Differential evolution: a survey of the state-of-art. IEEE Trans Evol Comput 15(1):4–31CrossRef Das W, Suganthan PN (2011) Differential evolution: a survey of the state-of-art. IEEE Trans Evol Comput 15(1):4–31CrossRef
Zurück zum Zitat Eppstein MJ, Dougherty DE (1996) Simultaneous estimation of transmissivity valued and zonation. Water Resour Res 32(11):3321–3336CrossRef Eppstein MJ, Dougherty DE (1996) Simultaneous estimation of transmissivity valued and zonation. Water Resour Res 32(11):3321–3336CrossRef
Zurück zum Zitat Eum HI, Vasan A, Simonovic SP (2012) Integrated reservoir management system for flood risk assessment under climate change. Water Resour Manag 26(13):3785–3802CrossRef Eum HI, Vasan A, Simonovic SP (2012) Integrated reservoir management system for flood risk assessment under climate change. Water Resour Manag 26(13):3785–3802CrossRef
Zurück zum Zitat Gamperle R, Muller SD, Koumoutsakos P (2002) A parameter study for differential evolution. In: Grmale A, Masteorakis NE (eds) Advances in intelligent systems, fuzzy systems, evolutionary computation. WSEAS, Athens, pp 293–298 Gamperle R, Muller SD, Koumoutsakos P (2002) A parameter study for differential evolution. In: Grmale A, Masteorakis NE (eds) Advances in intelligent systems, fuzzy systems, evolutionary computation. WSEAS, Athens, pp 293–298
Zurück zum Zitat Harbaugh AW (2005) MODFLOW-2005, the U.S. Geological Survey modular ground-water model: the ground-water flow process. US Geological Survey Techniques and Methods 6-A16, US Geological Survey, Reston, VA, 253 pp Harbaugh AW (2005) MODFLOW-2005, the U.S. Geological Survey modular ground-water model: the ground-water flow process. US Geological Survey Techniques and Methods 6-A16, US Geological Survey, Reston, VA, 253 pp
Zurück zum Zitat Heredia J, Medina A, Carrera J (2000) Estimation of parameter geometry. In: Crolet J (ed) Computational methods for flow and transport in porous media. Springer, New York, pp 53–81CrossRef Heredia J, Medina A, Carrera J (2000) Estimation of parameter geometry. In: Crolet J (ed) Computational methods for flow and transport in porous media. Springer, New York, pp 53–81CrossRef
Zurück zum Zitat Hill M (1998) Method and guidelines for effective model calibration. US Geol Surv Water Res Invest Rep 98–4005, 90 pp Hill M (1998) Method and guidelines for effective model calibration. US Geol Surv Water Res Invest Rep 98–4005, 90 pp
Zurück zum Zitat Irsa J, Zhang Y (2012) A direct method of parameter estimation for steady state flow in heterogeneous aquifers with unknown boundary conditions. Water Resour Res 48, W09526. doi:10.1029/2011WR011756 CrossRef Irsa J, Zhang Y (2012) A direct method of parameter estimation for steady state flow in heterogeneous aquifers with unknown boundary conditions. Water Resour Res 48, W09526. doi:10.​1029/​2011WR011756 CrossRef
Zurück zum Zitat Karahan H, Ayvaz MT (2008) Simultaneous parameter identification of a heterogeneous aquifer system using artificial neural networks. Hydrogeol J 16(5):817–827CrossRef Karahan H, Ayvaz MT (2008) Simultaneous parameter identification of a heterogeneous aquifer system using artificial neural networks. Hydrogeol J 16(5):817–827CrossRef
Zurück zum Zitat Karpouzos DK, Delay F, Katsifarakis KL, de Marsily G (2001) A multi-population genetic algorithm to solve the inverse problem in hydrogeology. Water Resour Res 37(9):2291–2302CrossRef Karpouzos DK, Delay F, Katsifarakis KL, de Marsily G (2001) A multi-population genetic algorithm to solve the inverse problem in hydrogeology. Water Resour Res 37(9):2291–2302CrossRef
Zurück zum Zitat Karterakis SM, Karatzas GP, Nikolos IK (2007) Application of linear programming and differential evolutionary optimization methodologies for the solution of coastal subsurface water management problems subject to environmental criteria. J Hydrol 342:270–282CrossRef Karterakis SM, Karatzas GP, Nikolos IK (2007) Application of linear programming and differential evolutionary optimization methodologies for the solution of coastal subsurface water management problems subject to environmental criteria. J Hydrol 342:270–282CrossRef
Zurück zum Zitat Kisi O (2009) Evolutionary fuzzy models for river suspended sediment concentration estimation. J Hydrol 372:68–79CrossRef Kisi O (2009) Evolutionary fuzzy models for river suspended sediment concentration estimation. J Hydrol 372:68–79CrossRef
Zurück zum Zitat Kuo SY (2002) A study of hydrogeological characteristics of the main rivers on Pingtung Plain (in Chinese). MSc Thesis, National Pingtung University of Science and Technology, Taiwan Kuo SY (2002) A study of hydrogeological characteristics of the main rivers on Pingtung Plain (in Chinese). MSc Thesis, National Pingtung University of Science and Technology, Taiwan
Zurück zum Zitat Lampinen J, Zelinka I (1999a) Mixed integer-discrete-continuous optimization by differential evolution, part 1: the optimization method. Proceedings of MENDEL’99, 5th International Mendel Conference of Soft Computing, Brno, Czech Republic Lampinen J, Zelinka I (1999a) Mixed integer-discrete-continuous optimization by differential evolution, part 1: the optimization method. Proceedings of MENDEL’99, 5th International Mendel Conference of Soft Computing, Brno, Czech Republic
Zurück zum Zitat Lampinen J, Zelinka I (1999b) Mixed integer-discrete-continuous optimization by differential evolution, part 2: a practical example. Proceedings of MENDEL’99, 5th International Mendel Conference of Soft Computing, Brno, Czech Republic Lampinen J, Zelinka I (1999b) Mixed integer-discrete-continuous optimization by differential evolution, part 2: a practical example. Proceedings of MENDEL’99, 5th International Mendel Conference of Soft Computing, Brno, Czech Republic
Zurück zum Zitat Mayer AS, Huang CL (1999) Development and application of a coupled–process parameter inversion model based on the maximum likelihood estimation method. Adv Water Resour 22(8):841–853 Mayer AS, Huang CL (1999) Development and application of a coupled–process parameter inversion model based on the maximum likelihood estimation method. Adv Water Resour 22(8):841–853
Zurück zum Zitat McLaughlin D, Townley LR (1996) A reassessment of the groundwater inverse problem. Water Resour Res 32(5):1131–1162CrossRef McLaughlin D, Townley LR (1996) A reassessment of the groundwater inverse problem. Water Resour Res 32(5):1131–1162CrossRef
Zurück zum Zitat Nikolos IK, Stergiadi M, Papadopoulou MP, Karatzas GP (2008) Artificial neural networks as an alternative approach to groundwater numerical modeling and environmental design. Hydrol Process 22(17):3337–3348CrossRef Nikolos IK, Stergiadi M, Papadopoulou MP, Karatzas GP (2008) Artificial neural networks as an alternative approach to groundwater numerical modeling and environmental design. Hydrol Process 22(17):3337–3348CrossRef
Zurück zum Zitat Okabe A, Boots B, Sugihara K (1992) Spatial tessellations: concepts and applications of Voronoi diagrams, 1st edn. Wiley, Chichester, UK Okabe A, Boots B, Sugihara K (1992) Spatial tessellations: concepts and applications of Voronoi diagrams, 1st edn. Wiley, Chichester, UK
Zurück zum Zitat Poeter EP, Hill MC (1997) Inverse models: a necessary next step in ground-water modeling. Ground Water 35(2):250–260CrossRef Poeter EP, Hill MC (1997) Inverse models: a necessary next step in ground-water modeling. Ground Water 35(2):250–260CrossRef
Zurück zum Zitat Prasad KL, Rastogi AK (2001) Estimating net aquifer recharge and zonal hydraulic conductivity values for Mahi Right Bank Canal project area, India by genetic algorithm. J Hydrol 243(3–4):149–161CrossRef Prasad KL, Rastogi AK (2001) Estimating net aquifer recharge and zonal hydraulic conductivity values for Mahi Right Bank Canal project area, India by genetic algorithm. J Hydrol 243(3–4):149–161CrossRef
Zurück zum Zitat Price K, Storn R, Lampinen J (2005a) Differential evolution, a practice approach to global optimization. Springer, Berlin Price K, Storn R, Lampinen J (2005a) Differential evolution, a practice approach to global optimization. Springer, Berlin
Zurück zum Zitat Ronkkonen J, Kukkonen S, Price VK (2005) Real parameter optimization with differential evolution. IEEE Congr Evol Comput 1:506–513 Ronkkonen J, Kukkonen S, Price VK (2005) Real parameter optimization with differential evolution. IEEE Congr Evol Comput 1:506–513
Zurück zum Zitat Sambridge M (2001) Finding acceptable models in nonlinear inverse problems using a neighbourhood algorithm. Inverse Probl 17(3):387–403CrossRef Sambridge M (2001) Finding acceptable models in nonlinear inverse problems using a neighbourhood algorithm. Inverse Probl 17(3):387–403CrossRef
Zurück zum Zitat Storn R, Price K (1995) Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous space. Technical report TR-95-012, ICSI, Berkeley, CA Storn R, Price K (1995) Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous space. Technical report TR-95-012, ICSI, Berkeley, CA
Zurück zum Zitat Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous space. J Glob Optim 11(4):341–359CrossRef Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous space. J Glob Optim 11(4):341–359CrossRef
Zurück zum Zitat Sun M (1997) A new search procedure for distributed parameter identification. Paper presented at 29th Southeastern Symposium on System Theory (SSST’97), Inst. of Electr. and Eng. Cooleville, TN, March 1997 Sun M (1997) A new search procedure for distributed parameter identification. Paper presented at 29th Southeastern Symposium on System Theory (SSST’97), Inst. of Electr. and Eng. Cooleville, TN, March 1997
Zurück zum Zitat Sun N-Z, Yeh WW-G (1985) Identification of parameter structure in groundwater inverse problem. Water Resour Res 21(6):869–883CrossRef Sun N-Z, Yeh WW-G (1985) Identification of parameter structure in groundwater inverse problem. Water Resour Res 21(6):869–883CrossRef
Zurück zum Zitat Sun N-Z, Yang S, Yeh WW-G (1998) A proposed stepwise regression method for model structure identification. Water Resour Res 34(10):2561–2572CrossRef Sun N-Z, Yang S, Yeh WW-G (1998) A proposed stepwise regression method for model structure identification. Water Resour Res 34(10):2561–2572CrossRef
Zurück zum Zitat Tan C-C, Tung C-P, Chen C-H, Yeh WW-G (2008) An integrated optimization algorithm for parameter structure identification in groundwater modeling. Adv Water Resour 31:545–560CrossRef Tan C-C, Tung C-P, Chen C-H, Yeh WW-G (2008) An integrated optimization algorithm for parameter structure identification in groundwater modeling. Adv Water Resour 31:545–560CrossRef
Zurück zum Zitat Thiessen AH (1911) Precipitation averages for large areas. Mon Weather Rev 39:1082–1084CrossRef Thiessen AH (1911) Precipitation averages for large areas. Mon Weather Rev 39:1082–1084CrossRef
Zurück zum Zitat Trichakis IC, Nikolos IK, Karatzas GP (2009) Optimal selection of artificial neural network parameters for the prediction of a karstic aquifer’s response. Hydrol Process 23(20):2956–2969CrossRef Trichakis IC, Nikolos IK, Karatzas GP (2009) Optimal selection of artificial neural network parameters for the prediction of a karstic aquifer’s response. Hydrol Process 23(20):2956–2969CrossRef
Zurück zum Zitat Tsai FT-C, Sun N-Z, Yeh WW-G (2003) A combinatorial optimization scheme for parameter structure identification in groundwater modeling. Ground Water 41(2):156–169CrossRef Tsai FT-C, Sun N-Z, Yeh WW-G (2003) A combinatorial optimization scheme for parameter structure identification in groundwater modeling. Ground Water 41(2):156–169CrossRef
Zurück zum Zitat Tung CP, Tan CC (2005) An optimal procedure for identifying parameter structure and application to a confined aquifer. Environ Geol 47:1062–1071CrossRef Tung CP, Tan CC (2005) An optimal procedure for identifying parameter structure and application to a confined aquifer. Environ Geol 47:1062–1071CrossRef
Zurück zum Zitat Vasan A, Raju KS (2004) Optimal reservoir operation using differential evolution. Proceedings of International Conference on Hydraulic Engineering: Research and Practice (ICON-HERP-2004), Indian Institute of Technology, Roorkee, India Vasan A, Raju KS (2004) Optimal reservoir operation using differential evolution. Proceedings of International Conference on Hydraulic Engineering: Research and Practice (ICON-HERP-2004), Indian Institute of Technology, Roorkee, India
Zurück zum Zitat Xu D-M, Qiu L, Chen SY (2012) Estimation of nonlinear Muskingum model parameter using differential evolution. J Hydrol Eng 17(2):348–353CrossRef Xu D-M, Qiu L, Chen SY (2012) Estimation of nonlinear Muskingum model parameter using differential evolution. J Hydrol Eng 17(2):348–353CrossRef
Zurück zum Zitat Yeh HD, Lin YC, Huang YC (2007) Parameter identification for leaky aquifers using global optimization methods. Hydrol Process 21(7):862–872CrossRef Yeh HD, Lin YC, Huang YC (2007) Parameter identification for leaky aquifers using global optimization methods. Hydrol Process 21(7):862–872CrossRef
Zurück zum Zitat Yeh WW-G (1986) Review of parameter identification procedures in groundwater hydrology: the inverse problem. Water Resour Res 22(2):95–108CrossRef Yeh WW-G (1986) Review of parameter identification procedures in groundwater hydrology: the inverse problem. Water Resour Res 22(2):95–108CrossRef
Zurück zum Zitat Yeh WW-G, Yoon YS (1976) A systematic optimization procedure for the identification of inhomogeneousaquifer parameters. Adv Groundw Hydrol Am Water Res Assoc 72–82 Yeh WW-G, Yoon YS (1976) A systematic optimization procedure for the identification of inhomogeneousaquifer parameters. Adv Groundw Hydrol Am Water Res Assoc 72–82
Zurück zum Zitat Yeh WW-G, Yoon YS (1981) Aquifer parameter identification with optimum dimension in parameterization. Water Resour Res 17(3):664–672CrossRef Yeh WW-G, Yoon YS (1981) Aquifer parameter identification with optimum dimension in parameterization. Water Resour Res 17(3):664–672CrossRef
Zurück zum Zitat Zaharie D (2002) Critical values for the control parameters of differential evolution algorithm. Proceedings of MENDEL 2002, 8th International Conference on Soft Computing, Brno, Czech Republic, 5–7 June 2002, pp 62–67 Zaharie D (2002) Critical values for the control parameters of differential evolution algorithm. Proceedings of MENDEL 2002, 8th International Conference on Soft Computing, Brno, Czech Republic, 5–7 June 2002, pp 62–67
Zurück zum Zitat Zhang Y, Irsa J, Jiao J (2014) Three-dimensional aquifer inversion under unknown boundary conditions. J Hydrol 509:416–429CrossRef Zhang Y, Irsa J, Jiao J (2014) Three-dimensional aquifer inversion under unknown boundary conditions. J Hydrol 509:416–429CrossRef
Zurück zum Zitat Zheng C, Wang P (1996) Parameter structure identification using tabu search and simulated annealing. Adv Water Resour 19(4):215–224CrossRef Zheng C, Wang P (1996) Parameter structure identification using tabu search and simulated annealing. Adv Water Resour 19(4):215–224CrossRef
Metadaten
Titel
Application of differential evolutionary optimization methodology for parameter structure identification in groundwater modeling
verfasst von
Yung-Chia Chiu
Publikationsdatum
01.12.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Hydrogeology Journal / Ausgabe 8/2014
Print ISSN: 1431-2174
Elektronische ISSN: 1435-0157
DOI
https://doi.org/10.1007/s10040-014-1172-7

Weitere Artikel der Ausgabe 8/2014

Hydrogeology Journal 8/2014 Zur Ausgabe