A Hybridized GA with LP‐LP Model for the Management of Confined Groundwater

A novel hybrid methodology is introduced in this paper for the optimal solution of the groundwater management problem. The problem to be addressed is the optimal determination and operation of a predefined number of wells out of a priori known set of potential wells with fixed locations to minimize the pumping cost of utilizing a two-dimensional (2D) confined aquifer under steady-state flow condition. The solution to this problem should satisfy a downstream demand, a lower/upper bound on the pumping rates, and a lower/upper bound on the water level drawdown in the wells. The problem is solved by hybridizing a genetic algorithm (GA) which suggests the candidate configurations for the operational wells and a hybrid linear programming (LP-LP) approach with the duty of finding the optimal operation policy of the candidate wells defined by their pumping rates. Two different codings, namely binary and integer codings, are used for the GA and their performances are compared. The ability of the proposed hybrid method is tested against two benchmark problems: (1) finding the optimal configuration and pumping rates of a predefined number of wells out of potential wells and (2) finding the optimal number, configuration and pumping rates of the operating wells out of potential wells and the results are presented and compared with the available ones showing superior efficiency and effectiveness of the proposed method.

[1]  M. Sayeed,et al.  Efficient Parallel Implementation of Hybrid Optimization Approaches for Solving Groundwater Inverse Problems , 2005 .

[2]  Richard C. Peralta,et al.  Non-adaptive and adaptive hybrid approaches for enhancing water quality management , 2008 .

[3]  E. Sidiropoulos,et al.  Well Locations and Constraint Handling in Groundwater Pumping Cost Minimization via Genetic Algorithms , 2004 .

[4]  K. L. Katsifarakis,et al.  Groundwater Pumping Cost Minimization – an Analytical Approach , 2008 .

[5]  Mohammad Hadi Afshar,et al.  AN EFFICIENT HYBRID LP‐LP METHOD FOR THE OPTIMAL UTILIZATION OF CONFINED AQUIFERS , 2013 .

[7]  H. Karahan,et al.  A simulation/optimization model for the identification of unknown groundwater well locations and pumping rates , 2008 .

[8]  Frank T.-C. Tsai,et al.  Global‐local optimization for parameter structure identification in three‐dimensional groundwater modeling , 2003 .

[9]  Liang-Cheng Chang,et al.  OPTIMIZATION OF GROUNDWATER SUPPLY UNDER CONSIDERATION OF CAPACITY EXPANSION IN UNCONFINED AQUIFER , 2007 .

[10]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[11]  G. Mahinthakumar,et al.  Hybrid Genetic Algorithm—Local Search Methods for Solving Groundwater Source Identification Inverse Problems , 2005 .

[12]  Liang-Cheng Chang,et al.  Using a hybrid approach to optimize experimental network design for aquifer parameter identification , 2010, Environmental monitoring and assessment.

[13]  Dimitrios K. Karpouzos,et al.  Combined use of BEM and genetic algorithms in groundwater flow and mass transport problems , 1999 .

[14]  David E. Goldberg,et al.  Adaptive Hybrid Genetic Algorithm for Groundwater Remediation Design , 2005 .

[15]  D. Green,et al.  A Method for Determining the Optimum Location of Wells in a Reservoir Using Mixed-Integer Programming , 1974 .

[16]  K. Katsifarakis,et al.  Minimization of pumping cost in zoned aquifers by means of genetic algorithms , 1998 .

[17]  R. Willis,et al.  Groundwater Systems Planning and Management , 1987 .

[18]  Raymond K. O'Neil,et al.  Institutional and financial consideration in regional solid waste management , 1975 .

[19]  S. Gorelick.  A review of distributed parameter groundwater management modeling methods , 1983 .

[20]  Z. Rao,et al.  The Use of Neural Networks and Genetic Algorithms for Design of Groundwater Remediation Schemes , 1997 .

[21]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[22]  Tracy Nishikawa,et al.  Hybrid‐Optimization Algorithm for the Management of a Conjunctive‐Use Project and Well Field Design , 2012, Ground water.

[23]  Bithin Datta,et al.  Application of optimisation techniques in groundwater quantity and quality management , 2001 .

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

[25]  M. Tamer Ayvaz,et al.  Application of Harmony Search algorithm to the solution of groundwater management models , 2009 .

[26]  Epameinondas Sidiropoulos,et al.  Genetic algorithms and cellular automata in aquifer management , 2008 .

[27]  S. Ranji Ranjithan,et al.  A HYBRID OPTIMIZATION APPROACH TO THE ESTIMATION OF DISTRIBUTED PARAMETERS IN TWO‐DIMENSIONAL CONFINED AQUIFERS 1 , 1998 .

[28]  Barbara S. Minsker,et al.  Development of the enhanced self‐adaptive hybrid genetic algorithm (e‐SAHGA) , 2006 .

[29]  Narayan Sahoo,et al.  Hybrid neural modeling for groundwater level prediction , 2010, Neural Computing and Applications.

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

[31]  Miguel A. Mariño,et al.  Large-Scale Nonlinear Conjunctive Use Optimization Problem: Decomposition Algorithm , 2010 .