Pipe routing through ant colony optimization

Journal of Infrastructure Systems

Volumn 16, Issue 2, 2010, Pages 149-159

  Christodoulou, Symeon E ^a   Ellinas, Georgios ^a  

^a UNIVERSITY OF CYPRUS   (Cyprus)

Author keywords

Ant colony optimization; Pipe routing; Piping networks; Shortest path; Water resources

Indexed keywords

ALTERNATIVE METHODS; ANT COLONIES; ANT COLONY OPTIMIZATION; COMBINATORIAL PROBLEM; EFFICIENT ROUTING; FLOW PATH; FLOW ROUTING; FOOD SOURCES; IMPLEMENTATION STRATEGIES; IN-PIPE; MINIMUM PRESSURE; MULTI-AGENT; MULTI-AGENT APPROACH; NATURAL SELECTION PROCESS; PIPING NETWORKS; ROUTING OPTIMIZATION; SEARCH TECHNIQUE; SHORTEST PATH; URBAN WATERS; VALVE OPERATION; WATER LEAKS; WATER PIPES;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DISTRIBUTED PARAMETER NETWORKS; GRAPH THEORY; LEAKAGE (FLUID); OPTIMIZATION; PIPE; WATER DISTRIBUTION SYSTEMS; WATER PIPELINES; WATER SUPPLY; WIRELESS SENSOR NETWORKS;

WATER RESOURCES;

OPTIMIZATION; PIPELINE; ROUTING; URBAN AREA; WATER SUPPLY;

FORMICIDAE;

EID: 77954009880     PISSN: 10760342     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)1076-0342(2010)16:2(149)     Document Type: Article

References (23)

1. Andreou S.A. Marks D.H. Clark R.M. New methodology for modeling break failure patterns in deteriorating water distribution systems: Applications. Adv. Water Resour. 1987, 10:2-10. AWREDI, 0309-1708, 10.1016/0309-1708(87)90002-9.
2. Aslani P. Hazard rate modeling and risk analysis of water mains. 2003, MS thesis, Polytechnic Univ., Brooklyn, N.Y.
3. Castillo L. Gonzalez A. Distribution network optimization: Finding the most economic solution by using genetic algorithms. Eur. J. Oper. Res. 1998, 108(3):527-537. EJORDT, 0377-2217, 10.1016/S0377-2217(97)00050-7
4. Christodoulou S. Ant colony optimization in construction scheduling. Proc., ASCE Int. Conf. on Computing in Civil Engineering 2005, ASCE, Reston, Va.
5. Christodoulou S. Aslani P. Deligianni A. Integrated water distribution network risk assessment and management. Proc., 10th East Asia-Pacific Conf. on Structural Engineering and Construction (EASEC-10) 2006, EASEC, Bangkok, Thailand.
6. Christodoulou S. Charalambous B. Adamou A. Managing the 'replace or repair' dilemma on water leakages in urban water distribution networks. Proc., European Water Resources Association Conf. on Water Resources Management-New Approaches and Technologies (EWRA) 2007, EWRA, Chania, Greece.
7. Clark R.M. Stafford C.L. Goodrich J.A. Water distribution systems: A spatial and cost evaluation. J. Water Resour. Plng. and Mgmt. Div. 1982, 108(3):243-256. JWRDDC, 0145-0743
8. Dorigo M. Maniezzo V. Colorni A. Ant system: Optimization by a colony of cooperating agents. IEEE Trans. Syst., Man, Cybern., Part B: Cybern. 1996, 26(1):29-41. ITSCFI, 1083-4419, 10.1109/3477.484436
9. Dorigo M. Stutzle T. The ant colony optimization metaheuristic: Algorithms, applications and advances. Handbook of metaheuristics 2002, 57:251-285. Vol., Kluwer Academic, Norwell, Mass., .
10. Goulter I.C. Kazemi A. Spatial and temporal groupings of water main pipe breakage in winnipeg. Can. J. Civ. Eng. 1988, 15(1):91-97. CJCEB8, 0315-1468, 10.1139/l88-010
11. Jacobs P. Goulter I.C. Optimization of redundancy in water distribution networks using graph theoretic principles. Eng. Optimiz. 1989, 15(1):71-82. EGOPAX, 0305-215X, 10.1080/03052158908941143
12. Kettler A.J. Goulter I.C. An analysis of pipe breakage in urban water distribution networks. Can. J. Civ. Eng. 1985, 12(2):286-293. CJCEB8, 0315-1468, 10.1139/l85-030
13. Kleiner Y. Rajani B. Using limited data to assess future needs. J. Am. Water Works Assoc. 1999, 91(7):47-61. JAWWA5, 0003-150X
14. Maier H.R. Ant colony optimization for design of water systems. J. Water Resour. Plng. and Mgmt. Div. 2003, 129(3):200-209. JWRDDC, 0145-0743, 10.1061/(ASCE)0733-9496(2003)129:3(200)
15. Maniezzo V. Gambardella L. Luigi F.D. Ant colony optimization, new optimization techniques in engineering 2004, 101-117. G. C. Onwubolu, B. V. Babu, and ., and, eds., Springer, Berlin, .
16. O'Day D.K. Organization and analyzing leak and break data for making main replacement decisions. J. Am. Water Works Assoc. 1982, 74(11):588-594. JAWWA5, 0003-150X
17. Shamir U. Howard C. An analytical approach to scheduling pipe replacement. J. Am. Water Works Assoc. 1979, 71(5):248-258. JAWWA5, 0003-150X
18. Decision-support tools for predicting the performance of water distribution and wastewater collection systems. 2006, U.S. EPA, Rep. No.EPA/600/R-02/029, U.S. EPA, Washington, D.C.
19. Vanrenterghem-Raven A. Eisenbeis P. Juran I. Christodoulou S. Statistical modeling of the structural degradation of an urban water distribution system: Case study of New York City. Proc., World Water and Environmental Resources Congress 2003 and Related Symp. 2004, ASCE, Reston, Va.
20. Walski T.M. Pelliccia A. Economic analysis of water main breaks. J. Am. Water Works Assoc. 1982, 74(3):140-147. JAWWA5, 0003-150X
21. Zecchin A.C. Maier H.R. Simpson A.R. Roberts A. Berrisford M.J. Leonard M. Max-min ant system applied to water distribution system optimization. Proc., Modsim 2003-Int. Congress on Modeling and Simulation 2003, 2:795-800. , Vol., Modeling and Simulation Society of Australia and New Zealand, Townsville, Australia, .
22. Zecchin A.C. Simpson A.R. Maier H.R. Leonard M. Roberts A.J. Berrisford M.J. Application of two ant colony optimization algorithms to water distribution system optimization. Math. Comput. Modell. 2006, 44(5-6):451-468. MCMOEG, 0895-7177, 10.1016/j.mcm.2006.01.005,
23. Zecchin A.C. Simpson A.R. Maier H.R. Nixon J.B. Parametric study for an ant algorithm applied to water distribution system optimization. IEEE Trans. Evol. Comput. 2005, 9(2):175-191. ITEVF5, 1089-778X, 10.1109/TEVC.2005.844168,