A Modified Pareto Dominance Based Real-Coded Genetic Algorithm for Groundwater Management Model

Fu Li

Shanghai Guanglian Construction Development Co. ltd., Shanghai, China.

DOI: 10.4236/jwarp.2014.612100                

Abstract

This study proposes a groundwater management model in which the solution is performed through a combined simulation-optimization model. In the proposed model, a modular three-dimensional finite difference groundwater flow model, MODFLOW is used as simulation model. This model is then integrated with an optimization model, in which a modified Pareto dominance based Real-Coded Genetic Algorithm (mPRCGA) is adopted. The performance of the proposed mPRCGA based management model is tested on a hypothetical numerical example. The results indicate that the proposed mPRCGA based management model is an effective way to obtain good optimum management strategy and may be used to solve other type of groundwater simulation-optimization problems.

Keywords

Groundwater, Groundwater Management Model, Simulation-Optimization, Pareto Dominance, Genetic Algorithm

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Ayvaz, M.T. (2009) Application of Harmony Search Algorithm to the Solution of Groundwater Management Models. Advances in Water Resources, 32, 916-924. http://dx.doi.org/10.1016/j.advwatres.2009.03.003
[2]	Ayvaz, M.T. and Karahan, H. (2008) A Simulation/Optimization Model for the Identification of Unknown Groundwater Well Locations and Pumping Rates. Journal of Hydrology, 357, 76-92. http://dx.doi.org/10.1016/j.jhydrol.2008.05.003
[3]	Doughterty, D.E. and Marryott, R.A. (1991) Optimal Groundwater Management. 1 Simulated Annealing. Water Resources Research, 27, 2493-2508. http://dx.doi.org/10.1016/j.jhydrol.2008.05.003
[4]	Ahlfeld, D.P., Barlow, P.M. and Mulligan, A.E. (2005) GWM-A Ground-Water Management Process for the US Geological Survey Modular Ground-Water Model (MODFLOW-2000). US Geological Survey Open-File Report
[5]	Mckinney, D.C. and Lin, M.D. (1994) Genetic Algorithm Solution of Groundwater Management Models. Water Resources Research, 30, 1897-1906. http://dx.doi.org/10.1029/94WR00554
[6]	Cheng, A.H.D., Halhal, D., Naji, A. and Ouazar, D. (2000) Pumping Optimization in Saltwater-Intruded Coastal Aquifers. Water Resources Research, 36, 2155-1265. http://dx.doi.org/10.1029/2000WR900149
[7]	Culver, T.B. and Shoemaker, C.A. (1992) Dynamic Optimal Control for Groundwater Remediation with Flexible Management Periods. Water Resources Research, 28, 629-641. http://dx.doi.org/10.1029/91WR02826
[8]	Hallaji, K. and Yazicigil, H. (1996) Optimal Management of Coastal Aquifer in Southern Turkey. Journal of Water Resources Planning and Management, 122, 233-244. http://dx.doi.org/10.1061/(ASCE)0733-9496(1996)122:4(233)
[9]	Jones, L., Willis, R. and Yeh, W.W.G. (1987) Optimal Control Nonlinear Groundwater Hydraulics Using Differential Dynamic Programming. Water Resources Research, 23, 2097-2106. http://dx.doi.org/10.1029/WR023i011p02097
[10]	Wang, M. and Zheng, C. (1998) Ground Water Management Optimization Using Genetic Algorithms and Simulated Annealing: Formulation and Comparison. Journal of the American Water Resources Association, 34, 519-530. http://dx.doi.org/10.1111/j.1752-1688.1998.tb00951.x
[11]	Sun, N. (1999) Inverse Problems in Groundwater Modeling. Kluwer Academic Publishers, Dordrecht. http://dx.doi.org/10.1007/978-94-017-1970-4
[12]	Cieniawski, S.E., Eheart, J.W. and Ranjithan, S. (1995) Using Genetic Algorithm to Solve a Multiobjective Groundwater Monitoring Problem. Water Resources Research, 31, 399-409. http://dx.doi.org/10.1029/94WR02039
[13]	Wu, J., Zhu, X. and Liu, J. (1999) Using Genetic Algorithm Based Simulated Annealing Penalty Function to Solve Groundwater Management Model. Science in China Series E-Technological Sciences, 42, 521-529.
[14]	Mahinthakumar, G.K. and Sayeed, M. (2005) Hybrid Genetic Algorithm—Local Search Methods for Solving Groundwater Source Identification Inverse Problems. Journal of Water Resources Planning and Management, 131, 45-57. http://dx.doi.org/10.1061/(ASCE)0733-9496(2009)135:5(314)
[15]	Bhattacharjy, R.K. and Datta, B. (2009) ANN-GA-Based Model for Multiple Objective Management of Coastal Aquifers. Journal of Water Resources Planning and Management, 135, 314-322. http://dx.doi.org/10.1061/(ASCE)0733-9496(2009)135:5(314)
[16]	Wang, Y., Cai, Z., Zhou, Y. and Xiao, C. (2009) Constrained Optimization Evolutionary Algorithms. Journal of Software, 20, 11-29 (In Chinese). http://dx.doi.org/10.3724/SP.J.1001.2009.00011
[17]	Michalewicz, Z. and Schoenauer, M. (1996) Evolutionary Algorithms for Constraint Parameter Optimization Problems. Evolutionary Computation, 4, 1-32. http://dx.doi.org/10.1162/evco.1996.4.1.1
[18]	Guan, J., Kentel, E. and Aral, M.M. (2008) Genetic Algorithm for Constrained Optimization Models and Its Application in Groundwater Resources Management. Journal of Water Resources Planning and Management, 134, 64-72. http://dx.doi.org/10.1061/(ASCE)0733-9496(2008)134:1(64)
[19]	Keshari, A.K. and Datta, B. (2001) A Combined Use of Direct Search Algorithms and Exterior Penalty Function Method for Groundwater Pollution Management. Journal of Porous Media, 4, 259-270.
[20]	Ricciardi, K.L., Pinder, G.F. and Karatzas, G.P. (2007) Efficient Groundwater Remediation System Design Subject to Uncertainty Using Robust Optimization. Journal of Water Resources Planning and Management, 133, 253-263. http://dx.doi.org/10.1061/(ASCE)0733-9496(2007)133:3(253)
[21]	Cai, Z. and Wang, Y. (2006) A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization. IEEE Transactions on Evolutionary Computation, 10, 658-675. http://dx.doi.org/10.1109/TEVC.2006.872344
[22]	Deb, K. (2000) An Efficient Constraint Handling Method for Genetic Algorithms. Computer Methods in Applied Mechanics and Engineering, 186, 311-338. http://dx.doi.org/10.1016/S0045-7825(99)00389-8
[23]	Coello, C.A.C. (2000) Constraint Handling Using an Evolutionary Multiobjective Optimization Technique. Civil Engineering and Environmental Systems, 17, 319-346. http://dx.doi.org/10.1080/02630250008970288
[24]	Venkatraman, S. and Yen, G.G. (2005) A Generic Framework for Constrained Optimization Using Genetic Algorithm. IEEE Transactions on Evolutionary Computation, 9, 424-435. http://dx.doi.org/10.1109/TEVC.2005.846817
[25]	Zhou, Y., Li, Y., Wang, Y. and Kang, L. (2003) A Pareto Strength Evolutionary Algorithm for Constrained Optimization. Journal of Software, 14, 1243-1249. (In Chinese)
[26]	Mezura-Montes, E.E. and Coello, C.A.C. (2005) A Simple Multimembered Evolution Strategy to Solve Constrainted Optimization Problems. Evolutionary Computation, 9, 1-17.
[27]	McDonald, M.C. and Harbough, A.W. (1988) A Modular Three-Dimensional Finite Difference Groundwater Flow Model. US Geological Survey Book 6, Chapter A1.
[28]	Van Veldhuizen, D.A. and Lamont, G.B. (2000) Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art. Evolutionary Computation, 8, 125-147. http://dx.doi.org/10.1162/106365600568158
[29]	Deb, K., Anand, A. and Joshi, D. (2002) A Computationally Efficient Evolutionary Algorithm for Real-Parameter Optimization. Evolutionary Computation, 10, 371-395. http://dx.doi.org/10.1162/106365602760972767
[30]	Thangavelu, S. and Velayutham, C. (2010) Taguchi Method Based Parametric Study of Generalized Generation Gap Genetic Algorithm Model. In: Panigrahi, B., Das, S., Suganthan, P. and Dash, S., Eds., Swarm, Evolutionary, and Memetic Computing, Springer, Berlin/Heidelberg, 344-350. http://dx.doi.org/10.1007/978-3-642-17563-3_42