Genetic algorithms for the design of looped irrigation water distribution networks

Water Resources Research

Volumn 42, Issue 5, 2006, Pages

  Reca, Juan ^a   Martínez, Juan ^a  

^a UNIVERSITY OF ALMERÍA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; IRRIGATION; OPTIMIZATION; PRODUCT DESIGN;

COST OPTIMIZATION; GENETIC ALGORITHM PIPE NETWORK OPTIMIZATION MODEL (GENOME); ROBUST NETWORK SOLVERS; WATER DISTRIBUTION NETWORKS;

WATER DISTRIBUTION SYSTEMS;

GENETIC ALGORITHMS; IRRIGATION; OPTIMIZATION; PRODUCT DESIGN; WATER DISTRIBUTION SYSTEMS;

COMPUTER AIDED DESIGN; COMPUTER SIMULATION; GENETIC ALGORITHM; IRRIGATION SYSTEM; NETWORK DESIGN; WATER TECHNOLOGY;

ALGORITHMS; IRRIGATION; OPTIMIZATION; PRODUCT DESIGN;

EID: 33745439821     PISSN: 00431397     EISSN: None     Source Type: Journal    
DOI: 10.1029/2005WR004383     Document Type: Article

References (46)

1. Abebe, A. J., and D. P. Solomatine (1998), Application of global optimization to the design of pipe networks, in Proceedings of the International Conference on Hydroinformatics, pp. 989-996, A. A. Balkema, Brookfield, Vt.
2. Alperovits, E., and U. Shamir (1977), Design of optimal water distribution systems, Water Resour. Res., 13(6), 885-900.
3. Bhave, P. R., and V. V. Sonak (1992), A critical study of the linear programming gradient method of optimal design of water supply networks, Water Resour. Res., 28(6), 1577-1584.
4. Charbonneau, P., and B. Knapp (1996), A user's guide to PIKAIA 1.0, Tech. Note 418+IA, Natl. Cent. for Atmos. Res., Boulder, Colo.
5. Cunha, M. C., and J. Sousa (1999), Water distribution network design optimization: Simulated annealing approach, J. Water Resour. Plann. Manage., 125(4), 215-221.
6. Dandy, G. C., A. R. Simpson, and L. J. Murphy (1996), An improved genetic algorithm for pipe network optimization, Water Resour. Res., 32(2), 449-458.
7. Diaz, A., F. Glover, H. M. Ghaziri, J. L. Gonzalez, M. Laguna, P. Moscato, and F. T. Tseng (1996), Optimización Heurística y Redes Neuronales, Paraninfo, Madrid.
8. Dorigo, M., V. Maniezzo, and A. Colorni (1996), Ant system: Optimization by a colony of cooperating agents, IEEE Trans. Syst. Man Cybern., Part B, 26(1), 29-41.
9. Eiger, G., U. Shamir, and A. Ben-Tal (1994), Optimal design of water distribution networks, Water Resour. Res., 30(9), 2637-2646.
10. Eusuff, M. M., and K. E. Lansey (2003), Optimization of water distribution network design using the shuffled frog leaping algorithm, J. Water Resour. Plann. Manage., 129(3), 210-225.
11. Fujiwara, O., and D. B. Khang (1990), A two-phase decomposition method for optimal design of looped water distribution networks, Water Resour. Res., 26(4), 539-549.
12. Fujiwara, O., and D. B. Khang (1991), Correction to "A two-phase decomposition method for optimal design of looped water distribution networks," Water Resour, Res., 27(5), 985-986.
13. Fujiwara, O., B. Jenchaimahakoon, and N. C. P. Edirisinghe (1987), A modified linear programming gradient method for optimal design of looped water distribution networks, Water Resour. Res., 23(6), 977-982.
14. Geem, Z. W., J. H. Kim, and G. V. Loganathan (2001), A new heuristic optimisation algorithm: Harmony search, Simulation, 76(2), 60-68.
15. Goldberg, D. E. (1989), Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Boston, Mass.
16. Goulter, I. C., B. M. Lussier, and D. R. Morgan (1986), Implications of head loss path choice in the optimization of water distribution networks, Water Resour. Res., 22(5), 819-822.
17. Gupta, I., J. K. Bassin, A. Gupta, and P. Khanna (1993), Optimization of water distribution system, Environ. Modell. Software, 8, 101-113.
18. Gupta, I., A. Gupta, and P. Khanna (1999), Genetic algorithm for optimization of water distribution systems, Environ. Modell. Software, 14, 437-446.
19. Holland, J. H. (1975), Adaptation in Natural and Artificial Systems, MIT Press, Cambridge, Mass.
20. Kessler, A., and U. Shamir (1989), Analysis of the linear programming gradient method for optimal design of water supply networks, Water Resour. Res., 25(7), 1469-1480.
21. Kirkpatrick, S., C. D. Gelatt, and M. P. Vecchi (1983), Optimization by simulated annealing, Science, 220(4598), 671-680.
22. Lansey, K. E., and L. W. Mays (1989), Optimal design of water distribution systems, J. Hydraul. Eng., 115(10), 1401-1418.
23. Loganathan, G. V., H. D. Sherali, and M. P. Shah (1990), A two-phase network design heuristic for minimum cost water distribution system under a reliability constraint, Eng. Optim., 15(4), 311-336.
24. Loganathan, G. V., J. J. Greene, and T. J. Ahn (1995), Design heuristic for globally minimum cost water-distribution systems, J. Water Resour. Plann. Manage., 121(2), 182-192.
25. Maier, H. R., A. R. Simpson, A. C. Zecchin, W. K. Foong, K. Y. Phang, H. Y. Seah, and C. L. Tan (2003), Ant colony optimization for design of water distribution systems, J. Water Resour. Plann. Manage., 129(3), 200-209.
26. Matías, A. (2003), Diseño de redes de distribución de agua contemplando la fiabilidad mediante algoritmos genéticos, Ph.D. thesis, Politech. Univ. of Valencia, Valencia, Spain.
27. Mays, L. W. (Ed.) (2000), Water Distribution System Handbook, McGraw-Hill, New York.
28. Michalewicz, Z. (1992), Genetic Algorithms + Data Structures = Evolutionary Programs, Springer, New York.
29. Montesinos, P., A. García, and J. L. Ayuso (1999), Water distribution network optimisation using modified genetic algorithm, Water Resour. Res., 35(11), 3467-3473.
30. Morgan, G. R., and I. C. Goulter (1985), Optimal urban water distribution design, Water Resour. Res., 21(5), 642-652.
31. Park, S., and K. Miller (1988), Random number generators: Good ones are hard to find, Commun. ACM, 31, 1192-1201.
32. Quindry, G. E., E. D. Brill, J. C. Liebman, and A. R. Robinson (1979), Comment on "Design of optimal water distribution system" by E. Alperovits and U. Shamir, Water Resour. Res., 15(6), 1651-1654.
33. Quindry, G. E., E. D. Brill, and J. C. Liebman (1981), Optimization of looped water distribution systems, J. Environ. Eng. Div. Am. Soc. Civ. Eng., 107(4), 665-679.
34. Rossman, L. A. (2000), EPANET 2 users manual, Rep. EPA/600/R-00/057, U.S. Environ. Prot. Agency, Cincinnati, Ohio.
35. Savic, D. A., and G. A. Walters (1997), Genetic algorithms for least-cost design of water distribution networks, J. Water Resour. Plann. Manage., 123(2), 67-76.
36. Sherali, H. D., and E. P. Smith (1997), A global optimization approach to a water distribution network design problem, J. Global Optim., 11, 107-132.
37. Sherali, H. D., R. Totlani, and G. V. Loganathan (1998), Enhanced lower bounds for the global optimization of water distribution networks, Water Resour. Res., 34(7), 1831-1841.
38. Sherali, H. D., S. Subramanian, and G. V. Loganathan (2001), Effective relaxations and partitioning schemes for solving water distribution networks design problems to global optimality, J. Global Optim., 19, 1-26.
39. Solomatine, D. P. (1999), Random search methods in model calibration and pipe network design, in Water Industry Systems: Modelling and Optimization Applications, vol. 2, edited by D. Savic and G. Walters, pp. 317-332, Res. Stud., Baldock, U. K.
40. Sonak, V. V., and P. R. Bhave (1993), Global optimum tree solution for single-source looped water distribution networks subjected to a single loading pattern, Water Resour. Res., 29(1), 2437-2443..
41. Simpson, A. R., H. R. Maier, W. K. Foong, K. Y. Phang, H. Y. Seah, and C. L. Tan (2001), Selection of parameters for ant colony optimisation applied to the optimal design of water distribution systems, paper presented at the International Congress on Modelling and Simulation, Modell, and Simul. Soc. of Aust. and N.Z., Inc., Canberra.
42. Todini, E. (2000), Looped water distribution networks design using a resilience index based heuristic approach, Urban Water, 2(3), 115-122.
43. Vairavamoorthy, K., and M. Ali (2000), Optimal design of water distribution systems using genetic algorithm, Comput. Aided Civ. Infrastruct. Eng., 15(2), 374-382.
44. Varma, K. V. K., S. Narasimhan, and S. M. Bhallamudi (1997), Optimal design of water distribution systems using NLP method, J. Environ. Eng., 123(4), 381-388.
45. Walski, T. M., D. V. Chase, and D. A. Savic (Eds.) (2003), Advanced Water Distribution Modeling and Management, Haestad, Waterbury, Conn.
46. Walters, G. A., D. Halhal, D. A. Savic, and D. Ouzar (1999), Improved design of anytown distribution network using structured messy genetic algorithms, Urban Water, 1(1), 23-38.