Operational Optimization of Water Distribution Systems Using a Hybrid Genetic Algorithm
Publication: Journal of Water Resources Planning and Management
Volume 130, Issue 2
Abstract
Genetic algorithm (GA) optimization is well suited for optimizing the operation of water distribution systems, especially large and complex systems. GAs have good initial convergence characteristics, but slow down considerably once the region of optimal solution has been identified. In this study the efficiency of GA operational optimization was improved through a hybrid method which combines the GA method with a hillclimber search strategy. Hillclimber strategies complement GAs by being efficient in finding a local optimum. Two hillclimber strategies, the Hooke and Jeeves and Fibonacci methods, were investigated. The hybrid method proved to be superior to the pure GA in finding a good solution quickly, both when applied to a test problem and to a large existing water distribution system.
Get full access to this article
View all available purchase options and get full access to this article.
References
Angel, P. L., Hernandez, J. A., and Agudelo, R. (1999). “Fuzzy expert system model for the operation of an urban water supply system.” Computing and control for the water industry, D. A. Savic and G. A. Walters, eds., Research Studies, Baldock, U.K., 1, 449–457.
Atkinson, R., Morley, M. S., Walters, G. A., and Savic, D. A. (1998). “GAnet: The integration of GIS, network analysis and genetic algorithm optimization software for water network analysis.” Hydroinformatics ’98, V. Babovic and L. C. Larsen, eds., Balkema, Rotterdam, The Netherlands, 357–362.
Atkinson, R., van Zyl, J. E., Walters, G. A., and Savic, D. A. (2000). “Genetic algorithm optimisation of level-controlled pumping station operation.” Water network modelling for optimal design and management, Centre for Water Systems, Exeter, U.K., 79–90.
Boulos, P. F., Orr, C. H., De Schaetzen, W., Chatila, J. G., Moore, M., Hsiung, P., and Thomas, D. (2001). “Optimal pump operation of water distribution systems using genetic algorithms.” AWWA Distribution System Symp., American Water Works Association, Denver.
Brdys, M., and Ulanicki, B. (1994). Operational control of water systems: Structures, algorithms and applications, Prentice–Hall, Englewood Cliffs, N.J.
Burnell, D., Race, J., and Evans, P.(1993). “Overview of the trunk scheduling system for the London Ring Main.” Water Sci. Technol., 28(11–12), 99–109.
Chase, D. V., and Ormsbee, L. E.(1993). “Computer-generated pumping schedules for satisfying operational objectives.” J. Am. Water Works Assoc., 85(7), 54–61.
De Jong, K. A. (1975). “An analysis of the behavior of a class of genetic adaptive systems.” PhD thesis, University of Michigan, Ann Arbor, Mich.
De Schaetzen, W., Savic, D. A., and Walters, G. A. (1998). “A genetic algorithm approach to pump scheduling in water supply systems.” Hydroinformatics ’98, Babovic, V., and Larsen, L. eds., Balkema, Rotterdam, The Netherlands, 897–899.
Engelbrecht, R., and Haarhoff, J. (1996). “Optimization of variable-speed centrifugal pump operation with a genetic algorithm.” Computer methods and water resources III, Y. Abousleiman, C. Brebbia, A.-D. Cheng, and D. Ouazar, eds., Computational Mechanics, U.K., 497–504.
Esat, V., and Hall, M. (1994). “Water resources system optimization using genetic algorithms.” Hydroinformatics ’94, A. Verwey, A. Minns, V. Babovic, and C. Maksimovic, eds., Balkema, Rotterdam, The Netherlands, 225–231.
Goldberg, D. (1989). Genetic algorithms in search, optimization and machine learning, Addison–Wesley, Reading, Mass.
Goldberg, D., and Kuo, C.(1987). “Genetic algorithms in pipeline optimization.” J. Comput. Civ. Eng., 1(2), 128–141.
Goldberg, D., and Voessner, S. (2000). “Optimizing global-local search hybrids.” GECCO, 220–228.
Jarrige, P.-A., Harding, T., Knight, D., and Howes, D.(1991). “Using optimisation for integrated water network management.” Civ. Eng. Sys., 8, 241–245.
Jowitt, P. W., and Germanopoulos, G.(1992). “Optimal pump scheduling in water-supply networks.” J. Water Resour. Plan. Manage., 118(4), 406–422.
Jowitt, P., Garrett, R., Cook, S., and Germanopoulos, G. (1988). “Real-time forecasting and control for water distribution.” Computer applications in water supply, B. Coulbeck and C. Orr, eds., Wiley, Letchworth, U.K., 329–355.
Lansey, K. E., and Awumah, K.(1994). “Optimal pump operations considering pump switches.” J. Water Resour. Plan. Manage., 120(1), 17–35.
Leon, C., Martin, S., Elena, J. M., and Luque, J.(2000). “EXPLORE: Hybrid expert system for water networks management.” J. Water Resour. Plan. Manage., 126(2), 65–74.
Likeman, M. (1993). “Constraint satisfaction methods in water supply scheduling.” Integrated computer applications in water supply, B. Coulbeck, ed., Research Studies, Taunton, U.K., 213–225.
Mackle, G., Savic, D. A., and Walters, G. A. (1995). “Application of genetic algorithms to pump scheduling for water supply.” Genetic Algorithms in Engineering Systems: Innovations and Applications GALESIA ’95, IEE Conf. Publ. No. 414, Sheffield, U.K., 400–405.
Miettinen, K., Neittaanmäki, K., Mäkelä, M. M., and Périaux, J. (1999). Evolutionary algorithms in engineering and computer science: Recent advances in genetic algorithms, evolution strategies, evolutionary programming, genetic programming and industrial applications, Wiley, New York.
Nitivattananon, V., Sadowski, E. C., and Quimpo, R. G.(1996). “Optimization of water supply system operation.” J. Water Resour. Plan. Manage., 122(5), 374–384.
Office of Water Services (OFWAT). (1999). “Water services: July 1999 return to the Director General of Water Services.” OFWAT, London.
Ormsbee, L. E., and Reddy, S. L.(1995). “Nonlinear heuristic for pump operations.” J. Water Resour. Plan. Manage., 121(4), 302–309.
Quevedo, J., Cembrano, G., Wells, G., Pérez, R., and Argelaguet, R. (1999). “Criteria for applying optimisation in water distribution networks.” Computing and control for the water industry, D. A. Savic and G. A. Walters, eds., Research Studies, Baldock, U.K., 2, 369–378.
Rossman, L. A. (2000). Epanet 2 users manual, U.S. Environmental Pro-tection Agency, Cincinnati.
Savic, D. A., and Walters, G. A.(1997). “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plan. Manage., 123(2), 67–77.
Savic, D. A., Walters, G. A., and Schwab, M. (1997). “Multiobjective genetic algorithms for pump scheduling in water supply.” Evolutionary Computing Workshop, AISB, Manchester, U.K. 227–236.
Schwab, M., Savic, D. A., and Walters, G. A. (1996). “Multiobjective genetic algorithm for pump scheduling in water supply systems.” Rep. No. 96/02, Univ. of Exeter, Exeter, U.K.
Schwefel, H.-P. (1981). Numerical optimisation of computer models, Wiley, Chichester, U.K.
Yu, G., Powell, R. S., and Sterling, M. J. H.(1994). “Optimized pump scheduling in water distribution systems.” J. Optim. Theory Appl., 83(3), 463–488.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 130 • Issue 2 • March 2004
Pages: 160 - 170
Copyright
Copyright © 2004 American Society of Civil Engineers.
History
Received: Oct 7, 2002
Accepted: Jan 29, 2003
Published online: Feb 19, 2004
Published in print: Mar 2004
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.