Ant Colony Optimization Applied to Water Distribution System Design: Comparative Study of Five Algorithms
Publication: Journal of Water Resources Planning and Management
Volume 133, Issue 1
Abstract
Water distribution systems (WDSs) are costly infrastructure, and much attention has been given to the application of optimization methods to minimize design costs. In previous studies, ant colony optimization (ACO) has been found to perform extremely competitively for WDS optimization. In this paper, five ACO algorithms are tested: one basic algorithm (ant system) and four more advanced algorithms [ant colony system, elitist ant system, elitist-rank ant system , and max-min ant system (MMAS)]. Experiments are carried out to determine their performance on four WDS case studies, three of which have been considered widely in the literature. The findings of the study show that some ACO algorithms are very successful for WDS design, as two of the ACO algorithms (MMAS and ) outperform all other algorithms applied to these case studies in the literature.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers thank Dr. Stephen Carr, Mr. Andrew J. Roberts, and Mr. Matthew J. Berrisford for their work in the development and simulation phase, and The University of Adelaide and United Water International Pty. Ltd. for their financial assistance.
References
Bullnheimer, B., Hartl, R. F., and Strauss, C. (1999). “A new rank based version of the Ant System: A computational study.” Central European J. Operations Res. Economics, 7(1), 25–38.
Colorni, A., Dorigo, M., Maffoli, F., Maniezzo, V., Righini, G., and Trubian, M. (1996). “Heuristics from nature for hard combinatorial optimisation problems.” Int. Trans. Oper. Res., 3(1), 1–21.
Cunha, M. C., and Sousa, J. (1999). “Water distribution network design optimization: Simulated annealing approach.” J. Water Resour. Plann. Manage., 125(4), 215–221.
Dandy, G. C., Simpson, A. R., and Murphy, L. J. (1996). “An improved genetic algorithm for pipe network optimisation.” Water Resour. Res., 32(2), 449–58.
Dorigo, M., Di Caro, G., and Gambardella, L. M. (1999). “Ant algorithms for discrete optimisation.” Artif. Life, 5(2), 137–172.
Dorigo, M., and Gambardella, L. M. (1997). “Ant colony system: A cooperative learning approach to TSP.” IEEE Trans. Evol. Comput., 1(1), 53–66.
Dorigo, M., Maniezzo, V., and Colorni, A. (1996). “The ant system: Optimisation by a colony of cooperating agents.” IEEE Trans. Syst., Man, Cybern., Part B: Cybern., 26(1), 29–41.
Eusuff, M. M., and Lansey, K. E. (2003). “Optimisation of water distribution network design using the shuffled frog leaping algorithm.” J. Water Resour. Plann. Manage., 129(3), 210–225.
Lippai, I., Heaney, J. P., and Laguna, L. (1999). “Robust water system design with commercial intelligent search optimizers.” J. Comput. Civ. Eng., 13(3), 135–143.
Maier, H. R., et al. (2003). “Ant colony optimization for design of water distribution systems.” J. Water Resour. Plann. Manage., 129(3), 200–209.
Savic, D. A., and Walters, G. A. (1997). “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plann. Manage., 123(2), 67–77.
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.
Simpson, A. R., and Goldberg, D. E. (1994). “Pipeline optimization via genetic algorithms: From theory to practice.” Proc., 2nd Int. Conf. on Water Pipeline Systems, Mechanical Engineering Publications, Ltd., London, 309–320.
Stützle, T., and Hoos, H. H. (2000). “MAX-MIN Ant Systems.” FGCS, Future Gener. Comput. Syst., 16, 889–914.
Wu, Z. Y., Boulos, P. F., Orr, C. H., and Ro, J. J. (2001). “Using genetic algorithms to rehabilitate distribution systems.” J. Am. Water Works Assoc., November, 74–85.
Zecchin, A. C., Maier, H. R., Simpson, A. R., Leonard, M., Roberts, A. J., and Berrisford, M. J. (2006) “Application of two ant colony optimisation algorithms to water distribution system optimisation.” Math. Comput. Modell., 44, 451–468.
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
Copyright
© 2007 ASCE.
History
Received: Jul 16, 2004
Accepted: Feb 15, 2006
Published online: Jan 1, 2007
Published in print: Jan 2007
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.