Simultaneous determination of aquifer parameters and zone structures with fuzzy c-means clustering and meta-heuristic harmony search algorithm

This study proposes an inverse solution algorithm through which both the aquifer parameters and the zone structure of these parameters can be determined based on a given set of observations on piezometric heads. In the zone structure identification problem fuzzy c-means (FCM) clustering method is used. The association of the zone structure with the transmissivity distribution is accomplished through an optimization model. The meta-heuristic harmony search (HS) algorithm, which is conceptualized using the musical process of searching for a perfect state of harmony, is used as an optimization technique. The optimum parameter zone structure is identified based on three criteria which are the residual error, parameter uncertainty, and structure discrimination. A numerical example given in the literature is solved to demonstrate the performance of the proposed algorithm. Also, a sensitivity analysis is performed to test the performance of the HS algorithm for different sets of solution parameters. Results indicate that the proposed solution algorithm is an effective way in the simultaneous identification of aquifer parameters and their corresponding zone structures.

[1]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .

[2]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[3]  James C. Bezdek,et al.  Genetic algorithm guided clustering , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[4]  Srinivasa Lingireddy AQUIFER PARAMETER ESTIMATION USING GENETIC ALGORITHMS AND NEURAL NETWORKS , 1998 .

[5]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[6]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

[7]  M. Eppstein,et al.  SIMULTANEOUS ESTIMATION OF TRANSMISSIVITY VALUES AND ZONATION , 1996 .

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

[9]  M. Tamer Ayvaz,et al.  Forecasting Aquifer Parameters Using Artificial Neural Networks , 2006 .

[10]  William W.-G. Yeh,et al.  A proposed stepwise regression method for model structure identification , 1998 .

[11]  G. Pinder,et al.  Computational Methods in Subsurface Flow , 1983 .

[12]  K. Lee,et al.  The harmony search heuristic algorithm for discrete structural optimization , 2005 .

[13]  Alex S. Mayer,et al.  Development and application of a coupled-process parameter inversion model based on the maximum likelihood estimation method , 1999 .

[14]  John R. Koza,et al.  Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems , 1990 .

[15]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[16]  M. Tamer Ayvaz,et al.  Time‐dependent groundwater modeling using spreadsheet , 2005, Comput. Appl. Eng. Educ..

[17]  F. Glover HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[18]  S. P. Neuman,et al.  Estimation of aquifer parameters under transient and steady-state conditions: 2 , 1986 .

[19]  W. Yeh,et al.  Identification of Parameter Structure in Groundwater Inverse Problem , 1985 .

[20]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[21]  K. Lakshmi Prasad,et al.  Estimating net aquifer recharge and zonal hydraulic conductivity values for Mahi Right Bank Canal project area, India by genetic algorithm , 2001 .

[22]  William W.-G. Yeh,et al.  Aquifer parameter identification with optimum dimension in parameterization , 1981 .

[23]  William W.-G. Yeh,et al.  Coupled inverse problems in groundwater modeling - 1. Sensitivity analysis and parameter identification. , 1990 .

[24]  Z. Geem Optimal Design of Water Distribution Networks Using Harmony Search , 2009 .

[25]  Aquifer parameter prediction in leaky aquifers , 1985 .

[26]  Chung-Che Tan,et al.  An optimal procedure for identifying parameter structure and application to a confined aquifer , 2005 .

[27]  Yu-Pin Lin,et al.  Improving groundwater-flow modeling using optimal zoning methods , 2003 .

[28]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[29]  Z. Geem,et al.  PARAMETER ESTIMATION OF THE NONLINEAR MUSKINGUM MODEL USING HARMONY SEARCH 1 , 2001 .

[30]  M. Tamer Ayvaz,et al.  Groundwater Parameter Estimation by Optimization and Dual Reciprocity Finite Differences Method , 2005 .

[31]  A Dirac-δ Function Notation for Source/Sink Terms in Groundwater Flow , 2005 .

[32]  W. Yeh Review of Parameter Identification Procedures in Groundwater Hydrology: The Inverse Problem , 1986 .

[33]  Ching-Pin Tung,et al.  Pattern classification using tabu search to identify the spatial distribution of groundwater pumping , 2004 .

[34]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[35]  H. Wang,et al.  An intelligent zone-based delivery scheduling approach , 2002, Comput. Ind..

[36]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[37]  F. Tsai,et al.  A Combinatorial Optimization Scheme for Parameter Structure Identification in Ground Water Modeling , 2003, Ground water.

[38]  J. Bezdek,et al.  Fuzzy partitions and relations; an axiomatic basis for clustering , 1978 .

[39]  Khaled S. Al-Sultan,et al.  A tabu search-based algorithm for the fuzzy clustering problem , 1997, Pattern Recognit..