Hybrid Algorithm for Parameter Estimation of the Groundwater Flow Model with an Improved Genetic Algorithm and Gauss-Newton Method
Publication: Journal of Hydrologic Engineering
Volume 19, Issue 3
Abstract
A hybrid algorithm that combines an improved genetic algorithm (GA) and the Gauss-Newton method (GNM) is proposed for the parameter estimation of the groundwater flow model. GA is capable of searching the whole finite space for nonlinear optimization problems, but it may require a large computational time and has low precision in obtaining the optimal solution. On the other hand, GNM has the advantages of a local search if its initial value is properly assigned. Using the advantages of the two methods, an improved GA is introduced to find a feasible initial solution for GNM, and afterward the global optimal solution is given by GNM. Two examples of two-dimensional (2D) and three-dimensional (3D) unsteady flow models are used to verify the stability and efficiency of the hybrid algorithm. The results demonstrate that the global solution can be found with high precision and fast convergence and that the selection criterion of the GNM for a suitable initial value is feasible. This hybrid algorithm can be applied to solve the parameter estimation of the groundwater flow model as well as other engineering optimization problems.
Get full access to this article
View all available purchase options and get full access to this article.
References
Bard, Y. (1974). Nonlinear parameter estimation, Academic, New York.
Bear, J., and Cheng, A. H. D. (2010). “Optimization, inverse, and management tools.” Chapter 11, Modeling groundwater flow and contaminant transport, Springer-Verlag, London, 695–758.
Becker, L., and Yeh, W. W.-G. (1972). “Identification of parameters in unsteady open-channel flows.” Water Resour. Res., 8(4), 956–965.
Carrera, J., Alcolea, A., Medina, A., Hidalgo, J., and Slooten, L. J. (2005). “Inverse problem in hydrogeology.” Hydrogeol. J., 13(1), 206–222.
Carrera, J., and Neuman, S. P. (1986). “Estimation of aquifer parameters under transient and steady-state conditions, 2. Uniqueness, stability and solution algorithms.” Water Resour. Res., 22(2), 211–227.
Chavent, G., Dupuy, M., and Lemonnier, P. (1975). “History matching by use of optimal control theory.” Soc. Pet. Eng., 15(1), 74–86.
Chen, G., Wang, X., Zhuang, Z., and Wang, D. (1996). Genetic algorithm and its application, Post&Telecom Press, Beijing (in Chinese).
Cooley, R. L. (1977). “A method of estimating parameters and assessing reliability for models of steady state groundwater flow, 1, theory and numerical properties.” Water Resour. Res., 13(2), 318–324.
De Jong, K. A. (1975). “An analysis of the behavior of a class of genetic adaptive systems.” Ph.D. thesis, Univ. of Michigan, Ann Arbor, MI.
De Marsily, G., Delhomme, J. P., Delay, F., and Buoro, A. (1999). “40 years of inverse problems in hydrogeology.” C.R. Acad. Sci. Ser. IIA Earth Planetary Sci., 329(2), 73–87.
Erickson, M., Mayer, A., and Horn, J. (2002). “Multiobjective optimal design of groundwater remediation systems: Application of the niched Pareto genetic algorithm (NPGA).” Adv. Water Resour., 25(1), 51–65.
Espinoza, F. P., Minsker, B. S., and Goldberg, D. E. (2003). “Performance evaluation and population reduction for a self adaptive hybrid genetic algorithm (SAHGA).” Lect. Notes Comput. Sci., 2723, 922–933.
Feltl, H., and Raidl, G. R. (2004). “An improved hybrid genetic algorithm for the generalized assignment problem.” Proc. of the 2004 ACM Symp. on Applied Computing, H. M. Haddadd, et al., eds., ACM Press, New York, 990–995.
Gentry, R. W., Camp, C. V., and Anderson, J. L. (2001). “Use of GA to determine areas of accretionto semiconfined aquifer.” J. Hydraul. Eng., 738–746.
Guan, J., and Aral, M. (2005). “Remediation system design with multiple uncertain parameters using fuzzy sets and genetic algorithm.” J. Hydrol. Eng., 386–394.
Heidari, M., and Ranjithan, S. (1998). “A hybrid optimization approach to the estimation of distributed parameters in two-dimensional confined aquifers.” J. Am. Water Resour. Assoc., 34(4), 909–920.
Holland, J. H. (1975). “Adaptation in natural and artificial systems.” Ph.D. thesis, Univ. of Michigan, Ann Arbor, MI.
Jha, M., and Datta, B. (2013). “Three dimensional groundwater contamination source identification using adaptive simulated annealing.” J. Hydrol. Eng., 307–317.
Jha, M. K., Kumar, A., Nanda, G., and Bhatt, G. (2006). “Evaluation of traditional and nontraditional optimization techniques for determining well parameters from step-drawdown test data.” J. Hydrol. Eng., 617–630.
Kool, J. B., Parker, J. C., and Van Genuchten, M. T. (1987). “Parameter estimation for unsaturated flow and transport models: A review.” J. Hydrol., 91(3–4), 255–293.
Li, J., and Elsworth, D. (1995). “A modified Gauss-Newton method for aquifer parameter identification.” Ground Water, 33(4), 662–668.
Liu, B., and Zhao, R. (1998). Random and fuzzy programming, Tsinghua Univ. Press, Bejing (in Chinese).
Mahinthakumar, G., and Sayeed, M. (2005). “Hybrid genetic algorithm-local search methods for solving groundwater source identification inverse problem.” J. Water Resour. Plann. Manage., 45–57.
Masatoshi, S. (2002). Genetic algorithms and fuzzy multiobjective optimization, Kluwer Academic, Boston.
McLaughlin, D., and Townley, L. L. R. (1996). “A reassessment of the groundwater inverse problem.” Water Resour. Res., 32(5), 1131–1161.
Michalewicz, Z. (1996). Genetic algorithms + data structures = evolution programs, 3rd Ed., Springer-Verlag, Berlin.
Munavalli, G. R., and Kumar, M. S. (2003). “Water quality parameter estimation in steady-state distribution system.” J. Water Resour. Plann. Manage., 124–134.
Neuman, S. P. (1973). “Calibration of distributed parameter groundwater flow models viewed as a multiple-objective decision process under uncertainty.” Water Resour. Res., 9(4), 1006–1021.
Pan, L., and Wu, L. (1998). “A hybrid global optimization method for inverse estimation of hydraulic parameters: Annealing-simplex method.” Water Resour. Res., 34(9), 2261–2269.
Pan, Z., Kang, L., and Chen, Y. (1998). Evolutionary compute, Tsinghua Univ. Press, Beijing (in Chinese).
Rao, S. V. N., Thandaveswara, B. S., and Bhallamudi, S. M. (2003). “Optimal groundwater management in deltaic regions using simulated annealing and neural networks.” Water Resour. Manage., 17(6), 409–428.
Schraudolph, N., and Belew, R. (1993). “Dynamic parameter encoding for genetic algorithms.” Mach. Learn., 9(1), 9–21.
Shi, L. (1996). “Research of inversion method of physical geography.” Ph.D. thesis, China Univ. of Geosciences, Beijing (in Chinese).
Singh, R., and Datta, B. (2007). “Artificial neural network modeling for identification of unknown pollution sources in groundwater with partially missing concentration observation data.” Water Resour. Manage., 21(3), 557–572.
Sivanandam, S. N., and Deepa, S. N. (2008). Introduction to genetic algorithms, Springer-Verlag, Berlin.
Sun, N. Z., and Sun, A. Y. (2002). “Parameter identification of environmental systems.” Chapter 9, Environmental fluid mechanics: Theories and applications, ASCE, Reston, VA, 297–337.
Tsai, F. T. C., Sun, N. Z., and Yeh, W. W.-G. (2003). “Global-local optimization for parameter structure identification in three-dimensional groundwater modeling.” Water Resour. Res., 39(2), 1043–1058.
Yao, L., and Li, J. (2004). “Parameter identification of 3-D groundwater flow model with improved genetic algorithm.” Chin. J. Rock Mech. Eng., 23(4), 625–630 (in Chinese).
Yao, L., Li, J., and Li, Z. (2003). “Parameter identification of groundwater flow numerical modeling by means of improved genetic algorithm.” J. Hydraul. Eng., 34(12), 40–46 (in Chinese).
Yeh, D.-H., Chang, T.-H., and Lin, Y.-C. (2007). “Groundwater contaminant source identification by a hybrid heuristic approach.” Water Resour. Res., 43(9), W09420.
Yeh, W. W.-G. (1986). “Review of parameter estimation procedures in groundwater hydrology: The inverse problem.” Water Resour. Res., 22(2), 95–108.
Yeh, W. W.-G., and Yoon, Y. S. (1976). “A systematic optimization procedure for the identification of non-homogeneous aquifer parameters.” Advances in groundwater hydrology, American Water Resources Association, Minneapolis, 72–82.
Zechman, E. M., and Ranjithan, S. R. (2009). “Evolutionary computation-based methods for characterizing contaminant sources in a water distribution system.” J. Water Resour. Plann. Manage., 334–343.
Information & Authors
Information
Published In
Journal of Hydrologic Engineering
Volume 19 • Issue 3 • March 2014
Pages: 482 - 494
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Feb 21, 2012
Accepted: Apr 1, 2013
Published online: Apr 3, 2013
Discussion open until: Sep 3, 2013
Published in print: Mar 1, 2014
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.