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

References

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