Genetic Algorithms Compared to Other Techniques for Pipe Optimization
Publication: Journal of Water Resources Planning and Management
Volume 120, Issue 4
Abstract
The genetic algorithm technique is a relatively new optimization technique. In this paper we present a methodology for optimizing pipe networks using genetic algorithms. Unknown decision variables are coded as binary strings. We investigate a three‐operator genetic algorithm comprising reproduction, crossover, and mutation. Results are compared with the techniques of complete enumeration and nonlinear programming. We apply the optimization techniques to a case study pipe network. The genetic algorithm technique finds the global optimum in relatively few evaluations compared to the size of the search space.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Alperovits, A., and Shamir, U. (1977). “Design of optimal water distribution systems.” Water Resour. Res., 13(6), 885–900.
2.
Barnard, D. T., and Skillicorn, D. B. (1988). Pascal for engineers. Allyn and Bacon, Inc., Boston, Mass.
3.
Brooke, A., Kendrick, D., and Meeraus, A. (1988). GAMS: a user's guide, The Scientific Press, Redwood City, Calif.
4.
Cembrowicz, R. G., and Krauter, G. E. (1977). “Optimization of urban and regional water supply systems.” Conf. Proc.; Systems Approach for Development, IFAC, Cairo, Arab Republic of Egypt.
5.
Duan, N., Mays, L. W., and Lansey, K. E. (1990). “Optimal reliability‐based design of pumping and distribution systems.” J. Hydr. Engrg., ASCE, 116(2), 249–268.
6.
El‐Bahrawy, A., and Smith, A. A. (1985). “Application of MINOS to water collection and distribution networks.” Civ. Engrg. Systems, Vol. 2, 38–49.
7.
El‐Bahrawy, A., and Smith, A. A. (1987). “A methodology for optimal design of pipe distribution networks.” Can. J. of Civ. Engrg., 14, 207–215.
8.
Fowler, A. J. (1990). Water. Municipal Hydraulics, Vancouver, British Columbia, Canada.
9.
Gessler, J. (1985). “Pipe network optimization by enumeration.” Proc., Computer Applications for Water Resources, ASCE, New York, N.Y., 572–581.
10.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning. Addison‐Wesley Publishing Co., Inc., Reading, Mass.
11.
Goldberg, D. E., and Koza, J. R. (1990). “Genetic algorithms in search, optimization and machine learning.” Workshop Notes, Computer Science Department, Stanford University, August 6–10.
12.
Goldberg, D. E., and Kuo, C. H. (1987). “Genetic algorithms in pipeline optimization.” J. Computing in Civ. Engrg., ASCE, 1(2), 128–141.
13.
Goldberg, D. E., and Samtani, M. P. (1986). “Engineering optimization via genetic algorithm.” Proc., 9th Conf. on Electronic Computation, ASCE, New York, N.Y., 471–482.
14.
Goulter, I. C. (1987). “Current and future use of systems analysis in water distribution network design.” Civ. Engrg. Systems, Vol. 4, 175–184.
15.
Hadji, G., and Murphy, L. J. (1990). “Genetic algorithms for pipe network optimization.” 4th Year Student Civ. Engrg. Res. Rep., University of Adelaide, Australia.
16.
Holland, J. H. (1975). Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, Mich.
17.
Horner, A., and Goldberg, D. E. (1991). “Genetic algorithms and computer‐assisted music composition.” Proc., 4th Int. Conf. on Genetic Algorithms, University of California, San Diego, Calif., 437–441.
18.
Krishnakumar, K., and Goldberg, D. E. (1990). “Control system optimization using genetic algorithms.” Proc., AIAA Guidance, Navigation, and Control Conf., American Institute of Aeronautics and Astronautics (AIAA).
19.
Lansey, K. E., and Mays, L. W. (1989a). “Optimization model for water distribution system design.” J. Hydr. Engrg., ASCE, 115(10), 1401–1418.
20.
Lansey, K. E., and Mays, L. W. (1989b). “Optimization model for design of water distribution systems.” Reliability analysis of water distribution systems, L. R. Mays, ed., ASCE, New York, N.Y.
21.
Lansey, K. E., Duan, N., Mays, L. W., and Tung, Y. K. (1989). “Water distribution system under uncertainties.” J. Water Resour. Plnng. and Mgmt., ASCE, 115(5), 630–644.
22.
Liebman, J. S., Lasdon, L., Schrage, L., and Waren, A. (1986). Modeling and optimization with GINO. The Scientific Press, Palo Alto, Calif.
23.
Loubser, B. F., and Gessler, J. (1990). “Computer‐aided optimization of water distribution networks.” The Civ. Engr. in South Africa, (Oct.), 413–422.
24.
Monbaliu, J., Jo, J. H., Fraisse, C. W., and Vadas, R. G. (1990). “Computer aided design of pipe networks.” Water resource systems application, S. P. Simonovic, I. C. Goulter, D. H. Burn, and B. J. Lence, eds., Friesen Printers, Winnipeg, Canada.
25.
Murphy, L. J., and Simpson, A. R. (1992). “Pipe optimization using genetic algorithms.” Res. Rep. No. R93, Department of Civil Engineering, University of Adelaide, Australia.
26.
Murtagh, B. A., and Saunders, M. A. (1987). MINOS 5.1 user's guide. Systems Optimization Laboratory, Dept. of Operations Research, Stanford University, Stanford, Calif.
27.
Olde, M. (1985). WATSYS user's manual. HCP Pty Ltd., Sydney, Australia.
28.
Quindry, G. E., Brill, E. D., and Liebman, J. C. (1981). “Optimization of looped water distribution systems.” J. Envir. Engrg. Div., ASCE, 107(4), 665–679.
29.
Richardson, J. T., Palmer, M. R., Liepins, G., and Hilliard, M. (1989). “Some guidelines for genetic algorithms with penalty functions.” Proc., 3rd Int. Conf. on Genetic Algorithms, J. D. Schaffer, ed., M. Kaufmann Publishers, San Mateo, Calif.
30.
Rechenberg, I. (1973). Evolutionsstrategie: Optimierung Technischer Systeme nach Prinziplen der Biolgishen Evoltuion. Frommann‐Holzboog, Stuttgart, Germany (in German).
31.
Su, Y. C., Mays, L. W., Duan, N., and Lansey, K. E. (1987). “Reliability‐based optimization model for water distribution systems.” J. Hydr. Engrg., ASCE, 114(12), 1539–1556.
32.
Sved, G., Schmid, L. J., and Simpson, A. R. (1991). “Minimum weight structures designed by genetic algorithms.” Computational mechanics; Vol. I, Y. K. Cheung et al., eds., A. A. Balkema, Rotterdam, The Netherlands.
33.
Wood, D. J. (1980). User's manual computer analysis of flow in pipe networks including extended period simulations. University of Kentucky, Lexington, Ky.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 120 • Issue 4 • July 1994
Pages: 423 - 443
Copyright
Copyright © 1994 American Society of Civil Engineers.
History
Received: Jul 28, 1992
Published online: Jul 1, 1994
Published in print: Jul 1994
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.