Ant Colony Optimization for Least-Cost Design and Operation of Pumping Water Distribution Systems
Publication: Journal of Water Resources Planning and Management
Volume 134, Issue 2
Abstract
Developed and demonstrated in this paper is an ant colony methodology extending previous work on ant colony optimization for least-cost design of gravitational water distribution systems with a single loading case, to the conjunctive least-cost design and operation of multiple loading pumping water distribution systems. Ant colony optimization is a relatively new meta-heuristic stochastic combinatorial computational discipline inspired by the behavior of ant colonies: ants deposit a certain amount of pheromone while moving, with each ant probabilistically following a direction rich in pheromone. This behavior has been used to explain how ants can find the shortest path between their nest and a food source, and inspired the development of ant colony optimization. The optimization problem solved herein is through linking an ant colony scheme with EPANET for the minimization of the systems design and operation costs, while delivering the consumers required water quantities at acceptable pressures. The decision variables for the design are the pipe diameters, the pumping stations maximum power, and the tanks storage, while for the operation—the pumping stations pressure heads and the water levels at the tanks for each of the loadings. The constraints are domain pressures at the consumer nodes, maximum allowable amounts of water withdrawals from the sources, and tanks storage closure. The proposed scheme is explored through base runs and sensitivity analysis using two pumping water distribution systems examples.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was supported by the Fund for the Promotion of Research at the Technion, by the Technion Grand Water Research Institute (GWRI), and by the Technion DENT Charitable Trust—Non Militar Research Fund. The writers would also like to acknowledge the reviewers comments and suggestions, and especially the contribution of Reviewer A.
References
Abadie, 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.
Alperovits, E., and Shamir, U. (1977). “Design of optimal water distribution systems.” Water Resour. Res., 13(6), 885–900.
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., 191, 1245–1287.
Dorigo, M. (1992). “Optimization, learning and natural algorithms.” Ph.D. thesis, Politecnico di Milano, Milan, Italy.
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.
Eiger, G., Shamir, U., and Ben-Tal, A. (1994). “Optimal design of water distribution networks.” Water Resour. Res., 30(9), 2637–2646.
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., 129(3), 210–225.
Farmani, R., Savic, D. A., and Walters, G. A. (2005). “Evolutionary multi-objective optimization in water distribution network design.” Eng. Optimiz., 37(2), 167–183.
Fujiwara, O., and Khang, D. B. (1990). “A two-phase decomposition method for optimal design of looped water distribution networks.” Water Resour. Res., 26(4), 539–549.
Gessler, J. (1985). “Pipe network optimization by enumeration.” Proc., Computer Applications for Water Resources, ASCE, New York, 572–581.
Gutjahr, W. J. (2000). “A graph-based ant system and its convergence.” Future Generation Computer Systems, 16(8), 873–888.
Gutjahr, W. J. (2001). “ACO algorithms with guaranteed convergence to the optimal solution.” Inf. Process. Lett., 82(3), 145–153.
Holland, J. H. (1975). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, Mich.
Kessler, A., and Shamir, U. (1989). “Analysis of the linear programming gradient method for optimal design of water supply networks.” Water Resour. Res., 25(7), 1469–1480.
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.
Lasdon, L. S., Waren, A. D., and Ratner, M. S. (1984). GRG2 user’s guide, University of Texas at Austin Press, Austin, Tex.
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., 121(2), 182–192.
Maier, H. R., et al. (2003). “Ant colony optimization for design of water distribution systems.” J. Water Resour. Plann. Manage., 129(3), 200–209.
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.
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.
Ostfeld, A., and Shamir, U. (1996). “Design of optimal reliable multiquality water supply systems.” J. Water Resour. Plann. Manage., 122(5), 322–333.
Prasad, T. D., and Park, N.-S., (2004). “Multiobjective genetic algorithms for design of water distribution networks.” J. Water Resour. Plann. Manage., 130(1), 73–82.
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., 15(6), 1651–1654.
Quindry, G. E., Liebman, J. C., and Brill, E. D. (1981). “Optimization of looped water distribution systems.” J. Envir. Engrg. Div., 107(4), 665–679.
Salomons, E. (2001). “Optimal design of water distribution systems facilities and operation.” MS thesis, Technion, Haifa, Israel (in Hebrew).
Samani, M. V., and Mottaghi, A. (2006). “Optimization of water distribution networks using integer linear programming.” J. Hydraul. Eng., 132(5), 501–509.
Savic, D., and Walters, G. (1997). “Genetic algorithms for least cost design of water distribution networks.” J. Water Resour. Plann. Manage., 123(2), 67–77.
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.
Shamir, U. (1974). “Optimal design and operation of water distribution systems.” Water Resour. Res., 10(1), 27–36.
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., 120(4), 423–443.
Singh, R. P., and Mahar, P. S. (2003). “Optimal design of multidiameter, multioutlet pipelines.” J. Water Resour. Plann. Manage., 129(3), 226–233.
Stützle, T., and Hoos, H. H. (2000). “MAX-MIN ant system.” Future Generations Computer Systems, 16, 889–914.
Taher, S. A., and Labadie, J. W. (1996). “Optimal design of water-distribution networks with GIS.” J. Water Resour. Plann. Manage., 122(4), 301–311.
USEPA. (2002). “EPANET.” ⟨http://www.epa.gov/ORD/NRMRL/wswrd/epanet.html⟩ (April 28, 2006).
Vairavamoorthy, K., and Ali, M. (2005). “Pipe index vector: A method to improve genetic-algorithm-based pipe optimization.” J. Hydraul. Eng., 131(12), 1117–1125.
Vamvakeridou-Lyroudia, L. S., Walters, G. A., and Savic, D. A. (2005). “Fuzzy multiobjective optimization of water distribution networks.” J. Water Resour. Plann. Manage., 131(6), 467–476.
Walski, T. M., et al. (1987). “Battle of the network models: Epilogue.” J. Water Resour. Plann. Manage., 113(2), 191–203.
Watanatada, T. (1973). “Least-cost design of water distribution systems.” J. Hydr. Div., 99(9), 1497–1513.
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., 131(3), 181–192.
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., 9(2), 175–191.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 134 • Issue 2 • March 2008
Pages: 107 - 118
Copyright
© 2008 ASCE.
History
Received: Oct 26, 2005
Accepted: Apr 4, 2007
Published online: Mar 1, 2008
Published in print: Mar 2008
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.