An improved genetic algorithm for pipe network optimization

Water Resources Research

Volumn 32, Issue 2, 1996, Pages 449-458

  Dandy, Graeme C ^a   Simpson, Angus R ^a   Murphy, Laurence J ^a  

^a UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CASE STUDY; COMPUTER; FITNESS; GENETIC ALGORITHM; MUTATION; TUBE; UNITED STATES;

EID: 0029776836     PISSN: 00431397     EISSN: None     Source Type: Journal    
DOI: 10.1029/95WR02917     Document Type: Article

References (33)

1. Alperovits, A., and U. Shamir, Design of optimal water distribution systems, Water Resour. Res., 13(6), 885-900, 1977.
2. Bethke, A. D., Genetic algorithms as function optimizers, doctoral dissertation, 129 pp., Dep. of Comput. and Commun. Sci., Univ. of Mich., Ann Arbor, 1981.
3. Bhave, P. R., Optimal expansion of water distribution systems, J. Environ. Eng. N. Y., 111(2), 177-197, 1985.
4. Caruana. R. A., and J. D. Schaffer, Representation and hidden bias: Gray vs. binary coding for genetic algorithms, paper presented at Fifth International Conference on Machine Learning, Univ. of Mich., Ann Arbor, 1988.
5. Coombs, S., and L. Davis, Genetic algorithms and communication link speed design: Constraints and operators, Genetic Algorithms and their Applications: Proceedings. Second International Conference on Genetic Algorithms, edited by J. J. Grefenstett, pp. 257-250, Lawrence Erlbaum, Hillsdale, N.J., 1987.
6. Dandy, G. C., A. R. Simpson, and L. J Murphy, A review of pipe network optimization techniques, in Proceedings of Watercomp '93, Melbourne, Australia, March/April, Natl Conf. Publ. Inst. Eng Aust., 9312, 373-383, 1993.
7. Davidson, J. W., and I. C. Goulter, Evolution program for the design of rectilinear branched distribution systems, J. Comput. Civ. Eng., 9(2), 112-121, 1995.
8. Davis, L., and S. Coombs, Genetic algorithms and communication link speed design: Theoretical considerations, Genetic Algorithms and their Applications: Proceedings, Second International Conference on Genetic Algorithms, edited by J. J. Grefenstett, pp. 252-256, Lawrence Erlbaum, Hillsdale, N.J., 1987.
9. DeJong, K. A., An analysis of the behaviour of a class of genetic adaptive systems, Diss. Abstr. Int. B, 136(10), 5140, 1975.
10. de Neufville, R., J. Schaake, and J. Stafford, Systems analysis of water distribution networks, J. Sanit. Eng. Div. Am Soc. Civ. Eng., 97(SA6), 825-842, 1971.
11. Epp, R., and A. G. Fowler, Efficient code for steady-state flows in networks, J Hydraul. Div. Am. Soc. Civ. Eng., 96(HY1), 43-56, 1970.
12. Fujiwara, O., and D. B. Khang, A two-phase decomposition method for optimal design of looped water distribution networks, Water Resour. Res., 26(4), 539-549, 1990.
13. Gessler, J., Optimization of pipe networks, paper presented at International Symposium on Urban Hydrology, Hydraulics and Sediment Control, Univ. of Kentucky, Lexington, 1982.
14. Gillies, A. M., Machine learning procedures for generating image domain feature detectors, doctoral dissertation, Univ. of Mich., Ann Arbor, 1985.
15. Goldberg, D. E., Genetic Algorithms in Search, Optimization and Machine Learning, 412 pp., Addison-Wesley, Reading, Mass., 1989
16. Goldberg, D. E , Real-coded genetic algorithms, virtual alphabets, and blocking, IlliGAL. Rep. 90001, 18 pp., Dep. of General Eng., Univ. of Ill., Urbana-Champaign, 1990.
17. Goldberg, D. E., and C. H. Kuo, Genetic algorithms in pipeline optimization, J. Comput. Civ. Eng., 1(2), 128-141, 1987.
18. Grefenstette, J. J., Optimization of control parameters for genetic algorithms, IEEE Trans. Syst. Man Cybern., 16(1), 122-128, 1986.
19. Holland, J. H., Adaptation in Natural and Artificial Systems, Univ. of Mich. Press, Ann Arbor, 1975.
20. Hollstien, R. B., Artificial genetic adaptation in computer control systems, Diss. Abstr. Int. B, 32(3), 1510, 1971.
21. Kessler, A., Optimal design of water distribution networks using graph theory techniques (in Hebrew), doctoral thesis in civil engineering, 142 pp., Technion, Israel Inst. of Technol., Haifa, 1988.
22. Kessler, A., and W. Shamir, Decomposition technique for optimal design of water supply networks, Eng, Optim., 17, 1-19, 1991.
23. Mahjoub, Z., Contribution a l'etude de l'optimization des reseaux mailles, doctoral thesis, pp. 51-142, l'Inst. Natl. Polytech., de Toulouse, France, 1983.
24. Morgan, D. R., and I. C. Goulter, Optimal urban water distribution design, Water Resour. Res., 21(5), 642-652, 1985.
25. Murphy, L. J., and A. R. Simpson, Pipe optimization using genetic algorithms. Res Rep. 93, p. 95, Dep. of Civ. Eng., Univ of Adelaide, S. Aust., June 1992.
26. Murphy, L. J., A. R. Simpson, and G. C. Dandy, Design of a network using genetic algorithms, Water, 20, 40-42, 1993.
27. Quindry, G., E. D. Brill, and J. C. Liebman, Optimization of looped water distribution systems, J. Environ. Eng. Div. Am. Soc. Civ. Eng., 107(EE4), 665-679, 1981.
28. Schaake, J. C., and D. Lai, Linear programming and dynamic programming applications to water distribution network design, Rep. 116, Hydrodyn. Lab., Dep. of Civ. Eng., MIT, Cambridge, Mass., 1969.
29. Simpson, A. R., L. J. Murphy, and G. C. Dandy, Pipe network optimization using genetic algorithms, paper presented at ASCE, Water Resources Planning and Management Specialty Conference, Am. Soc. Civ. Eng., Seattle, Wash., May, 1993.
30. Simpson, A. R., G. C. Dandy, and L. J. Murphy, Genetic algorithms compared to other techniques for pipe optimization, J. Water Resour. Plann. Manage Div. Am. Soc. Civ. Eng., 720(4), 423-443, 1994.
31. Walters, G. A., and R G. Cembrowicz, Optimal design of water distribution networks, in Water Supply Systems: State of the Art and Future Trends, edited by E. Cabrera and F. Martinez, Comput. Mech., Southampton, England, 1993.
32. Walters, G. A., and T. Lohbeck, Optimal layout of tree networks using genetic algorithms. Eng. Optim., 22, 47-48, 1993.
33. Wood, D. J., and A. M. Rayes, Reliability of algorithms for pipe network analysis, J. Hydraul. Div. Am. Soc Civ. Eng., 107(HY10), 1145-1161, 1981.