A combinatorial optimization scheme for parameter structure identification in ground water modeling

Ground Water

Volumn 41, Issue 2, 2003, Pages 156-169

  Tsai, Frank T C ^a   Sun, Ne Zheng ^a   Yeh, William W G ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FLOW OF FLUIDS; GENETIC ALGORITHMS; INVERSE PROBLEMS; ITERATIVE METHODS; MATHEMATICAL MODELS;

VORONOI TESSELLATION;

GROUNDWATER;

GENETIC ALGORITHM; GROUNDWATER FLOW; MODELING; OPTIMIZATION; TRANSMISSIVITY;

ALGORITHM; ARTICLE; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SOIL; THEORETICAL MODEL; WATER FLOW; WATER SUPPLY;

ALGORITHMS; MODELS, THEORETICAL; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SOIL; WATER MOVEMENTS; WATER SUPPLY;

EID: 0037372140     PISSN: 0017467X     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1745-6584.2003.tb02579.x     Document Type: Article

References (57)

1. Akaike H. 1974. A new look at the statistical model identification. IEEE Transactions on Automatic Control 19, 716-723.
2. Anderman, E.R., M.C. Hill, and E.P. Poeter. 1996. Two-dimensional advective transport in ground water flow parameter estimation. Ground Water 34, no. 6: 1001-1009.
3. Aschenbrenner F., and A. Ostin. 1995. Automatic parameter estimation applied on a groundwater model: The problem of structure identification. Environmental Geology 25, no. 3: 205-210.
4. Bear, J. 1979. Hydraulics of Groundwater. New York: McGraw-Hill.
5. Bowyer, A. 1981. Computing Dirichlet tessellations. The Computer Journal 24, no. 2: 162-166.
6. Byrd, R.H., P. Lu, J. Nocedal, and C. Zhu. 1994. A Limited Memory Algorithms for Bound Constrained Optimization. Northwestern University, Department of Electrical Engineering and Computer Science, Technical Report NAM-08.
7. Carrera, J., and S.P. Neuman. 1986. Estimation of aquifer parameters under transient and steady state conditions: 3. Application to synthetic and field data. Water Resources Research 22, no. 2: 228-242.
8. Carroll, D.L. 1996. Chemical laser modeling with genetic algorithms. AIAA Journal 34, no. 2: 338-346.
9. Cooley, R.L., L.F. Konikow, and R.L. Naff. 1986. Nonlinear-regression groundwater flow modeling of a deep regional aquifer system. Water Resources Research 22, no. 13: 1759-1778.
10. Dirichlet, G.L. 1850. Uber die Reduction der positeven quadratischen Formen mit drei unbestimmten ganzen Zahlen. Journal of fur die Reine und Angewandte Mathematik 40, 209-227.
11. Emsellem, Y., and G. de Marsily. 1971. An automatic solution for the inverse problem. Water Resources Research 7, no. 5: 1264-1283.
12. Eppstein, M.J., and D.E. Dougherty. 1996. Simultaneous estimation of transmissivity values and zonation. Water Resources. Research 32, no. 11: 3321-3336.
13. Gaganis, P., and L. Smith. 2001. A Bayesian approach to the quantification of the effect of model error on the predictions of groundwater models. Water Resources Research 37, no. 9: 2309-2322.
14. Goldberg, D.E. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, Massachusetts: Addison-Wesley.
15. Green, P.J., and R. Sibson. 1978. Computing Dirichlet tessellations in the plane. The Computer Journal 21, 168-173.
16. Hannan, E.J. 1980. The estimation of the order of an ARMA process. Annals of Statistics 8, no. 5: 1071-1081.
17. Harbaugh, A.W., and M.G. McDonald. 1996. User's documentation for MODFLOW-96, an update to the U.S. Geological Survey modular finite-difference ground-water flow model. U.S. Geological Survey Open-File Report 96-485.
18. Hill, M.C. 1992. A computer program (MODFLOWP) for estimating parameters of a transient, three-dimensional ground-water flow model using nonlinear regression. U.S. Geological Survey Open-File Report 91-484.
19. Hyun, Y., and K-K. Lee. 1998. Model identification criteria for inverse estimation of hydraulic parameters. Ground Water 36, no. 2: 230-239.
20. Jiao, J.J., and D.N. Lerner. 1996. Using sensitivity analysis to assist parameter zonation in ground water flow model. Water Resources Bulletin 32, no. 1: 75-87.
21. Karpouzos, D.K., F. Delay, K.L. Katsifarakis, and G. de Marsily. 2001. A multipopulation genetic algorithm to solve the inverse problem in hydrogeology. Water Resources Research 37, no. 9: 2291-2302.
22. Kashyap, R.L. 1982. Optimal choice of AR and MR parts in autoregressive moving average models. IEEE Transactions on Pattern Analysis and Machine Intelligence 4, no. 2: 99-104.
23. Knopman, D.S., and C.I. Voss. 1988. Discrimination among one-dimensional models of solute transport in porous media: Implications for sampling design. Water Resources Research 24, no. 11: 1859-1876.
24. Knopman, D.S., and C.I. Voss. 1989. Multiobjective sampling design for parameter estimation and model discrimination in groundwater solute transport. Water Resources Research 25, no. 10: 2245-2258.
25. Knopman, D.S., C.I. Voss, and S.P. Garabedian. 1991. Sampling design for groundwater solute transport: Tests of methods and analysis of Cape Cod tracer test data. Water Resources Research 27, no. 5: 925-949.
26. Mayer, A.S., and C.L. Huang. 1999. Development and application of a coupled-process parameter inversion model based on the maximum likelihood estimation method. Advances in Water Resources 22, no. 8: 841-853.
27. Michalewicz, Z. 1994. Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer-Verlag.
28. Okabe, A., B. Boots, K. Sugihara, and S.N. Chiu. 2000. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd ed. Chichester: John Wiley & Sons.
29. Poeter, E.P., and S.A. McKenna. 1995. Reducing uncertainty associated with ground water flow and transport predictions. Ground Water 33, no. 6: 899-904.
30. Poeter, E.P., and M.C. Hill. 1997. Inverse models: A necessary next step in ground water modeling. Ground Water 35, no. 2: 250-260.
31. Salomon, R. 1998. Evolutionary algorithms and gradient search: Similarities and differences. IEEE Transactions on Evolutionary Computation 2, no. 2: 45-55.
32. Sambridge, M., J. Braun, and H. McQueen. 1995. Geophysical parameterization and interpolation of irregular data using natural neighbours. Geophysical Journal International 122, no. 3: 837-857.
33. Sambridge, M. 1999a. Geophysical inversion with a neighbourhood algorithm: I. Searching a parameter space. Geophysical Journal International 138, no. 2: 479-494.
34. Sambridge, M. 1999b. Geophysical inversion with a neighbourhood algorithm: II. Appraising the ensemble. Geophysical Journal International 138, no. 3: 727-746.
35. Sambridge, M. 2001. Finding acceptable models in nonlinear inverse problems using a neighbourhood algorithm. Inverse Problems 17, no. 3: 387-403.
36. Schwarz, G. 1978. Estimating the dimension of a model. Annals of Statistics 6, no. 2: 461-464.
37. Shah, P.C., G.R. Gavalas, and J.H. Seinfeld. 1978. Error analysis in history matching: The optimum level of parameterization. Society of Petroleum Engineers Journal 18, no. 3: 219-228.
38. Sun, M. 1997. A new search procedure for distributed parameter identification. In Proceedings of the 29th Southeastern Symposium on System Theory (SSST'97), IEEE, March 9-11, Cookeville, Tennessee, 452-456.
39. Sun, N-Z. 1994. Inverse Problems in Groundwater Modeling. Dordrecht, The Netherlands: Kluwer Academic Publishers.
40. Sun, N-Z. 1996. Identification and reduction of model structure for modeling distributed parameter system (invited). In Parameter Identification and Inverse Problems in Hydrology, Geology and Ecology, ed. J. Gotlieb; 91-103 . Dordrecht, The Netherlands: Kluwer Academic Publishers.
41. Sun, N-Z., and W. W-G. Yeh. 1985. Identification of parameter structure in groundwater inverse problem. Water Resources Research 21, no. 6: 869-883.
42. Sun, N-Z., M-C. Jeng, and W.W-G. Yeh. 1997. Model structure identification: The generalized inverse problem. In Proceedings of the International Conference on Advances in Ground-Water Hydrology: A Decade of Progress, November 16-20. St. Paul, Minnesota: American Institute of Hydrology.
43. Sun, N-Z., S. Yang, and W.W-G. Yeh. 1998. A proposed stepwise regression method for model structure identification. Water Resources Research 34, no. 10: 2561-2572.
44. Sun, N-Z., and A.Y. Sun. 2002. Parameter identification of environmental systems. Chapter 9 in Environmental Fluid Mechanics: Theories and Applications, ed. H.H. Shen et al., 297-337. Reston, Virginia: American Society of Civil Engineers.
45. Thiessen, A.H. 1911. Precipitation averages for large areas. Monthly Weather Review 39, 1082-1084.
46. Tsai, F.T-C. 2002. Inverse problem and parameter structure identification in groundwater modeling. Ph.D. diss., Department of Civil and Environmental Engineering, University of California-Los Angeles.
47. Tsai, F.T-C., N-Z. Sun, and W.W-G. Yeh. 2003. Global-local optimization for parameter structure identification in three-dimensional groundwater modeling. Water Resources Research (in press).
48. Usunoff, E., J. Carrera, and S.F. Mousavi. 1992. An approach to the design of experiments for discriminating among alternative conceptual models. Advances in Water Resources 15, no. 3: 199-214.
49. Voronoi, G. 1908. Nouvelles applications des parametres continus a la theorie des formes quadratiques. Deuxieme Memoire: Recherches sur les parallelloedres primitifs, Journal fur die Reine und Angewandte Mathematik 134, 198-287.
50. Wagner, B.J., and S.M. Gorelick. 1989. Reliable aquifer remediation in the presence of spatially variable hydraulic conductivity: From data to design. Water Resources Research 25, no. 10: 2211-2225.
51. Watson, D.F. 1981. Computing the N-dimensional Delaunay tessellation with application to Voronoi polytopes. The Computer Journal 24, no. 2: 167-172.
52. Yeh, W.W-G., and Y.S. Yoon. 1976. A system identification procedure for the identification of inhomogeneous aquifer parameters. In Advances in Groundwater Hydrology; ed. Z.A. Saleen, 72-82. Middleburg, Virginia: American Water Resources Association.
53. Yeh, W.W-G., and Y.S. Yoon. 1981. Aquifer parameter identification with optimum dimension in parameterization. Water Resources Research 17, no. 3: 664-672.
54. Yeh, W.W-G. 1986. Review of parameter identification procedures in groundwater hydrology: The inverse problem. Water Resources Research 22, no. 2: 95-108.
55. Zheng, C. 2000. Personal communication in August.
56. Zheng, C., and P. Wang. 1996. Parameter structure identification using tabu search and simulated annealing. Advances in Water Resources 19, no. 4: 215-224.
57. Zheng, C., and P. Wang. 1999. MT3DMS, A modular three-dimensional multispecies transport model for simulation of advection, dispersion and chemical reactions of contaminants in groundwater systems (Release DoD_3.50.A), Documentation and User's Guide.