A mixed discrete-continuous variable multiobjective genetic algorithm for targeted implementation of nonpoint source pollution control practices

Water Resources Research

Volumn 49, Issue 12, 2013, Pages 8344-8356

  Ahmadi, Mehdi ^a   Arabi, Mazdak ^a   Hoag, Dana L ^b   Engel, Bernard A ^c  

^a Engineering Research Center and Hydraulics Laboratory   (United States)

^b Department of Environmental and Radiological Health Sciences   (United States)

^c PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGRICULTURAL CONSERVATION; COMPUTATIONAL REQUIREMENTS; DISTRIBUTED WATERSHED MODELS; MULTI-OBJECTIVE GENETIC ALGORITHM; NON-POINT SOURCE POLLUTION; NONPOINT SOURCE POLLUTION CONTROL; PARETO OPTIMAL SOLUTIONS; SOIL AND WATER ASSESSMENT TOOL;

COMPUTER SIMULATION; CONSERVATION; DECISION MAKING; OPTIMIZATION; POLLUTION CONTROL; POLLUTION INDUCED CORROSION; SURFACE WATERS; WATER QUALITY; WATERSHEDS;

WATER POLLUTION;

COST-BENEFIT ANALYSIS; ENVIRONMENTAL ECONOMICS; GENETIC ALGORITHM; MULTIOBJECTIVE PROGRAMMING; NONPOINT SOURCE POLLUTION; OPTIMIZATION; POLLUTION CONTROL; WATERSHED;

EAGLE CREEK [INDIANA]; INDIANA; UNITED STATES;

EID: 84897602027     PISSN: 00431397     EISSN: 19447973     Source Type: Journal    
DOI: 10.1002/2013WR013656     Document Type: Article

References (77)

1. Andriyenko, A., K. Schindler, and S. Roth (2012), Discrete-continuous optimization for multi-target tracking, in 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1926-1933, Institute of Electrical and Electronics Engineers (IEEE), Providence, doi:10.1109/ CVPR.2012.6247893.
2. Arabi, M., R. S. Govindaraju, and M. M. Hantush (2004), Impact of Best Management Practices on Water Quality of Two Small Watersheds in Indiana: Role of Spatial Scale, U.S. Environmental Protection Agency, Cincinnati, Ohio.
3. Arabi, M., R. S. Govindaraju, and M. M. Hantush (2006), Cost-effective allocation of watershed management practices using a genetic algorithm, Water Resour. Res., 42,W10429, doi:10.1029/2006WR004931. (Pubitemid 44859722)
4. Arnold, J. G., R. Srinivasan, R. S. Muttiah, and J. R. Williams (1998), Large area hydrologic modeling and assessment part I : Model development, J. Am. Water Resour. Assoc., 34(1), 73-89, doi:10.1111/j.1752-1688.1998.tb05961.x. (Pubitemid 28190080)
5. Arnold, J. G., J. R. Kiniry, R. Srinivasan, J. R. Williams., E. B. Haney, and S. L. Neitsch (2011), Soil and Water Assessment Tool input/output file documentation, version 2009, Rep. 365, Texas Water Resources Institute, College Station, Tex.
6. Bekele, E. G. (2005), Multiobjective management of ecosystem services by integrative watershed modeling and evolutionary algorithms, Water Resour. Res., 41,W10406, doi:10.1029/2005WR004090. (Pubitemid 41705691)
7. Brockhoff, D., and E. Zitzler (2007), Operations research proceedings 2006, in Operations Research Proceedings, vol. 2006, edited by K.-H. Waldmann and U. M. Stocker, pp. 423-429, Springer, Berlin, doi: 10.1007/978-3-540-69995- 8-68.
8. Charnes, A., and W. W. Cooper (1957), Management models and industrial applications of linear programming, Manage. Sci., 4(1), 38-91, doi: 10.1287/mnsc.4.1.38.
9. Charnes, A., W. W. Cooper, and E. Rhodes (1978), Measuring the efficiency of decision making units, Eur. J. Oper. Res., 2(6), 429-444, doi: 10.1016/0377-2217(78)90138-8. (Pubitemid 9402758)
10. Chelouah, R., and P. Siarry (2000), A continuous genetic algorithm designed for the global optimization of multimodal functions, J. Heuristics, 6, 191-213, doi:10.1023/A:1009626110229.
11. Deb, K. (2001), Multi-Objective Optimization Using Evolutionary Algorithms, John Wiley, New York.
12. Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan (2002), A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Trans. Evol. Comput., 6(2), 182-197, doi:10.1109/4235.996017. (Pubitemid 34555372)
13. Duch, W., and K. Graöbczewski (1999), Searching for Optimal MLP, in Proceeding of 4th Conference of Neural Networks and Their Applications, Polish Neural Networks Society, pp. 65-70, Zakopane, Poland.
14. Durand, N., and J.-M. Alliot (1999), A combined nelder mead simplex and genetic algorithm, in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '99), pp. 1-7, Orlando, Fla.
15. El-Mihoub, T., A. A. Hopgood, L. Nolle, and A. Battersby (2006), Hybrid genetic algorithms - A review, Eng. Lett., 13(2), 124-137.
16. Fleischer, M. (2003), The measure of Pareto optima applications to multiobjective metaheuristics, in Lecture Notes in Computer Science, edited by Fonseca, C. M., Fleming, P. J., Zitzler, E., Thiele, L., and Deb, K. pp. 519-533, doi: 10.1007/3-540-36970-8-37. (Pubitemid 137634663)
17. Gantovnik, V. B., C. M. Anderson-Cook, Z. Gürdal, and L. T. Watson (2003), A genetic algorithm with memory for mixed discrete-continuous design optimization, Comput. Struct., 81(20), 2003-2009, doi:10.1016/S0045-7949(03) 00253-0.
18. Garen, D. C., and D. S. Moore (2005), Curve number hydrology in water quality modeling: Uses, abuses, and future directions, J. Am. Water Resour. Assoc., 41(2), 377-388, doi:10.1111/j.1752-1688.2005.tb03742.x. (Pubitemid 40641254)
19. Goldberg, D. E. (1989), Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, Mass.
20. Haggard, B. E., A. N. Sharpley, L. B. Massey, N. Hardiman, and K. Teague (2010), HUC 12 watershed prioritization along a water quality and land use gradient: Upper Illinois River watershed management plan, in 2010 Land Grant and Sea Grant National Water Conference. National Water Program, Hilton Head Island, South Carolina. [Available at http://www.usawaterquality.org/ conferences/2010/WednesdayPDF's/Concurrent-Sessions/SessionJ-8am-10am- DataManagement/Haggard.pdf.]
21. Holland, J. H. (1975), Adaptation in Natural and Artificial Systems, Univ. of Mich. Press, Ann Arbor.
22. Homer, C., J. Dewitz, J. Fry, M. Coan, N. Hossain, C. Larson, N. Herold, A. McKerrow, J. N. VanDriel, and J. Wickham, (2007), Completion of the 2001 National Land Cover Database for the Conterminous United States, Photogrammetric Engineering and Remote Sensing, 73(4), 337-341. (Pubitemid 46493665)
23. Ingber, L., and B. Rosen (1992), Genetic algorithms and very fast simulated reannealing: A comparison, Math. Comput. Model., 16(11), 87-100, doi:10.1016/0895-7177(92)90108-W.
24. Jha, M. K., S. Rabotyagov, and P. W. Gassman (2009), Optimal placement of conservation practices using genetic algorithm with SWAT, Int. Agric. Eng. J., 18(1-2), 41-50.
25. Joines, J. A., M. G. Kay, R. E. King, and C. Thomas Culbreth (2000), A hybrid genetic algorithm for manufacturing cell design, J. Chin. Inst. Ind. Eng., 17(5), 549-564, doi:10.1080/10170669.2000.10432875.
26. Kanwar, R. S. (2006), Effects of cropping systems on NO3-N losses to tile drain, J. Am. Water Resour. Assoc., 42(6), 1493-1501, doi:10.1111/j.1752-1688. 2006.tb06016.x. (Pubitemid 46155254)
27. Kaplowitz, M. D., and F. Lupi (2012), Stakeholder preferences for best management practices for non-point source pollution and stormwater control, Landscape Urban Plann., 104(3-4), 364-372, doi:10.1016/j.landurbplan.2011.11. 013.
28. Konikow, L. F., and J. D. Bredehoeft (1992), Ground-water models cannot be validated, Adv. Water Resour., 15(1), 75-83, doi:10.1016/0309-1708(92)90033- X. (Pubitemid 23375367)
29. Lakshmanan, V. (2000), Using a genetic algorithm to tune a bounded weak echo region detection algorithm, J. Appl. Meteorol., 39(2), 222-230, doi: 10.1175/1520-0450(2000)039〈0222:UAGATT〉2.0.CO;2. (Pubitemid 30213749)
30. Lempitsky, V., S. Roth, T. Darmstadt, and C. Rother (2008), Fusionflow: Discrete-continuous optimization for optical flow estimation, in Institute of Electrical and Electronics Engineers (IEEE) Conference on Computer Vision and Pattern Recognition, IEEE Comput. Soc, pp. 1-8, Anchorage, Alaska, doi: 10.1109/CVPR.2008.4587751.
31. Leonard, R. A., W. G. Knisel, D. A. Still., and D. Still (1987), GLEAMS: Groundwater loading effects on agricultural management systems, Trans. ASAE, 30(5), 1403-1418. (Pubitemid 18549176)
32. Madsen, H. (2003), Parameter estimation in distributed hydrological catchment modelling using automatic calibration with multiple objectives, Adv. Water Resour., 26(2), 205-216, doi:10.1016/S0309-1708(02)00092-1. (Pubitemid 36093693)
33. Malone, R. W., L. Ma, D. L. Karlen, T. Meade, D. Meek, P. Heilman, R. S. Kanwar, and J. L. Hatfield (2007), Empirical analysis and prediction of nitrate loading and crop yield for corn-soybean rotations, Geoderma, 140(3), 223-234, doi:10.1016/j.geoderma.2007.04.007. (Pubitemid 47007691)
34. Maringanti, C., I. Chaubey, M. Arabi, and B. Engel (2008), A multiobjective optimization tool for the selection and placement of BMPs for pesticide control, Hydrol. Earth Syst. Sci. Discuss., 5(4), 1821-1862, doi:10.5194/hessd-5-1821-2008.
35. Maringanti, C., I. Chaubey, and J. Popp (2009), Development of a multiobjective optimization tool for the selection and placement of best management practices for nonpoint source pollution control, Water Resour. Res., 45,W06406, doi:10.1029/2008WR007094.
36. Maringanti, C., I. Chaubey, M. Arabi, and B. A. Engel (2011), Application of a multi-objective optimization method to provide least cost alternatives for NPS pollution control, Environ. Manage., 48(3), 448-61, doi: 10.1007/s00267-011-9696-2.
37. Meyer-Nieberg, S., and H.-G. Beyer (2007), Self-adaptation in evolutionary algorithms, in Parameter Setting in Evolutionary Algorithms, vol. 54, pp. 47-75, edited by Cotta C., Sevaux M., and Sörensen K., doi: 10.1007/978-3-540-69432-8-3.
38. Mostaghimi, S., S. Park, R. Cooke, and S. Wang (1997), Assessment of management alternatives on a small agricultural watershed, Water Res., 31(8), 1867-1878, doi:10.1016/S0043-1354(97)00018-3. (Pubitemid 27312251)
39. Muleta, M. K., and J. W. Nicklow (2005), Sensitivity and uncertainty analysis coupled with automatic calibration for a distributed watershed model, J. Hydrol., 306(1-4), 127-145, doi:10.1016/j.jhydrol.2004.09.005. (Pubitemid 40678746)
40. Neitsch, S. L., J. G. Arnold, J. R. Kiniry, and J. R. Williams (2005), Soil and Water Assessment Tool (SWAT) Theoretical Documentation, Version 2005, United States Department of Agriculture, Temple, Tex.
41. Ngatchou, P., A. Zarei, and A. El-Sharkawi (2005), Pareto multi objective optimization, in Proceedings of the 13th International Conference on, Intelligent Systems Application to Power Systems, pp. 84-91, Institute of Electrical and Electronics Engineers (IEEE), pp. 84-91, Arlington, Va., doi:10.1109/ISAP.2005.1599245. (Pubitemid 46343385)
42. Nicklow, J.W., et al. (2010), State of the art for genetic algorithms and beyond in water resources planning andmanagement, J. Water Resour. Plann. Manage., 136(4), 412-432, doi:10.1061/(ASCE)WR.1943-5452.0000053.
43. Novotny, V. (2003), Water Quality: Diffuse Pollution and Watershed Management., 2nd ed., John Wiley, Hoboken, N. J.
44. Pareto, V. (1971), Manual of Political Economy, Translated Ann S. Schwier, edited by A. S. Schwier and A. N. Page, Augustus M. Kelley Publ., New York, NY.
45. Rabotyagov, S. S., M. K. Jha, and T. D. Campbell (2010), Nonpoint-source pollution reduction for an iowa watershed: An application of evolutionary algorithms, Can. J. Agric. Econ. Can. d'agroeconomie, 58(4), 411-431, doi:10.1111/j.1744-7976.2010.01198.x.
46. Rao, N. S., Z. M. Easton, D. R. Lee, and T. S. Steenhuis (2007), Combining water quality and cost-benefit analysis to examine the implications of agricultural best management practices, in Eos Trans. AGU, 88(52), Fall Meet. Suppl, Abstract, H31F-0724.
47. Renders, J. M., and S. P. Flasse (1996), Hybrid methods using genetic algorithms for global optimization, IEEE Trans. Syst. Man. Cybern. B. Cybern., 26(2), 243-258, doi:10.1109/3477.485836. (Pubitemid 126777778)
48. Ritter, W. F., and A. Shirmohammadi (Eds.) (2001), Agricultural Nonpoint Source Pollution-Watershed Management and Hydrology, A. F. Lewis, Washington, D. C.
49. Roth, G., and J. Hyde (2002), Partial Budgeting for Agricultural Businesses, Coll. of Agriculture, Penn. State Univ., University Park.
50. Russell, S., and P. Norvig (2009), Artificial Intelligence: A Modern Approach, 3rd ed., Prentice Hall, Upper Saddle River, N. J.
51. Sinha, A., and D. E. Goldberg (2003), A Survey of Hybrid Genetic and Evolutionary Algorithms, IlliGAL Report No. 2003004, University of Illinois at Urbana-Champaign, General Engineering Department, Urbana, Ill.
52. Solovay, R. M. (1970), A model of set-theory in which every set of reals is lebesgue measurable, Ann. Math., 92(1), 1, doi:10.2307/1970696.
53. Sotiropoulos, D. G., E. C. Stavropoulos, and M. N. Vrahatis (1997), A new hybrid genetic algorithm for global optimization, Nonlinear Anal. Theory Methods Appl., 30(7), 4529-4538, doi:10.1109/ICMLC.2005.1527462. (Pubitemid 127407130)
54. Srinivas, N., and K. Deb (1994), Muiltiobjective optimization using nondominated sorting in genetic algorithms, Evol. Comput., 2(3), 221-248, doi:10.1162/evco.1994.2.3.221.
55. Srivastava, P., J. M. Hamlett, P. D. Robillard, and R. L. Day (2002),Watershed optimization of best management practices using AnnAGNPS and a genetic algorithm, Water Resour. Res., 38(3), 1021, doi:10.1029/2001WR000365.
56. Tedesco, L. P., D. L. Pascual, L. K. Shrake, R. E. Hall, L. R. Casey, P. G. F. Vidon, F. V. Hernly, K. A. Salazar, and R. C. Barr (2005), Eagle Creek Watershed Management Plan: An Integrated Approach to Improved Water Quality, Eagle Creek Watershed Alliance, CEES Publication, IUPUI, Indianapolis, Ind.
57. Tuppad, P., N. Kannan, R. Srinivasan, C. G. Rossi, and J. G. Arnold (2010), Simulation of agricultural management alternatives for watershed protection, Water Resour. Manage., 24(12), 3115-3144, doi:10.1007/s11269-010- 9598-8.
58. US EPA (2008), Handbook for Developing Watershed Plans to Restore and Protect Our Waters, United States Environmental Protection Agency, Washington, D. C.
59. US EPA (2012), Water Quality Standards Handbook: Second Edition, EPA-823-B-12-002, 2nd ed., United States Environmental Protection Agency, Washington, D. C.
60. USDA NASS (2003), USDA-National Agricultural Statistics Service, Cropland Data Layer. United States Department of Agriculture, National Agricultural Statistics Service, Marketing and Information Services Office, Washington, D.C. [Available at http//nassgeodata.gmu.edu/Crop-Scape, Last accessed September 2012.]
61. USDA NRCS (2008), NRCS Environmental Quality Incentives Program, Nat. Resour. Conserv. Serv., U.S. Dep. of Agric., Washington, D. C.
62. USDA NRCS (2010a), Electronic Field Office Technical Guide (eFOTG), Nat. Resour. Conserv. Serv., U.S. Dep. of Agric., Washington, D. C. [Available at http://www.nrcs.usda.gov/technical/efotg/.]
63. USDA NRCS (2010b), NRCS Conservation Practice Standards: National Handbook of Conservation Practices, Nat. Resour. Conserv. Serv., U.S. Dep. of Agric., Washington, D. C.
64. USDA NRCS (2010c), Soil Data Mart, Nat. Resour. Conserv. Serv., U.S. Dep. of Agric., Washington, D. C. [Available at http://soildatamart.nrcs.usda.gov.]
65. USGS NED (2010), 1 arc Second Digital Elevation Model, United States Geological Survey, Sioux Falls, SD. [Available at http//seamless.usgs.-gov, Last accessed September 2010.]
66. Van Hentenryck, P., and M. Milano (2011), Hybrid Optimization, edited by P. van Hentenryck and M. Milano, Springer, New York.
67. Vecchietti, A., S. Lee, and I. E. Grossmann (2003), Modeling of discrete/continuous optimization problems: Characterization and formulation of disjunctions and their relaxations, Comput. Chem. Eng., 27(3), 433-448, doi:10.1016/S0098-1354(02)00220-X. (Pubitemid 36285970)
68. Veith, T. L. (2002), Agricultural Bmp placement for cost-effective pollution control at the watershed level, PhD dissertation, Va. Polytech. Inst. and State Univ., Blacksburg.
69. Veith, T. L., M. L. Wolfe, and C. D. Heatwole (2004), Cost-effective bmp placement: Optimization versus targeting, Trans. ASAE, 47(5), 1585-1594. (Pubitemid 40033636)
70. Vogelmann J. E., S. M. Howard, L. Yang, C. R. Larson, B. K. Wylie, and J. N. Van Driel (2001), Completion of the 1990's National Land Cover Data Set for the conterminous United States, Photogrammetric Engineering and Remote Sensing, 67, 650-662.
71. Walter, T., M. Dosskey, M. Khanna, J. Miller, M. Tomer, and J. Wiens (2007), The science of targeting within landscapes and watersheds to improve conservation effectiveness, pp. 63-89 in Managing Agricultural Landscapes for Environmental Quality, edited by M. Schnepf and C. Cox, Soil and Water Conserv. Soc., Ankeny, Iowa.
72. White, M. J., D. E. Storm, P. Busteed, S. Stoodley, and S. J. Phillips (2010), Evaluating conservation program success with Landsat and SWAT., Environ. Manage., 45(5), 1164-1174, doi:10.1007/s00267-010-9458-6.
73. Whittaker, G. W. (2003), Spatial evaluation of alternative nonpoint nutrient regulatory instruments, Water Resour. Res., 39(4), 1079, doi:10.1029/2001WR001119.
74. Williams, J. R. (1990), The Erosion-Productivity Impact Calculator (EPIC) model: A case history, Philos. Trans. R. Soc. London B, 329(1255), 421-428, doi:10.1098/rstb.1990.0184.
75. WilliaVeith, T. L., M. L. Wolfe, and C. D. Heatwole (2003), Optimization procedure for cost effective bmp placement at a watershed scale, J. Am. Water Resour. Assoc., 39(6), 1331-1343, doi:10.1111/j.1752-1688.2003.tb04421.x. (Pubitemid 38106615)
76. Xu, F., and T. Prato (1995), Measuring technical efficiency using data envelopment analysis: A simulation study of K films and N inputs, J. Econ., 20(2), 81-88.
77. Zitzler, E., and L. Thiele (1999), Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach, IEEE Trans. Evol. Comput., 3(4), 257-271, doi:10.1109/4235.797969. (Pubitemid 30544879)