Genetic Heritage Evolution by Stochastic Transmission in the optimal design of water distribution networks

Advances in Engineering Software

Volumn 41, Issue 5, 2010, Pages 792-801

  Bolognesi, Andrea ^a   Bragalli, Cristiana ^a   Marchi, Angela ^a   Artina, Sandro ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Evolutionary strategy like algorithm; Optimal design; Stochastic Transmission; Water distribution networks

Indexed keywords

COSTS; DESIGN; DISTRIBUTED PARAMETER NETWORKS; EVOLUTIONARY ALGORITHMS; OPTIMAL SYSTEMS; OPTIMIZATION; STOCHASTIC SYSTEMS; WATER SUPPLY;

BENCHMARK NETWORKS; EVOLUTIONARY POTENTIAL; HYDRAULIC NETWORKS; LARGE SIZES; LOCAL MINIMUMS; MINIMUM COST; MULTI POPULATION; NEW MODEL; OPTIMAL DESIGN; OPTIMAL SOLUTIONS; STATISTICAL INDICATORS; WATER DISTRIBUTION NETWORKS;

WATER DISTRIBUTION SYSTEMS;

EID: 77249111697     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.advengsoft.2009.12.020     Document Type: Article

References (39)

1. Yates D.F., Templeman A.B., and Boffey T.B. The computational complexity of the problem of determining least capital cost designs for water supply networks. Eng Optimiz 7 (1984) 143-155
2. Artina S. Use of mathematical programming techniques in designing hydraulic networks. Meccanica 8 3 (1973) 158-167
3. Alperovits E., and Shamir U. Design of optimal water distribution systems. Water Resour Res 13 6 (1977) 885-900
4. Kessler A., and Shamir U. Analysis of the linear programming gradient method for optimal design of water supply networks. Water Resour Res 25 7 (1989) 1469-1480
5. Fujiwara O., and Khang D.B. A two phase decomposition method for optimal design of looped water distribution networks. Water Resour Res 26 4 (1990) 539-549
6. Sherali H.D., Subramanian S., and Loganathan G.V. Effective relaxation and partitioning schemes for solvine water distribution network design problems to global optimality. J Global Optimiz 19 (2001) 1-26
7. Bragalli C, D'Ambrosio C, Lee J, Lodi A, Toth P. Water network design by MINLP. IBM Research Report RC24495; 2008.
8. Goldberg D.E., and Kuo C.H. Genetic algorithms in pipeline optimization. J Comput Civil Eng 1 2 (1987) 128-141
9. Savic D.A., and Walters G.A. Genetic algorithms for least cost design of water distribution networks. J Water Resour Plan Manage 123 2 (1997) 67-77
10. Wu Z.Y., and Simpson A.R. Competent genetic-evolutionary optimization of water distribution systems. J Comput Civil Eng 15 2 (2001) 89-101
11. Vairavamoorthy K., and Ali M. Pipe index vector: a method to improve genetic-algorithm-based pipe optimization. J Hydraul Eng 131 12 (2005) 1117-1125
12. Reca J., and Martinez J. Genetic algorithms for the design of looped irrigation water distribution networks. Water Resour Res 42 (2006) W05416 10.1029/2005WR00438
13. Kadu M.S., Gupta R., and Bhave P.R. Optimal design of water networks using a modified genetic algorithm with reduction in search space. J Water Resour Plan Manage 134 2 (2008) 147-160
14. Cunha M., and Sousa J. Water distribution network design optimization: simulated annealing approach. J Water Resour Plan Manage 125 4 (1999) 215-221
15. Tospornsampan J., Kita I., Ishii M., and Kitamura Y. Split-pipe design of water distribution network using simulated annealing. Int J Comput Inform Syst Sci Eng 1 3 (2007) 153-163
16. Maier H.R., Simpson A.R., Zecchin A.C., Foong W.K., Phang K.Y., Seah H.Y., et al. Ant colony optimization for design of water distribution systems. J Water Resour Plan Manage 129 3 (2003) 200-209
17. Zecchin AC, Maier HR, Simpson AR. Case study based convergence behaviour analysis of ACO applied to optimal design of water distribution systems. In: Swarm intelligence: focus on ant and particle swarm optimization. Vienna, Austria: Itech Education and Publishing; 2007. p. 419-46.
18. Zecchin A.C., Maier H.R., Simpson A.R., Leonard M., and Nixon J.B. Ant colony optimization applied to water distribution system design: comparative study of five algorithms. J Water Resour Plan Manage 133 1 (2007) 87-92
19. Geem Z.W. Optimal cost design of water distribution networks using harmony search. Eng Optimiz 38 3 (2006) 259-280
20. Geem Z.W. Particle-swarm harmony search for water networks design. Eng Optimiz 41 4 (2009) 297-311
21. Eusuff M.M., and Lansey K.E. Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Resour Plan Manage 129 3 (2003) 210-225
22. Liong S., and Atiquzzaman Md. Optimal design of water distribution network using shuffled complex evolution. J Inst Eng Singapore 44 1 (2004) 93-107
23. Sung Y., Lin M., Lin Y., and Liu Y. Tabu search solution of water distribution network optimization. J Environ Eng Manage 17 3 (2007) 177-187
24. Walski T.M. The wrong paradigm - why water distribution optimization doesn't work. J Water Resour Plan Manage 127 4 (2001) 203-205
25. Todini E. Looped water distribution networks design using a resilience index based heuristic approach. Urban Water 2 2000 (2000) 115-122
26. Geem Z.W. Harmony search optimisation to the pump-included water distribution network design. Civil Eng Environ Syst 26 3 (2009) 211-221
27. Prasad TD, Tanyimboh TT. Entropy based design of 'Anytown' water distribution network. In: WDSA2008, August 17-20, 2008, Kruger National Park, South Africa; 2008.
28. De Marinis G, Gargano R, Kapelan Z, Morley MS, Savic D, Tricarico C. Risk-cost based decision support system for the rehabilitation of water distribution networks. In: WDSA2008, August 17-20, 2008, Kruger National Park, South Africa; 2008.
29. Bragalli C, Savic D, Keedwell E, Artina S. Multiple objectives and water quality in water distribution networks. In: First joint conference IAHR-IWA on pumps, electromechanical devices and systems, Valencia, April 22-25; 2003.
30. Giustolisi O., Doglioni A., Savic D.A., and di Pierro F. An evolutionary multiobjective strategy for the effective management of groundwater resources. Water Resour Res 44 1 (2008) W01403 10.1029/2006WR005359
31. Michalewicz Z. Genetic algorithms + data structures = evolutionary programs (1992), Springer, New York
32. Geem Z.W. Novel derivative of harmony search algorithm for discrete design variables. Appl Math Comput 199 (2008) 223-230
33. Rossman LA. EPANET 2 users manual. Reports EPA/600/R-00/057. US Environ. Prot. Agency, Cincinnati, Ohio; 2000.
34. Todini E, Pilati S. A gradient algorithm for the analysis of pipe networks. In: Computer applications in water supply, vol. 1. London: Wiley; 1988, p. 1-20.
35. Schaake JC, Lai D. Linear programming and dynamic programming applied to water distribution network design. MIT Hydrodynamics Lab Report 116; 1969.
36. Farmani R., Wright J.A., Savic D.A., and Walters G.A. Self-adaptive fitness formulation for evolutionary constrained optimization of water systems. J Comput Civil Eng 19 2 (2005) 212-216
37. Reca J., Martinez J., Gil C., and Baños R. Application of several meta-heuristic techniques to the optimization of real looped water distribution networks. Water Resour Manage 22 (2008) 1367-1379
38. Lippai I., Heaney J.P., and Laguna M. Robust least cost design with commercial intelligent search optimizers. J Comput Civil Eng 13 3 (1999) 135-143
39. Wu Z.Y., Boulos P.F., Orr C.H., and Ro J.J. Using genetic algorithms to rehabilitate distribution systems. Am Water Works Assoc J 93 11 (2001) 74-85