Dynamically Expanding Choice-Table Approach to Genetic Algorithm Optimization of Water Distribution Systems
Publication: Journal of Water Resources Planning and Management
Volume 137, Issue 6
Abstract
This paper proposes a modified genetic algorithm (GA) for optimization of water distribution systems. A method of dynamically expanding the pipe-choice-table selections and reducing the number of decision variables is introduced, which occurs during a GA run. On the basis of the progressive selection, an initially reduced choice table for each decision variable is allowed to dynamically expand, and then the number of decision variables is gradually reduced. This process enables the GA search to concentrate on promising regions of the search space. The dynamically expanding choice-table genetic algorithm () has been applied to a benchmark case study, the New York Tunnels Problem. The results obtained show that the yields a superior performance in terms of solution quality and computational efficiency.
Get full access to this article
View all available purchase options and get full access to this article.
References
Dandy, G. C., Simpson, A. R., and Murphy, L. J. (1996). “An improved genetic algorithm for pipe network optimization.” Water Resour. Res., 32(2), 449–457.
Dandy, G. C., Wilkins, A., and Rohrlach, H. (2010). “A methodology for comparing evolutionary algorithms for optimising water distribution systems.” Proc. of the 12th Water Distribution System Analysis Symposium, ASCE, Reston, VA.
Deb, K. (2000). “An efficient constraint handling method for genetic algorithms.” Comput. Methods Appl. Mech. Eng., 186(2–4), 311–338.
Eusuff, M. M., and Lansey, K. E. (2003). “Optimization of water distribution network design using shuffled frog leaping algorithm.” J. Water Resour. Plann. Manage., 129(3), 210–225.
Maier, H. R. et al. (2003). “Ant colony optimization for the design of water distribution systems.” J. Water Resour. Plann. Manage., 129(3), 200–209.
Savic, D. A., and Waters, 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.
Vairavamoorthy, K., and Ali, M. E. (2000). “Optimal design of water distribution systems using genetic algorithms.” Comput. Aided Civ. Infrastruct. Eng., 15(5), 374–382.
Vairavamoorthy, K., and Ali, M. E. (2005). “Pipe index vector: A method to improve genetic-algorithm-based pipe optimization.” J. Hydraul. Eng., 131(12), 1117–1125.
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., 93(11), 74–85.
Wu, Z. Y., and Simpson, A. R. (2001). “Competent genetic-evolutionary optimization of water distribution systems.” J. Comput. Civ. Eng., 15(2), 89–101.
Zecchin, A. C., Simpson, A. R., and Maier, H. R. (2006). “Application of two ant colony optimization algorithms to water distribution system optimization.” Math. Comput. Model., 44(5–6), 451–668.
Information & Authors
Information
Published In
Copyright
© 2011 American Society of Civil Engineers.
History
Received: Jul 1, 2010
Accepted: Dec 27, 2010
Published online: Mar 14, 2011
Published in print: Nov 1, 2011
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.