Optimal Design of Water Networks Using a Modified Genetic Algorithm with Reduction in Search Space
Publication: Journal of Water Resources Planning and Management
Volume 134, Issue 2
Abstract
The efficient and effective search for the optimum design solution of a water distribution network using genetic algorithms (GAs) is governed by several factors such as representation scheme, population size, hydraulic simulation model, fitness function, penalty method, GA operators, number of generations, and more importantly the size of the search space. This paper proposes a modified GA that uses basic operators along with their derivatives randomly. Further, a methodology based on critical path method is suggested to reduce the search space. A software tool, GA-WAT, based on the proposed methodology is developed and first tested and verified for its efficiency and effectiveness on two previously published single source networks. Later, it is applied to the optimal design of a larger, two-source hypothetical network. The results obtained indicate that the modified GA with reduction in search space proposed herein is more effective, especially for large practical networks.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers are grateful to the reviewers for their constructive suggestions for improving the manuscript. The first writer wishes to thank the management of Shri. Ramdeobaba Kamla Nehru Engineering College, Nagpur–440 022, Maharashtra India, for granting permission to carry out the research work.
References
Balla, M. C., and Lingireddy, S. (2000). “Distributed genetic algorithm model on network of personal computers.” J. Comput. Civ. Eng., 14(3), 199–205.
Bhave, P. R. (1978). “Noncomputer optimization of single-source networks.” J. Envir. Engrg. Div., 104(4), 799–814.
Bhave, P. R. (2003). Optimal design of water distribution networks, Alpha Science International Ltd., Pangbourne, U.K.
Cunha, M., and Ribeiro, L. (2004). “Tabu search algorithms for water network optimization.” Eur. J. Oper. Res., 157(3), 746–758.
Cunha, M., 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 optimization.” Water Resour. Res., 32(2), 449–458.
Deb, K. (2001). Multi-objective optimization using evolutionary algorithms, Wiley, London.
Eshelman, L. J., and Schaffer, J. D. (1993). “Real-coded genetic algorithms and interval-schemata.” Proc., Foundations of Genetic Algorithms 2 (FOGA-2), 187–202.
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.
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.
Geem, Z. W., Kim, J. H., and Loganathan, G. V. (2002). “Harmony search optimization: application to pipe network design.” Int. J. Model. Simulat., 22(2), 125–133.
Gessler, J. (1985). “Pipe network optimization by enumeration.” Proc., Computer. Applications in Water Resources, ASCE, New York, 572–581.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, Mass.
Goldberg, D. E., and Deb, K. (1991). “A comparison of selection schemes used in genetic algorithm.” Proc., Foundations of Genetic Algorithms 1(FOGA), 69–93.
Goldberg, D. E., and Kuo, C. H. (1987). “Genetic algorithm in pipeline optimization.” J. Comput. Civ. Eng., 1(2), 128–141.
Halhal, D., Walters, G. A., Ouazar, D., and Savic, D. A. (1997). “Water network rehabilitation with structured messy genetic algorithm.” J. Water Resour. Plann. Manage., 123(3), 137–146.
Kadu, M. S., Gupta, R., and Bhave, P. R. (2005). “Optimal design of water distribution networks using genetic algorithm with reduction in search space.” Proc., One-Day National Conference on Geotechniques and Environment for Sustainable Development, Nagpur, India, 182–189.
Kita, H., Ono, I., and Kobayashi, S. (1998). The multiparent unimodal normal distribution crossover for real-coded genetic algorithms, Tokyo Institute of Technology, Tokyo.
Liong, S. Y., and Atiquzzaman, M. (2004). “Optimal design of water distribution network using shuffled complex evolution.” J. Inst. Eng. Singapore, 44(1), 93–107.
Lippai, I., Heaney, J. P., and Laguna, M. (1999). “Robust water system design with commercial intelligent search optimizers.” J. Comput. Civ. Eng., 13(3), 135–143.
Maier, H. A., et al. (2003). “Ant colony optimization for design of water distribution systems.” J. Water Resour. Plann. Manage., 129(3), 200–209.
Michalewicz, Z. (1992). Genetic algorithms+data structures=evolutionary programs, Springer, New York.
Ono, I., and Kobayashi, S. (1997). “A real-coded genetic algorithm for function optimization using unimodal normal distribution crossover.” Proc., 7th Int. Conf. on Genetic Algorithms, 246–253.
Rossman, L. A. (2000). EPANET, user’s manual, U. S. Environment Protection Agency, Cincinnati.
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.
Todini, E. (1999). “A unifying view on the different looped pipe network analysis algorithms.” Computing and control for the water industry, R. Powell and K. S. Hindi, eds., Research Press Limited, 63–80.
Todini, E., and Pilati, S. (1987). “A gradient method for the analysis of pipe networks.” Proc., Int. Conf. on Comp. Applications for Water Supply and Distribution, Leicester Polytechnic, Leicester, U.K.
Vairavamoorthy, K., and Ali, M. (2000). “Optimal Design of water distribution systems using genetic algorithms.” Comput. Aided Civ. Infrastruct. Eng., 15(2), 374–382.
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.
Wu, Z. Y., and Simpson, A. R. (2001). “Competent genetic-evolutionary optimization of water distribution systems.” J. Comput. Civ. Eng., 15(2), 89–101.
Wu, Z. Y., and Walski, T. (2005). “Self-adaptive penalty approach compared with other constraint-handling techniques for pipe optimization.” J. Water Resour. Plann. Manage., 131(3), 181–192.
Yates, D. F., Templeman, A. B., and Boffey, T. B. (1984). “The computational complexity of the problem of determining least capital cost designs for water supply networks.” Eng. Optimiz., 7(2), 142–155.
Information & Authors
Information
Published In
Copyright
© 2008 ASCE.
History
Received: Feb 27, 2007
Accepted: Mar 16, 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.