Application of a max-min ant system to joint layout and size optimization of pipe networks

Engineering Optimization

Volumn 38, Issue 3, 2006, Pages 299-317

  Afshar, M H ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Ant algorithm; Layout and pipe size optimization; Pipe networks; Tree and looped networks

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; OPTIMIZATION; PROBLEM SOLVING; RELIABILITY;

ANT ALGORITHM; LAYOUT AND PIPE SIZE OPTIMIZATION; PIPE NETWORKS; TREE AND LOOPED NETWORKS;

WATER PIPELINES;

EID: 33646261633     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/03052150500476357     Document Type: Article

References (44)

1. Afshar, M.H., An element-by-element algorithm for the analysis of pipe networks. Int. J. Engng Sci., 2001, 12(3), 87-100.
2. Awumah, K. and Goulter, I.C., Maximizing entropy defined reliability of water distribution networks. Engng Optimiz., 1992, 20(1), 57-80.
3. Awumah, K., Goulter, I.C. and Bhatt, S.K., Entropy-based redundancy measures in water distribution network design. J. Hydraul. Engng, ASCE, 1991, 117(5), 595-614.
4. Bazovski, I., Reliability Theory and Practice, 1961 (Prentice Hall: Englewood Cliffs, NJ).
5. Bouchart, F. and Goulter, I., Reliability improvements in design of water distribution networks recognizing valve location. Water Resour. Res., 1991, 27(12), 3029-3040.
6. Boulos, P.F., Wu, Z.Y., Orr, C.H. and Ro, J.J., Least-cost design and rehabilitation of water distribution systems using genetic algorithms, in Proceedings of the AWWA IMTech Conference, Seattle, WA, 16-19 April 2000.
7. Cembrowciz, R.G., Water supply systems optimisation for developing countries. In Pipeline Systems, edited by B. Coulbeck and E. Evans, pp. 59-76, 1992 (Kluwer Academic: London).
8. Cullinane, M.J., Lansey, K.E. and Mays, L.W., Optimization availability-based design of water distribution networks. J. Hydraul. Engng, ASCE, 1992, 118(3), 420-441.
9. Cunha, M. and Sousa, J., Water distribution network design optimization: simulated annealing approach. J. Water Resour. Plann. Mgmt, ASCE. 1999, 125(4), 215-221.
10. Dandy, G.C., Simpson, A.R. and Murphy, L.J., An improved genetic algorithm for pipe network optimization. Water Resour. Res., 1996, 32(2), 449-158.
11. Davidson, J.W., Evolution program for layout geometry of rectilinear looped networks. J. Comput. Civil Engng, ASCE, 1999, 13(4), 246-253.
12. Davidson, J.W. and Goulter, I.C., Evolution program for design of rectilinear branched networks. J. Comput. Civil Engng, ASCE, 1995, 9(2), 1-10.
13. Dorigo, M., Manielzo, V. and Colomi, A., The ant system: optimization by a colony of cooperating ants. IEEE Trans. Syst. Man Cybernet., 1996, 26, 29-42.
14. Duan, N., Mays, L.W. and Lansey, K.E., Optimal reliability based design of pumping and distribution systems. J. Hydraul. Engng, ASCE, 1990, 116(2), 249-268.
15. Fujiwara, O. and Tung, H.D., Reliability improvement for water distribution networks through increasing pipe size. Water Resour. Res., 1991, 27(7), 1395-1402.
16. Geem. Z.W., Kim, J.H. and Yoon, Y.N., Optimal layout of pipe networks using harmony search, in 4th Int. Conf. on Hydro-Science and Engineeiing, Seoul, South Korea, 2000.
17. Goulter, I., Analytical and simulation models for reliability analysis in water distribution systems. In Improving Efficiency and Reliability in Water Distribution Systems, edited by E. Cabrera and A.F. Vela, pp. 235-266, 1995 (Kluwer Academic: London).
18. Goulter, I. and Bouchart, F., Reliability-constrained pipe network model. J. Hydraul. Engng, ASCE, 1990, 116(2), 211-229.
19. Goulter, I.C. and Coals, A., Quantitative approaches to reliability assessment in pipe networks. J. Transp. Engng, ASCE, 1986, 112(3), 104-113.
20. Halhal, D., Walters, G.A., Quazar, D. and Savic, D.A., Water network rehabilitation with structured messy genetic algorithm. J. Water Resour. Plann. Mgmt, ASCE. 1997, 123(3), 137-146.
21. Kessler, A., Ormsbee, L. and Shamir. U., A methodology for least-cost design of invulnerable water distribution networks. Civil Engng Syst., 1990, 1, 20-28.
22. Kettler, A. and Coulter, I., Reliability consideration in the least cost design of looped water distribution networks, in Proc. 10th Int. Svmp. on Urban Hydrology, Hydraulics and Sediment Control, University of Kentucky, Lexington, KY. pp. 305-312, 1983.
23. Lansey, K., Duan, N., Mays, L.W. and Tung, Y.-K., Water distribution system design under uncertainty. J. Water Resour. Plann. Mgmt, ASCE, 1989, 115(5), 630-645.
24. Maier, H.R., Simpson, A.R., Zecchin, A.C., Foong, W.K., Phang, K.Y., Seah, H.Y. and Tan, C.L., Ant colony optimization for design of water distribution systems. J. Water Resour. Plann. Mgmt, ASCE, 2003, 129(3), 200-209.
25. Martin, W., Optimal design of water conveyance systems. J. Hydraul. Div., ASCE, 1980, 106, 1415-1432.
26. Mays, L.W., Methodologies for assessment of aging water distribution systems. Rep. No. CRWR 227, Center for Research in Water Resources, The University of Texas, Austin, TX, 1989.
27. Mays, L.W., Wenzel, H.G., Jr. and Liebman, J.C., Model for layout and design of sewer systems, J. Water Resour. Plann. Mgmt, 1976, 102, 385-105.
28. Morgan, D.R. and Coulter, I.C., Least cost layout and design of looped water distribution systems, in Proc. Ninth Int. Symp. on Urban Hydrology, Hydraulics and Sediment Control, University of Kentucky, Lexington, KY, 27-30 July 1982.
29. Morgan, D.R. and Coulter, I.C., Optimal urban water distribution design. J. Water Resour. Res., ASCE. 1985, 21(5), 642-652.
30. Murphy, L.J., Simpson, A.R. and Dandy, G.C., Design of a network using genetic algorithms, Water. 1993, 20, 40-42.
31. Ormsbee, L. and Kessler, A., Optimal upgrading of hydraulic network reliability, J. Water Resour. Plann. Mgmt, ASCE, 1990, 116(6), 784-802.
32. Park, H. and Liebman, J., Redundancy-constrained minimum cost design of water distribution networks. J. Water Resour. Plann. Mgmt, ASCE, 1993, 119(1), 83-98.
33. Quindry, G., Brill, E.D. and Liebman, J.C., Optimization of looped distribution systems. J. Envir. Engng Div., ASCE, 1981, 107(4), 665-679.
34. Rowel, W.F. and Barnes, J.W., Obtaining layout of water distribution systems. J. Hydraul. Div., ASCE, 1982, 108(1), 137-148.
35. Savic, D.A. and Walters, G.A., Genetic algorithms for least-cost design of water distribution networks. J. Water Resour. Plann. Mgmt, ASCE, 1997, 123(2), 67-77.
36. Stutzle, T. and Hoos, H.H., MAX-MIN ant system. Future Generation Computer Systems, 2000, 16, 889-914.
37. Su, Y.C., Mays, L.W., Duan, N. and Lansey, K.E., Reliability-based optimization model for water distribution systems. J. Hydraul. Engng, ASCE, 1987, 114(12), 1539-1556.
38. Tanyimboh, T.T. and Templeman, A.B., Optimum design of flexible water distribution networks. Civil Engng Syst., 1993, 10(3), 243-258.
39. Tanyimboh, T.T. and Templeman, A.B., Discussion of 'Redundancy- constrained minimum-cost design of water distribution networks', edited by H. Parh and J.C. Liebman. J. Water Resour. Plann. Mgmt, 1994, 120, 568-569.
40. Walters, G.A. and Lohbeck, T.K., Optimal layout of tree networks using genetic algorithms. Engng Optimiz., 1993, 22, 27-48.
41. Walters, G.A. and Smith, D.K., Evolutionary design algorithm for optimal layout of tree networks. Engng Optimiz., 1995, 24, 261-268.
42. Wu, Z. Y. and Simpson, A.R., A self-adaptive boundary search genetic algorithm and its application to water distribution systems. J. Hydraul. Res., 2002, 40(2), 191-203.
43. Xu, C. and Coulter, I., Simulation-based optimal design of reliable water distribution networks, in Proc. 3rd Int. Conf. on Modeling and Simulation, edited by A. Zayegh, pp. 107-112, 1997 (Victoria University of Technology: Melbourne).
44. Zecchin, A.C., Maier, H.R., Simpson, A.R., Roberts, A., Berrisford, M.J. and Leonard, M., Max-min ant system applied to water distribution system optimization, in Modsim 2003 - International Congress on Modelling and Simulation, 14-17 July, Vol. 1, pp. 795-800, 2003 (Modelling and Simulation Society of Australia and New Zealand Inc.: Townsville, Australia).