Abstract
The optimal design of looped water distribution networks is a major environmental and economic problem with applications in urban, industrial and irrigation water supply. Traditionally, this complex problem has been solved by applying single-objective constrained formulations, where the goal is to minimize the network investment cost subject to pressure constraints. In order to solve this highly complex optimization problem some authors have therefore proposed using heuristic techniques for their solution. Ant Colony Optimization (ACO) is a meta-heuristic that uses strategies inspired by real ants to solve optimization problems. This paper presents and evaluates the performance of a new ACO implementation specially designed to solve this problem, which results in two benchmark networks outperform those obtained by genetic algorithms and scatter search.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Gupta, I., Bassin, J.K., Gupta, A., Khanna, P.: Optimization of Water Distribution System. Environmental Software 8(4), 101–113 (1993)
Perelman, L., Krapivka, A., Ostfeld, A.: Single and multi-objective optimal design of water distribution systems: application to the case study of the Hanoi system. Water Science and Technology Water Supply 9(4), 395–404 (2009)
Dorigo, M.: Optimization, learning and natural algorithms (in Italian). PhD Thesis, Dipartamento di Electtronica, Politecnico di Milano, Milan (1992)
Maier, H.R., Simpson, A.R., Zecchin, A.C., Foong, W.K., Phang, K.Y., Seah, H.Y., Tan, C.L.: Ant colony optimization for design of water distribution systems. J. of Water Resources Planning And Management, ASCE 129(3), 200–209 (2003)
Zecchin, A.C., Simpson, A.R., Maier, H.R., Nixon, J.B.: Parametric study for an ant algorithm applied to water distribution system optimisation. IEEE Transactions on Evolutionary Computation 9(2), 175–191 (2005)
Zecchin, A.C., Simpson, A.R., Maier, H.R., Leonard, M., Roberts, A.J., Berrisford, J.M.: Application of two ant colony optimisation algorithms to water distribution system optimisation. Mathematical and Computer Modelling 44, 451–468 (2006)
Reca, J., Martínez, J.: Genetic algorithms for the design of looped irrigation water distribution networks. Water Resources Research 42, W05416 (2006)
Cunha, M.D., Sousa, J.: Water distribution network design optimization: simulated annealing approach. J. of Water Resources Planning And Management, ASCE 125(4), 215–221 (1999)
Suribabu, C.R.: Differential evolution algorithm for optimal design of water distribution networks. Journal of Hydroinformatics 12(1), 66–82 (2010)
Cordón, O., Herrera, F., Stutzle, T.: A review on the ant colony optimization metaheuristic: Basis, models and new trends. Mathware and Soft Computing 9(2-3), 141–175 (2002)
Dorigo, M., Stutzle, T.: Ant colony optimization. Bradford Book (2004)
Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics - Part B 26(1), 1–13 (1996)
Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the travelling salesman problem. IEEE Transactions on Evolutionary Computation 1(1), 53–66 (1997)
Bullnheimer, B., Hartl, R.F., Strauss, C.: A computational study A new rank based version of the Ant System. Water Resources Research 7(1), 23–38 (1999)
Stutzle, T., Hoos, H.H.: MAX-MIN ant system. Future Generation Computer Systems 16, 889–914 (2000)
Alperovits, A., Shamir, U.: Design of optimal water distribution systems. Water Resources Research 13(6), 885–900 (1977)
Fujiwara, O., Khang, D.B.: A two-phase decomposition method for optimal design of looped water distribution networks. Water Resources Research 26(4), 539–549 (1990)
Rossman, L.A.: EPANET 2 user’s manual. EPA/600/R-00/057 (September 2000)
Holland, J.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1975)
Marti, R., Laguna, M., Glover, F.: Principles of scatter search. European Journal of Operations Research 169(2), 359–372 (2006)
Baños, R., Gil, C., Reca, J., Martínez, J.: Implementation of scatter search for multi-objective optimization: a comparative study. Computational Optimization and Applications 42(3), 421–441 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gil, C., Baños, R., Ortega, J., Márquez, A.L., Fernández, A., Montoya, M.G. (2011). Ant Colony Optimization for Water Distribution Network Design: A Comparative Study. In: Cabestany, J., Rojas, I., Joya, G. (eds) Advances in Computational Intelligence. IWANN 2011. Lecture Notes in Computer Science, vol 6692. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21498-1_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-21498-1_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21497-4
Online ISBN: 978-3-642-21498-1
eBook Packages: Computer ScienceComputer Science (R0)