Water Network Rehabilitation with Structured Messy Genetic Algorithm
Publication: Journal of Water Resources Planning and Management
Volume 123, Issue 3
Abstract
The importance of water distribution network rehabilitation, replacement, and expansion is discussed. The problem of choosing the best possible set of network improvements to make with a limited budget is presented as a large optimization problem to which conventional optimization techniques are poorly suited. A multiobjective approach is described, using capital cost and benefit as dual objectives, enabling a range of noninferior solutions of varying cost to be derived. A structured messy genetic algorithm is developed, incorporating some of the principles of the messy genetic algorithm, such as strings that increase in length during the evolution of designs. The algorithm is shown to be an effective tool for the current optimization problem, being particularly suited both to the multiobjective approach and to problems that involve the selection of small sets of variables from large numbers of possibilities. Two examples are included that demonstrate the features of the method and show that the algorithm performs much better than a standard genetic algorithm for a large network.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Andreou, S., and Marks, D. H.(1986). “A new methodology for modelling water pipe breaks.”Proc., Water Forum `86,' ASCE, New York, N.Y., 2, 1726–1733.
2.
ASCE Task Committee on Water Supply Rehabilitation Systems. (1987). Water supply system rehabilitation, T. M. Walski, ed., ASCE, New York, N.Y.
3.
Davis, L. (1991). Handbook of genetic algorithms. Van Nostrand Reinhold, New York, N.Y.
4.
Deb, K. (1989). “Genetic algorithms in multi-modal function optimisation.”Ctr. for Genetic Algorithms Rep. No. 89002, Masters thesis, Univ. of Alabama, Tuscaloosa, Ala.
5.
Gessler, J. (1985). “Pipe network optimisation by enumeration.”Proc., Spec. Conf., Comp. Applications for Water Resour., ASCE, New York, N.Y., 572–581.
6.
Goldberg, D. E. (1989). Genetic algorithms in search, optimisation and machine learning. Addison-Wesley, Reading, Mass.
7.
Goldberg, D. E., Deb, K., and Korb, B.(1990). “Messy genetic algorithms revisited: Studies in mixed size and scale.”Complex Systems, 4(4), 415–444.
8.
Goldberg, D. E., Korb, B., and Deb, K.(1989). “Messy genetic algorithms: Motivation, analysis, and first results.”Complex Systems, 3(4), 493–530.
9.
Goldberg, D. E., and Richardson, J. (1987). “Genetic algorithms with sharing for multi-modal function optimisation.”Proc., 2nd Int. Conf. Genetic Algorithms, 41–49.
10.
Holland, J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor Science Press, Ann Arbor, Mich.
11.
Kettler, A. J., and Goulter, L. C.(1985). “An analysis of pipe breakage in urban water distribution networks.”Can. J. Civ. Engrg., 12(2), 286–293.
12.
Kim, H. J., and Mays, L. W.(1994). “Optimal rehabilitation model for water distribution systems.”J. Water Resour. Plng. and Mgmt., ASCE, 120(5), 674–692.
13.
Michalewicz, Z. (1992). Genetic algorithms + Data structure = Evolution programs. Springer-Verlag, New York, N.Y.
14.
Murphy, L. J., Dandy, G. C., and Simpson, A. R. (1994). “Optimum design and operation of pumped water distribution system.”Proc., Conf. on Hydr. in Civ. Engrg., Instn. of Engrs., Brisbane, Australia.
15.
Murphy, L. J., and Simpson, A. R. (1992). “Genetic algorithms in pipe network optimisation.”Res. Rep. N°R93, Dept. of Civ. and Envir. Engrg., Univ. of Adelaide, Australia.
16.
O'Day, K.(1982). “Organising and analysing leak and break data for making water main replacement decisions.”J. AWWA, 74(11), 589–596.
17.
Ramos, W. L. (1985). “Benefit/cost analysis procedure for determining water main replacement.”Proc., AWWA Nat. Conf., Am. Water Works Assoc. (AWWA), Denver, Colo., 1–13.
18.
Rossman, L. A. (1993). Epanet users manual. U.S. Environmental Protection Agency, Cincinnati, Ohio.
19.
Shamir, U., and Howard, C. D.(1979). “An analytic approach to scheduling pipe replacement.”J. AWWA, 71(5), 248–58.
20.
Walski, T. M. (1986). “Making water system rehabilitation decisions.”Proc., Water Forum `86,' ASCE, New York, N.Y., 467–474.
21.
Walski, T. M.(1987). “Battle of the network models: Epilogue.”J. Water Resour. Plng. and Mgmt., ASCE, 113(2), 191–203.
22.
Woodburn, J., Lansey, K., and Mays, L. W. (1987). “Model for the optimal rehabilitation and replacement of water distribution system components.”Proc., Nat. Conf. Hydr. Engrg., ASCE, New York, N.Y., 606–611.
Information & Authors
Information
Published In
Copyright
Copyright © 1997 American Society of Civil Engineers.
History
Published online: May 1, 1997
Published in print: May 1997
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.