Technical Papers
May 18, 2018

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

Go to Journal of Irrigation and Drainage Engineering
Journal of Irrigation and Drainage Engineering
Volume 144Issue 8August 2018

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

Permissions

Request permissions for this article.

Authors

Affiliations

J. Beauregard [email protected]
Research Assistant, Dept. of Mathematics, Clarkson Univ., Potsdam, NY 13699. Email: [email protected]
Research Mathematician, Air Force Research Laboratory, Rome Research Laboratory, Information Directorate, Applied Analytics, 26 Electronics Parkway, Rome 13441, NY. Email: [email protected]
E. W. Jenkins [email protected]
Associate Professor, Dept. of Mathematical Sciences, Clemson Univ., Clemson, SC 29634-0975. Email: [email protected]
K. R. Kavanagh [email protected]
Professor, Dept. of Mathematics, Clarkson Univ., Potsdam, NY 13699 (corresponding author). Email: [email protected]
M. W. Farthing [email protected]
Research Hydraulic Engineer, Engineer Research and Development Center, US Army Corps of Engineers, 3909 Halls Ferry Rd., Vicksburg, MS 39180. Email: [email protected]

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.

Cited by

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share