Ant colony optimization for least-cost design and operation of pumping water distribution systems

Journal of Water Resources Planning and Management

Volumn 134, Issue 2, 2008, Pages 107-118

  Ostfeld, Avi ^a   Tubaltzev, Ariel ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Algorithms; Networks; Optimization models; Pumping stations; Sensitivity analysis; Water distribution systems

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; HEURISTIC METHODS; OPTIMIZATION; PUMPING PLANTS; RANDOM PROCESSES; SENSITIVITY ANALYSIS;

ANT COLONY OPTIMIZATION; LEAST-COST DESIGN; META-HEURISTIC STOCHASTIC COMBINATORIAL COMPUTATIONAL DISCIPLINE; PUMPING STATIONS;

WATER DISTRIBUTION SYSTEMS;

ALGORITHMS; COMPUTATIONAL METHODS; HEURISTIC METHODS; OPTIMIZATION; PUMPING PLANTS; RANDOM PROCESSES; SENSITIVITY ANALYSIS; WATER DISTRIBUTION SYSTEMS;

ALGORITHM; DESIGN; DISTRIBUTION SYSTEM; HEURISTICS; OPTIMIZATION; PRESSURE GRADIENT; PUMPING; SENSITIVITY ANALYSIS; STOCHASTICITY;

FORMICIDAE;

EID: 39549116091     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9496(2008)134:2(107)     Document Type: Article

References (40)

1. ReferencesAbadie, J. (1970). "Application of the GRG method to optimal control problems." Integer and nonlinear programming, J. Abadie, ed., North Holland, Amsterdam, The Netherlands, 191-211.
2. Alperovits, E., and Shamir, U. (1977). "Design of optimal water distribution systems." Water Resour. Res.WRERAQ0043-1397, 13(6), 885-900.
3. Coello, C. A. (2002). "Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art." Comput. Methods Appl. Mech. Eng.CMMECC0045-782510.1016/S0045-7825(01)00323-1, 191, 1245-1287.
4. Dorigo, M. (1992). "Optimization, learning and natural algorithms." Ph.D. thesis, Politecnico di Milano, Milan, Italy.
5. Dorigo, M., Maniezzo, V., and Colorni, A. (1996). "Ant system: Optimization by a colony of cooperating agents." IEEE Transactions on Systems, Man, and Cybernetics - Part B, 26(1), 29-41.
6. Eiger, G., Shamir, U., and Ben-Tal, A. (1994). "Optimal design of water distribution networks." Water Resour. Res.WRERAQ0043-139710.1029/94WR00623, 30(9), 2637-2646.
7. Eusuff, M. M., and Lansey, K. E. (2003). "Optimization of water distribution network design using the shuffled frog leaping algorithm." J. Water Resour. Plann. Manage.JWRMD50733-949610.1061/ (ASCE)0733-9496(2003)129:3(210), 129(3), 210-225.
8. Farmani, R., Savic, D. A., and Walters, G. A. (2005). "Evolutionary multi-objective optimization in water distribution network design." Eng. Optimiz.EGOPAX0305-215X10.1080/03052150512331303436, 37(2), 167-183.
9. Fujiwara, O., and Khang, D. B. (1990). "A two-phase decomposition method for optimal design of looped water distribution networks." Water Resour. Res.WRERAQ0043-139710.1029/89WR02879, 26(4), 539-549.
10. Gessler, J. (1985). "Pipe network optimization by enumeration." Proc., Computer Applications for Water Resources, ASCE, New York, 572-581.
11. Gutjahr, W. J. (2000). "A graph-based ant system and its convergence." Future Generation Computer Systems, 16(8), 873-888.
12. Gutjahr, W. J. (2001). "ACO algorithms with guaranteed convergence to the optimal solution." Inf. Process. Lett.IFPLAT0020-019010.1016/ S0020-0190(01)00258-7, 82(3), 145-153.
13. Holland, J. H. (1975). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, Mich.
14. Kessler, A., and Shamir, U. (1989). "Analysis of the linear programming gradient method for optimal design of water supply networks." Water Resour. Res.WRERAQ0043-1397, 25(7), 1469-1480.
15. Lansey, K. E., and Mays, L. W. (1989). "Optimization models for design of water distribution systems." Reliability analysis of water distribution systems, L. W. Mays, ed., American Society of Civil Engineers, 37-84.
16. Lasdon, L. S., Waren, A. D., and Ratner, M. S. (1984). GRG2 user's guide, University of Texas at Austin Press, Austin, Tex.
17. Loganathan, G. V., Greene, J. J., and Ahn, T. J. (1995). "Design heuristic for globally minimum cost water-distribution systems." J. Water Resour. Plann. Manage.JWRMD50733-949610.1061/ (ASCE)0733-9496(1995)121:2(182), 121(2), 182-192.
18. Maier, H. R., (2003). "Ant colony optimization for design of water distribution systems." J. Water Resour. Plann. Manage.JWRMD50733-949610.1061/(ASCE)0733-9496(2003)129:3(200), 129(3), 200-209.
19. Murtagh, B. A., and Saunders, M. A. (1982). "A projected Lagrangian algorithm and its implementation for sparse nonlinear constraints." Mathematical Programming Study, 16, 84-117.
20. Ormsbee, L. E., and Contractor, D. N. (1981). "Optimization of hydraulic networks." Proc., Int. Symp. on Urban Hydrology, Hydraulics, and Sediment Control, Lexington, Ky., 255-261.
21. Ostfeld, A., and Shamir, U. (1996). "Design of optimal reliable multiquality water supply systems." J. Water Resour. Plann. Manage.JWRMD50733-949610.1061/(ASCE)0733-9496(1996)122:5(322), 122(5), 322-333.
22. Prasad, T. D., and Park, N.-S., (2004). "Multiobjective genetic algorithms for design of water distribution networks." J. Water Resour. Plann. Manage.JWRMD50733-949610.1061/ (ASCE)0733-9496(2004)130:1(73), 130(1), 73-82.
23. Quindry, G. E., Brill, E. D., Liebman, J. C., and Robinson, A. R. (1979). "Comment on 'Design of optimal water distribution systems' by E. Alperovits, and U. Shamir." Water Resour. Res.WRERAQ0043-1397, 15(6), 1651-1654.
24. Quindry, G. E., Liebman, J. C., and Brill, E. D. (1981). "Optimization of looped water distribution systems." J. Envir. Engrg. Div.JEEGAV0090-3914, 107(4), 665-679.
25. Salomons, E. (2001). "Optimal design of water distribution systems facilities and operation." MS thesis, Technion, Haifa, Israel (in Hebrew).
26. Samani, M. V., and Mottaghi, A. (2006). "Optimization of water distribution networks using integer linear programming." J. Hydraul. Eng.JHEND80733-942910.1061/(ASCE)0733-9429(2006)132:5(501), 132(5), 501-509.
27. Savic, D., and Walters, G. (1997). "Genetic algorithms for least cost design of water distribution networks." J. Water Resour. Plann. Manage.JWRMD50733-949610.1061/(ASCE)0733-9496(1997)123:2(67), 123(2), 67-77.
28. Schaake, J. C., and Lai, D. (1969). "Linear programming and dynamic programming application to water distribution network design." Rep. No. 116, Dept. of Civil Engineering, Massachusetts Institute of Technology, Cambridge, Mass.
29. Shamir, U. (1974). "Optimal design and operation of water distribution systems." Water Resour. Res.WRERAQ0043-1397, 10(1), 27-36.
30. Simpson, A. R., Dandy, G. C., and Murphy, L. J. (1994). "Genetic algorithms compared to other techniques for pipe optimization." J. Water Resour. Plann. Manage.JWRMD50733-949610.1061/ (ASCE)0733-9496(1994)120:4(423), 120(4), 423-443.
31. Singh, R. P., and Mahar, P. S. (2003). "Optimal design of multidiameter, multioutlet pipelines." J. Water Resour. Plann. Manage.JWRMD50733-949610.1061/(ASCE)0733-9496(2003)129:3(226), 129(3), 226-233.
32. Stützle, T., and Hoos, H. H. (2000). "MAX-MIN ant system." Future Generations Computer Systems, 16, 889-914.
33. Taher, S. A., and Labadie, J. W. (1996). "Optimal design of water-distribution networks with GIS." J. Water Resour. Plann. Manage.JWRMD50733-949610.1061/(ASCE)0733-9496(1996)122:4(301), 122(4), 301-311.
34. USEPA. (2002). "EPANET." (http://www.epa.gov/ORD/NRMRL/wswrd/ epanet.html) (April 28, 2006).
35. Vairavamoorthy, K., and Ali, M. (2005). "Pipe index vector: A method to improve genetic-algorithm-based pipe optimization." J. Hydraul. Eng.JHEND80733-942910.1061/(ASCE)0733-9429(2005)131:12(1117), 131(12), 1117-1125.
36. Vamvakeridou-Lyroudia, L. S., Walters, G. A., and Savic, D. A. (2005). "Fuzzy multiobjective optimization of water distribution networks." J. Water Resour. Plann. Manage.JWRMD50733-949610.1061/ (ASCE)0733-9496(2005)131:6(467), 131(6), 467-476.
37. Walski, T. M., (1987). "Battle of the network models: Epilogue." J. Water Resour. Plann. Manage.JWRMD50733-9496, 113(2), 191-203.
38. Watanatada, T. (1973). "Least-cost design of water distribution systems." J. Hydr. Div.JYCEAJ0044-796X, 99(9), 1497-1513.
39. Wu, Z. Y., and Walski, T. (2005). "Self-adaptive penalty approach compared with other constraint-handling techniques for pipeline optimization." J. Water Resour. Plann. Manage.JWRMD50733-949610.1061/(ASCE)0733-9496(2005)131:3(181), 131(3), 181-192.
40. Zecchin, A. C., Simpson, A. R., Maier, H. R., and Nixon, J. B. (2005). "Parametric study for an ant algorithm applied to water distribution system optimization." IEEE Trans. Evol. Comput.ITEVF51089-778X10.1109/TEVC.2005.844168, 9(2), 175-191.