Genetic Algorithms and Their Applications to Water Resources Systems

Metaheuristics in Water, Geotechnical and Transport Engineering

Volumn , Issue , 2013, Pages 43-78

  Rani, Deepti ^a   Jain, Sharad Kumar ^a   Srivastava, Dinesh Kumar ^a   Perumal, Muthiah ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84882795632     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-0-12-398296-4.00003-9     Document Type: Chapter

References (101)

1. Afshar M.H., Afshar A., Mariño M.A., Darbandi A.A.S. Hydrograph-based storm sewer design optimisation by genetic algorithm. Can. J. Civ. Eng. 2006, 33(3):319-325.
2. Burn D.H., Yulianti J.S. Waste-load allocation using genetic algorithms. J. Water Resour. Planning Manage. 2001, 127(2):121-129.
3. Cai X.M., McKinney D.C., Lasdon L.S. Solving nonlinear water management models using a combined genetic algorithm and linear programming approach. Adv. Water Resour. 2001, 24(6):667-676.
4. Caruana, R.A., Schaffer, J.D., 1988. Representation and hidden bias: gray vs. binary coding for genetic algorithms. In: Laird J. (Ed.), Proceedings of Fifth International Conference on Machine Learning. Morgan Kaufmann, Los Altos, CA, pp. 153-161.
5. Chadalavada S., Datta B. Dynamic optimal monitoring network design for transient transport of pollutants in groundwater aquifers. Water Resour. Manage. 2008, 22(6):651-670.
6. Chang F.-J., Chen L., Chang L.-C. Optimizing the reservoir operating rule curves by genetic algorithms. Hydrolog. Process. 2005, 19(11):2277-2289.
7. Chang L.-C., Chang F.-J., Wang K.-W., Dai S.-Y. Constrained genetic algorithms for optimizing multi-use reservoir operation. J. Hydrol. 2010, 390:66-74.
8. Chen H.W., Chang N.B. Water pollution control in the river basin by genetic algorithm-based fuzzy multi-objective programming modeling. Water Sci. Tech. 1998, 37(8):55-63.
9. Chen L., Chang F.J. Applying a real-coded multi-population genetic algorithm to multi-reservoir operation. Hydrolog. Process. 2007, 21(5):688-698.
10. Chen W.C., Chang N.B., Chen J.C. Rough set-based hybrid fuzzy-neural controller design for industrial wastewater treatment. Water Res. 2003, 37(1):95-107.
11. Cieniawski S.E., Eheart J.W., Ranjithan S. Using genetic algorithms to solve a multiobjective groundwater monitoring problem. Water Resour. Res. 1995, 31(2):399-409.
12. Cunha M.D. Groundwater cleanup: the optimization perspective a literature review. Eng. Optim. 2002, 34(6):689-702.
13. Dandy G.C., Engelhardt M. Optimal scheduling of water pipe replacement using genetic algorithms. J. Water Resour. Planning Manage. 2001, 127(4):214-223.
14. Dandy G.C., Simpson A.R., Murphy L.J. An improved genetic algorithm for pipe network optimization. Water Resour. Res. 1996, 32(2):449-458.
15. Davidson J.W., Goulter I.C. Evolution program for design of rectilinear branched networks. J. Comput. Civ. Eng. 1995, 9(2):112-121.
16. Davis L. Handbook of Genetic Algorithms 1991, Van Nostrand Reinhold, New York, NY.
17. De Jong, K.A., 1975. Analysis of the behavior of a class of genetic adaptive systems. Ph.D. Dissertation. University of Michigan, Ann Arbor.
18. Deb K. Multi-Objective Optimization Using Evolutionary Algorithms 2003, John Wiley & Sons, Singapore.
19. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T., 2000. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer M., Deb K., Rudolph G., Yao X., Lutton E., Merelo J.J., Schwefel H.-P. (Eds.), Parallel Problem Solving From Nature, vol. VI (PPSN-VI). Springer, Berlin/Heidelberg, pp. 849-858.
20. Esat, V., Hall, M.J., 1994. Water resources system optimization using genetic algorithms. In: Verwey A., Minns A.W., Babovic V., Maksimovic C. (Eds.), Proceedings of First International Conference on Hydroinformatics. Balkema Rotterdam, The Netherlands, pp. 225-231.
21. Eshelman L.J., Schaffer J.D. Real coded genetic algorithms and interval schemata. Foundation of Genetic Algorithms 2 1993, 187-202. Morgan Kaufmann, San Mateo, CA. L.D. Whitley (Ed.).
22. Eshelman L.J., Caruana A., Schaffer J.D. Biases in the crossover landscape. Proceedings of the Third International Conference on Genetic Algorithms 1989, 86-91. Morgan Kaufmann, San Mateo, CA. J.D. Schaffer (Ed.).
23. Espinoza F., Minsker B., Goldberg D.E. Adaptive hybrid genetic algorithm for groundwater remediation design. J. Water Resour. Planning Manage 2005, 131(1):14-24.
24. Farmani, R., Savic, D.A., Walters, G.A., 2006. A hybrid technique for optimisation of branched urban water systems. In: Gourbesville P., Cunge J., Guinot V., Liong S.-Y. (Eds.), Proceedings of Seventh Hydroinformatics Conference, vol. 1. Research Publishing, Chennai, India, pp. 985-992.
25. Feng C.W., Liu L.A., Burns S.A. Using genetic algorithms to solve construction time-cost trade-off problems. J. Comput. Civ. Eng. 1997, 11(3):184-189.
26. Ganji A., Karamouz M., Khalili D. Development of stochastic conflict resolution models for reservoir operation. II. The value of players' information availability and cooperative behavior. Adv. Water Resour. 2007, 30:528-542.
27. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning 1989, Addison-Wesley, Reading, MA.
28. Goldberg, D.E., Deb, K., 1991. A comparative analysis of selection schemes used in genetic algorithms. In: Rawlins G.J.E. (Ed.), Foundations of Genetic Algorithms. Morgan Kaufman, San Mateo, CA, pp. 69-93.
29. Goldberg D.E. Genetic and evolutionary algorithms come of age. Communication of the Association for Computing Machinery (ACM) 1994, 37(3):113-119.
30. Goldberg D.E., Kuo C.H. Genetic algorithms in pipeline optimization. J. Comput. Civ. Eng. 1987, 1(2):128-141.
31. Guo, Y., Walters, G.A., Khu, S.T., Keedwell, E.C., 2006. Optimal design of sewer networks using hybrid cellular automata and genetic algorithm. In: Proceedings of Fifth IWA World Water Congress. IWA Publication, London.
32. Halhal D., Walters G.A., Ouazar D., Savic D.A. Water network rehabilitation with structured messy genetic algorithm. J. Water Resour. Planning Manage. 1997, 123(3):137-146.
33. Harrell L.J., Ranjithan S. Integrated detention pond design and land use planning for watershed management. J. Water Resour. Planning Manage. 2003, 129(2):98-106.
34. Haupt R.L., Haupt S.E. Practical Genetic Algorithms 2004, John Wiley & Sons, Hoboken, NJ.
35. Herrera F., Lozano M., Verdegay J.L. Tackling realcoded genetic algorithms: operators and tools for behavioural analysis. Artif. Intell. Rev. 1998, 12:265-319.
36. Hinçal O., Altan-Sakarya A.B., Ger A.M. Optimization of multireservoir systems by genetic algorithm. Water Resour. Manage. 2011, 25:1465-1487.
37. Holland J.H. Adaptation in Natural and Artificial Systems 1975, University of Michigan Press, Ann Arbor, MI.
38. Hu Z.Y., Chan C.W., Huang G.H. Multi-objective optimization for process control of the in-situ bioremediation system under uncertainty. Eng. Appl. Artif. Intell. 2007, 20(2):225-237.
39. Huang W.C., Yuan L.C., Lee C.M. Linking genetic algorithms with stochastic dynamic programming to the long-term operation of a multireservoir system. Water Resour. Res. 2002, 38(12):9.
40. Jian-Xia C., Qiang H., Yi-min W. Genetic algorithms for optimal reservoir dispatching. Water Resour. Manage. 2005, 19(4):321-331.
41. Jothiprakash V., Shanthi G. Single reservoir operating policies using genetic algorithm. Water Resour. Manage. 2006, 20(6):917-929.
42. Karamouz M., Mojahedi A., Ahmadi A. Economic assessment of operational policies of inter-basin water transfer. Water Resour. Res. 2007, 3(2):86-101.
43. Kerachian R., Karamouz M. Waste-load allocation for seasonal river water quality management: application of sequential dynamic genetic algorithms. J. Sci. Iran. 2005, 12(2):117-130.
44. Kerachian R., Karamouz M. Optimal reservoir operation considering the water quality issues: a stochastic conflict resolution approach. Water Resour. Res. 2006, 42:W12401.
45. Kerachian R., Karamouz M. A stochastic conflict resolution model for water quality management in reservoir-river system. Adv. Water Resour. 2007, 30(4):866-882.
46. Khu S.-T., Madsen H. Multiobjective calibration with Pareto preference ordering: an application to rainfall-runoff model calibration. Water Resour. Res. 2005, 41:1367-1376.
47. Kuo J.-T., Wang Y.Y., Lung W.S. A hybrid neural-genetic algorithm for reservoir water quality management. Water Res. 2006, 40(7):1367-1376.
48. Labadie J.W. Optimal operation of multireservoir systems: state-of the-art-review. J. Water Resour. Planning Manage. 2004, 130(2):93-111.
49. Li H., Love P.E.D. Site-level facilities layout using genetic algorithms. J. Comput. Civ. Eng. 1998, 12(4):227-231.
50. Loucks D.P., van Beek E. Water Resources Systems Planning and Management: An Introduction to Methods, Models and Applications 2005, UNESCO, Paris.
51. Mackle, G., Savic, D.A., Walters, G.A., 1995. Application of genetic algorithms to pump scheduling for water supply. In: Proceedings of Genetic Algorithms in Engineering Systems: Innovations and Applications. GALESIA '95, IEE, London, pp. 400-405.
52. Mahinthakumar G., Sayeed M. Hybrid genetic algorithm: local search methods for solving groundwater source identification inverse problems. J. Water Resour. Planning Manage. 2005, 131(1):45-57.
53. Mayer A.S., Kelley C.T., Miller C.T. Optimal design for problems involving flow and transport phenomena in saturated subsurface systems. Adv. Water Resour. 2002, 25(8-12):1233-1256.
54. McKinney D.C., Lin M.D. Genetic algorithm solution of groundwater management models. Water Resour. Res. 1994, 30(6):1897-1906.
55. Michalewicz Z. Genetic Algorithms+Data Structures=Evolution Programs 1999, Springer, New York, NY. third rev. and extended ed.
56. Mitchell M. An Introduction to Genetic Algorithms 1999, MIT Press, Cambridge, MA.
57. Muleta M.K., Nicklow J.W. Decision support for watershed management using evolutionary algorithms. J. Water Resour. Planning Manage. 2005, 131(1):35-44.
58. Munavalli G.R., Mohan M.S. Optimal scheduling of multiple chlorine sources in water distribution systems. J. Water Resour. Planning Manage. 2003, 129(6):493-504.
59. Nagesh Kumar D., Srinivasa Raju K., Ashok B. Optimal reservoir operation for irrigation of multiple crops using genetic algorithms. J. Irrigat. Drain. Eng. 2006, 132(2):123-129.
60. Nicklow J., Reed P., Savic D., Dessalegne T., Harrell L., Chan-Hilton A., et al. State of the art for genetic algorithms and beyond in water resources planning and management. J. Water Resour. Planning Manage. 2010, 136(4):412-432.
61. Oliveira R., Loucks D.P. Operating rules for multireservoir systems. Water Resour. Res. 1997, 33(4):839-852.
62. Perez-Pedini C., Limbrunner J.F., Vogel R.M. Optimal location of infiltration-based best management practices for storm water management. J. Water Resour. Planning Manage. 2005, 131(6):441-448.
63. Prasad T.D., Park N.S. Multiobjective genetic algorithms for design of water distribution networks. J. Water Resour. Planning Manage. 2004, 130(1):73-82.
64. Prasad T.D., Walters G.A., Savic D.A. Booster disinfection of water supply networks: a multi-objective approach. J. Water Resour. Planning Manage. 2004, 130(5):367-376.
65. Qin X.S., Huang G.H., He L. Simulation and optimization technologies for petroleum waste management and remediation process control. J. Environ. Manage. 2009, 90(1):54-76.
66. Rani D., Moreira M.M. Simulation-optimization modeling: a survey and potential application in reservoir systems operation. Water Resour. Manage. 2010, 24(6):1107-1138.
67. Rao Z., Salomons E. Development of a real-time, near optimal control process for water-distribution networks. J. Hydroinform. 2007, 9(1):25-37.
68. Reis L., Bessler F., Walters G., Savic D. Water supply reservoir operation by combined genetic algorithm-linear programming (GA-LP) approach. Water Resour. Manage. 2006, 20(2):227-255.
69. Ritzel B.J., Eheart J.W., Ranjithan S. Using genetic algorithms to solve a multiple-objective groundwater pollution containment-problem. Water Resour. Res. 1994, 30(5):1589-1603.
70. Rogers L.L., Dowla F.U., Johnson V.M. Optimal fieldscale groundwater remediation using neural networks and the genetic algorithm. Environ. Sci. Tech. 1995, 29(5):1145-1155.
71. Savic D., Walters G. Genetic algorithms for least cost design of water distribution networks. J. Water Resour. Planning Manage. 1997, 123(2):67-77.
72. Savic D.A., Walters G.A., Schwab M. Multiobjective genetic algorithms for pump scheduling in water supply. AISB '97, Lecture Notes in Computer Science 1997, 1305:227-236. Springer, Berlin.
73. Sharif M., Wardlaw R. Multireservoir systems optimization using genetic algorithms: case study. J. Comput. Civ. Eng. 2000, 14(4):255-263.
74. Shivraj R., Ravichandran T. A review of selection methods in genetic algorithm. Int. J. Eng. Sci. Technol. 2011, 3(5):3792-3797.
75. Simpson A.R., Dandy G.C., Murphy L.J. Genetic algorithms compared to other techniques for pipe optimization. J. Water Resour. Planning Manage. 1994, 120(4):423-443.
76. Singh A., Minsker B.S. Uncertainty-based multiobjective optimization of groundwater remediation design. Water Resour. Res. 2008, 44:W02404.
77. Sinha E., Minsker B.S. Multiscale island injection genetic algorithms for groundwater remediation. Adv. Water Resour. 2007, 30(9):1933-1942.
78. Smalley J.B., Minsker B.S., Goldberg D.E. Risk-based in situ bioremediation design using a noisy genetic algorithm. Water Resour. Res. 2000, 36(10):3043-3052.
79. Soh C.K., Yang J.P. Fuzzy controlled genetic algorithm search for shape optimization. J. Comput. Civ. Eng. 1996, 10(2):143-150.
80. Suggala S.V., Bhattacharya P.K. Real coded genetic algorithm for optimization of pervaporation process parameters for removal of volatile organics from water. Ind. Eng. Chem. Res. 2003, 42(13):3118-3128.
81. Syswerda G. Uniform crossover in genetic algorithms. Proceedings of the Third International Conference on Genetic Algorithms 1989, 2-9. Morgan Kaufmann, San Mateo, CA. J.D. Schaffer (Ed.).
82. Tang Y., Reed P., Wagener T. How efficient and effective are evolutionary multiobjective algorithms at hydrologic model calibration?. Hydrol. Earth Syst. Sci. 2006, 10:289-307.
83. Tospornsampan J., Kita I., Ishii M., Kitamura Y. Optimization of a multiple reservoir system operation using a combination of genetic algorithm and discrete differential dynamic programming: a case study in Mae Klong system, Thailand. Paddy Water Environ. 2005, 3:29-38.
84. Tsai F.T.C., Sun N.Z., Yeh W.W.G. A combinatorial optimization scheme for parameter structure identification in groundwater modeling. Ground Water 2003, 41(2):156-169.
85. Vairavamoorthy K., Ali M. Pipe index vector: a method to improve genetic-algorithm-based pipe optimization. J. Hydraul. Eng. 2005, 131(12):1117-1125.
86. Vamvakeridou-Lyroudia L.S., Walters G.A., Savic D.A. Fuzzy multiobjective optimization of water distribution networks. J. Water Resour. Planning Manage. 2005, 131(6):467-476.
87. van Zyl J., Savic D.A., Walters G.A. Operational optimization of water distribution systems using a hybrid genetic algorithm method. J. Water Resour. Planning Manage. 2004, 130(2):160-170.
88. Wang Q.J. The genetic algorithm and its application to calibrating conceptual rainfall-runoff models. Water Resour. Res. 1991, 27(9):2467-2471.
89. Wang L., Zheng D.Z. A modified genetic algorithm for job shop scheduling. Int. J. Adv. Manufact. Technol. 2002, 20(1):72-76.
90. Wang M., Zheng C. Groundwater management optimization using genetic algorithms and simulated annealing: formulation and comparison. J. Am. Water Resour. Assoc. 1998, 34(3):519-530.
91. Wardlaw R., Sharif M. Evaluation of genetic algorithms for optimal reservoir system operation. J. Water Resour. Planning Manage. 1999, 125(1):25-33.
92. Wei L.Y., Zhao M., Wu G.M., Meng G. Truss optimization on shape and sizing with frequency constraints based on genetic algorithm. Comput. Mech. 2005, 35(5):361-368.
93. Wright A. Genetic algorithms for real parameter optimization. Foundation of Genetic Algorithms 1991, Morgan Kaufmann, San Mateo, CA, pp. 205-218.
94. Wu J., Zheng C., Chien C., Zheng L. A comparative study of Monte Carlo simple genetic algorithm and noisy genetic algorithm for cost-effective sampling network design under uncertainty. Adv. Water Resour. 2006, 29:899-911.
95. Yan S., Minsker B. Optimal groundwater remediation design using an adaptive neural network genetic algorithm. Water Resour. Res. 2006, 42:W05407.
96. Yandamuri S.R.M., Srinivasan K., Bhallamudi S.M. Multiobjective optimal waste load allocation models for rivers using nondominated sorting genetic algorithm-II. J. Water Resour. Planning Manage. 2006, 132(3):133-143.
97. Yeh W.W.-G. Review of parameter identification procedures in groundwater hydrology: the inverse problem. Water Resour. Res. 1986, 22(2):95-108.
98. Yeh C.-H., Labadie J.W. Multiobjective watershed-level planning of storm-water detention basins. J. Water Resour. Planning Manage. 1997, 123(6):336-343.
99. Zahraie B., Kerachian R., Malekmohammadi B. Reservoir operation optimization using adaptive varying chromosome length genetic algorithm. Water Int. 2008, 33(3):380-391.
100. Zechman E.M., Ranjithan S. Evolutionary computation based approach for model error correction and calibration. Adv. Water Resour. 2007, 30(5):1360-1370.
101. Zheng C.M., Wang P.P. A field demonstration of the simulation optimization approach for remediation system design. Ground Water 2002, 40(3):258-266.