Probabilistic building block identification for the optimal design and rehabilitation of water distribution systems

Journal of Hydroinformatics

Volumn 11, Issue 2, 2009, Pages 89-105

  Olsson, Ralph J ^a   Kapelan, Zoran ^a   Savic, Dragan A ^a  

^a UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

Building block identification; Genetic algorithms; Multi objective optimisation; Water distribution system design and rehabilitation

Indexed keywords

EID: 64349108128     PISSN: 14647141     EISSN: None     Source Type: Journal    
DOI: 10.2166/hydro.2009.047     Document Type: Article

References (34)

1. Alperovits, E. & Shamir, U. 1977 Design of optimal water distribution systems. Water Resour. Res. 13 (6), 885-900.
2. Aporntewan, C. & Chongstitvatana, P. 2004 Chi-square matrix: an approach for building-block identification. In Proceedings of 9th Asian Computing Science Conference, Springer, Berlin, Heidelberg, pp. 63-77.
3. Babayan, A., Kapelan, Z., Savic, D. & Walters, G. 2005 Least-cost design of water distribution networks under demand uncertainty. J. Water Res. Plan. Manage. 131 (5), 375-382.
4. Babayan, A. V., Savic, D. A., Walters, G. A. & Kapelan, Z. 2007 Robust least-cost design of water distribution networks using redundancy and integration based methodologies. J. Water Res. Plan. Manage. 133 (1), 67-77.
5. Dandy, G., Simpson, A. & Murphy, L. 1996 An improved genetic algorithm for pipe network optimization. Water Resour. Res. 32 (2), 449-458.
6. Deb, K. & Goldberg, D. 1991 Analyzing Deception in Trap Functions. Technical Report 91009, IlliGAL.
7. Deb, K., Pratap, A., Agarwal, S. & Meyarivan, T. 2002 A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evolut. Comput. 6 (4), 182-197.
8. Farmani, R., Savic, D. & Walters, G. 2003 Multi-objective optimization of water systems: a comparative study. In Pumps, Electromechanical Devices and Systems Applied to Urban Water Management (ed. in E. Cabrera & E. Cabrera, Jr), Taylor & Francis, London, pp. 247-256.
9. Farmani, R., Savic, D. & Walters, G. 2005a Evolutionary multi-objective optimization in water distribution network design. Eng. Optimiz. 37, 167-183.
10. Farmani, R., Walters, G. & Savic, D. 2005b Trade-off between total cost and reliability for anytown water distribution network. J. Water Res. Plan. Manage. 131 (3), 161-171.
11. Farmani, R., Walters, G. & Savic, D. 2006 Evolutionary multi-objective optimization of the design and operation of water distribution network: total cost vs. reliability vs. water quality. J. Hydroinf. 8 (3), 165-179.
12. Halhal, D., Walters, G., Ouazar, D. & Savic, D. 1997 Water network rehabilitation with a structured messy genetic algorithm. J. Water Res. Plan. Manage. 123 (3), 137-146.
13. Hejazi, M. I., Cai, X. & Borah, D. K. 2008 Calibrating a watershed simulation model involving human interference: an application of multi-objective genetic algorithms. J. Hydroinf. 10 (1), 97-111.
14. Kapelan, Z., Savic, D. & Walters, G. 2005 Multiobjective design of water distribution systems under uncertainty. Wat. Resour. Res. 41, W11407.
15. Keedwell, E. & Khu, S.-T. 2006 Novel cellular automata approach to optimal water distribution network design. J. Comput. Civil Eng. 20 (1), 49-56.
16. Khan, N., Goldberg, D. E. & Pelikan, M. 1999 Multi-objective Bayesian Optimization Algorithm. Technical Report 2002009, IlliGAL.
17. Kim, T., Heo, J.-H., Bae, D.-H. & Kim, J.-H. 2008 Single-reservoir operating rules for a year using multiobjective genetic algorithm. J. Hydroinf. 10 (2), 163-179.
18. Loganathan, G., Greene, J. & Ahn, T. 1995 Design heuristic for globally minimum cost water-distribution systems. J. Water Res. Plan. Manage. 121 (2), 182-192.
19. Morgan, D. & Goulter, I. 1985 Optimal urban water distribution design. Water Resour. Res. 21 (5), 642-652.
20. Mühlenbein, H. 1997 The equation for response to selection and its use for prediction. Evolut. Comput. 5 (3), 303-346.
21. Olsson, R., Kapelan, Z. & Savic, D. 2007a The design and rehabilitation of water distribution systems using the hierarchical bayesian optimisation algorithm. In Proceedings of the World Environmental and Water Resources Congress, Tampa, FL, ASCE, p. 497.
22. Olsson, R., Kapelan, Z. & Savic, D. 2007b The hBOA based methodology for the least cost design of large water distribution systems. In Proceedings of the 9th International Conference on Computing and Control for the Water Industry (CCWI), Leicester, UK. Taylor and Francis, London, pp. 455-458.
23. Pelikan, M. 2002 Bayesian Optimization Algorithm: From Single Level to Hierarchy. PhD Thesis, University of Illinois at Urbana-Champaign (IlliGal report no. 2002023).
24. Pelikan, M., Goldberg, D. & Lobo, F. 1999 A Survey of Optimization by Building and Using Probabilistic Model. Technical Report 99018, IlliGAL.
25. Prasad, T. D. & Park, N.-S. 2004 Multiobjective genetic algorithms for design of water distribution networks. J. Water Res. Plan. Manage. 130 (1), 73-82.
26. Rossman, L. A. 2000 EPANET 2 Users Manual. US Environmental Protection Agency, Washington, DC.
27. Sastry, K., Pelikan, M. & Goldberg, D. 2005 Limits of scalability of multiobjective estimation of distribution algorithms. In: Proceedings of the Congress on Evolutionary Computation. Vol. 3, IEEE, pp. 2217-2224.
28. Savic, D. A. & Walters, G. A. 1997 Genetic algorithms for least-cost design of water distribution networks. J. Water Res. Plan. Manage. 123 (2), 67-77.
29. Schaake, J. & Lai, D. 1969 Linear Programming and Dynamic Programming Applications to Water Distribution Network Design. Report 116. Hydrodynamics Laboratory, Department of Civil Engineering, MIT, Cambridge, MA.
30. Simpson, A., Dandy, G. & Murphy, L. 1994 Genetic algorithms compared to other techniques for pipe optimization. J. Water Res. Plan. Manage. 120 (4), 423-443.
31. Vairavamoorthy, K. & Ali, M. 2000 Optimal design of water distribution systems using genetic algorithms. Comput.-Aid. Civil Infrastruct. Eng. 15, 374-382.
32. Walski, T., Brill, E., Gessler, J., Goulter, I., Jeppson, R., Lansey, K., Lee, H., Liebman, J., Mays, L., Morgan, D. & Ormsbee, L. 1987 Battle of the network models: epilogue. J. Water Res. Plan. Manage. 113 (2), 191-203.
33. Walters, G., Halhal, D., Savic, D. & Ouazar, D. 1999 Improved design of "anytown" distribution network using structured messy genetic algorithms. Urban Water 1 (1), 23-38.
34. Zitzler, E. & Thiele, L. 1999 Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. Evolut. Comput. 3 (4), 257-271.