Optimization of a Basin Network Using Hybridized Global Search Algorithms
Publication: Journal of Irrigation and Drainage Engineering
Volume 144, Issue 8
Abstract
Over the last few decades, groundwater resources in many regions have been depleted at a higher rate than the underlying aquifers have been replenished. This imbalance has led water management agencies to consider managed aquifer recharge networks, in which infiltration basins are used to replenish the aquifers using previously uncaptured stormwater runoff. In this work, optimization methods were used to select parameter values to minimize the cost associated with constructing such a network while ensuring the network has the ability to supplement demands placed on the aquifer. The objective function considered incorporates land and construction costs, along with rewards for effective aquifer recharge, and constraints were incorporated to enforce capture of a minimum volume of stormwater runoff. Two hybridized global search algorithms were considered, one based on particle swarm optimization and the other on a genetic algorithm approach. Both methods returned solutions that were close in terms of minimal cost but varied in terms of individual basin sizes. Thus, the algorithms are able to aid decision makers by providing several cost-competitive solutions that can then be used to support a community dialogue.
Get full access to this article
View all available purchase options and get full access to this article.
References
Almomani, A. 2012. “Constraint handling for derivative-free optimization.” Ph.D. dissertation, Clarkson Univ.
Audet, C., and J. Dennis. 2004. “A pattern search filter method for nonlinear programming without derivatives.” SIAM J. Optim. 14 (4): 980–1010. https://doi.org/10.1137/S105262340138983X.
Baird, A., L. Bovard, S. Dutta, B. Ji, Y. Zheng, M. Farthing, and E. Jenkins. 2013. “Pajaro valley water management.” In Nineteenth Mathematical and Statistical Modeling Workshop for Graduate Students. Raleigh, NC: North Carolina State University.
Chrispell, J., M. Farthing, K. Fowler, S. Howington, E. Jenkins, S. Dutta, and B. Ji. 2014. “Optimization of a managed aquifer recharge network.” In Proc., 2014 South Carolina Water Resources Conf. Columbia, SC: Columbia Metropolitan Convention Center.
Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2000. A fast and elitist multi-objective genetic algorithm: NSGA-II. Kanpur, India: Indian Institute of Technology Kanpur.
Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. “A fast and elitist multi-objective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput. 6 (2): 182–197. https://doi.org/10.1109/4235.996017.
Downer, C., F. Ogden, W. Martin, and R. Harmon. 2002. “Theory, development, and applicability of the surface water hydrologic model (CASC2D).” Hydrol. Process. 16 (2): 255–275. https://doi.org/10.1002/hyp.338.
Downer, C. W., F. L. Ogden, J. M. Niedzialek, and S. Liu. 2005. “Gridded surface/subsurface hydrologic analysis (GSSHA) model: A model for simulating diverse streamflow producing processes.” In: Watershed Models. edited by V. P. Singh and D. Frevert, 131–159. Boca Raton, FL: CRC Press.
Ebrahim, G., A. Jonoski, A. Ali-Maktoumi, M. Ahmed, and A. Mynett. 2016. “Simulation-optimization approach for evaluating the feasibility of managed aquifer recharge in the Samail lower catchment, Oman.” J. Water Resour. Plann. Manage. 142 (2): 05015007. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000588.
Fowler, K., et al. 2008. “A comparison of derivative-free optimization methods for water supply and hydraulic capture community problems.” Adv. Water Resour. 31 (5): 743–757. https://doi.org/10.1016/j.advwatres.2008.01.010.
Gilmore, P., and C. T. Kelley. 1995. “An implicit filtering algorithm for optimization of functions with many local minima.” SIAM J. Optim. 5 (2): 269–285. https://doi.org/10.1137/0805015.
Goldberg, D. 1989. Genetic algorithms in search, optimization, and machine learning. Boston, MA: Addison Wesley.
Griffin, J., and T. Kolda. 2010. “Nonlinearly-constrained optimization using heuristic penalty methods and asynchronous parallel generating set search.” Appl. Math Res. Express 2010 (1): 36–62. https://doi.org/10.1093/amrx/abq003.
Guo, J. 1999. “Detention storage volume for small urban catchments.” J. Water Resour. Plann. Manage. 125 (6): 380–382. https://doi.org/10.1061/(ASCE)0733-9496(1999)125:6(380).
Hanson, R. 2003. Geohydrologic framework of recharge and seawater intrusion in the Pajaro Valley, Santa Cruz, and Monterey Counties, California. Washington, DC: US Dept. of the Interior.
Hanson, R., W. Schmid, C. Faunt, J. Lear, and B. Lockwood. 2014. Integrated hydrologic model of Pajaro Valley, Santa Cruz, and Monterey Counties, California. Washington, DC: US Dept. of the Interior.
Hemker, T., K. R. Fowler, M. W. Farthing, and O. von Stryk. 2008. “A mixed-integer simulation-based optimization approach with surrogate functions in water resources management.” Optim. Eng. 9 (4): 341–360. https://doi.org/10.1007/s11081-008-9048-0.
Julien, P., B. Saghafian, and F. Ogden. 1995. “Raster-based hydrologic modeling of spatially-varied surface runoff.” Water Resour. Bull. 31 (3): 523–536. https://doi.org/10.1111/j.1752-1688.1995.tb04039.x.
Kacimov, A., V. Zlotnik, A. Al-Maktoumi, and R. Al-Abri. 2016. “Modeling of transient water table response to managed aquifer recharge: A lagoon in Muscat, Oman.” Environ. Earth Sci. 75 (4): 318. https://doi.org/10.1007/s12665-015-5137-5.
Kampf, S., and S. Burges. 2007. “A framework for classifying and comparing distributed hillslope and catchment hydrologic models.” Water Resour. Res. 43 (5): W05423. https://doi.org/10.1029/2006WR005370.
Kennedy, J., and R. Eberhart. 1995. “Particle swarm optimization.” In Vol. 4 of Proc., 1995 IEEE Int. Conf. on Neural Networks, 1942–1948. Piscataway, NJ: IEEE Service Center.
Mays, L. 2005. Water resources engineering. New York: Wiley.
National Research Council. 1994. Ground water recharge using waters of impaired quality. Washington, DC: The National Academies Press.
National Research Council. 2009. Urban stormwater management in the united states. Washington, DC: The National Academies Press.
Ogden, F. L., and P. Y. Julien 2002. “Distributed model CASC2D: A two-dimensional, physically-based, Hortonian hydrologic model.” In Vol. 2 of In: Mathematical Models of Small Watershed Hydrology and Applications, edited by V. P. Singh, R. Frevert and D. Meyers, 69–112. Littleton, CO: Water Resources Publications.
Parno, M., T. Hemker, and K. Fowler. 2011. “Applicability of surrogates to improve the efficiency of particle swarm optimization.” Eng. Optim. 44 (5): 521–535. https://doi.org/10.1080/0305215X.2011.598521.
Ritz, B. 2017. “A hybrid genetic algorithm with implicit filtering for mixed-integer optimization problems.” Ph.D. dissertation, Clarkson Univ.
Russo, T., A. Fisher, and B. Lockwood. 2015. “Assessment of managed aquifer recharge site suitability using a GIS and modeling.” Ground Water 53 (3): 389–400. https://doi.org/10.1111/gwat.12213.
Schmidt, C., A. Fisher, A. Racz, C. Wheat, M. los Huertos, and B. Lockwood. 2012. “Rapid nutrient load reduction during infiltration of managed aquifer recharge in an agricultural groundwater basin: Pajaro Valley, California.” Hydrol. Process. 26 (15): 2235–2247. https://doi.org/10.1002/hyp.8320.
Strassler, E., J. Pritts, and K. Strellec. 1999. Preliminary data summary of urban storm water best management practices. Office of Water 4303 EPA-821-R-99-012. Washington, DC: US Environmental Protection Agency.
Taur, C.-K., G. Toth, G. E. Oswald, and L. W. Mays. 1987. “Austin detention basin optimization model.” J. Hydraul. Eng. 113 (7): 860–878. https://doi.org/10.1061/(ASCE)0733-9429(1987)113:7(860).
Travis, Q., and L. Mays. 2008. “Optimizing retention basin networks.” J. Water Resour. Plann. Manage. 134 (5): 432–439. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:5(432).
Yeh, C., and J. Labadie. 1997. “Multiobjective watershed-level planning of storm water detention systems.” J. Water Resour. Plann. Manage. 123 (6): 336–343. https://doi.org/10.1061/(ASCE)0733-9496(1997)123:6(336).
Information & Authors
Information
Published In
Copyright
©2018 American Society of Civil Engineers.
History
Received: Sep 1, 2017
Accepted: Dec 29, 2017
Published online: May 18, 2018
Published in print: Aug 1, 2018
Discussion open until: Oct 18, 2018
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.