Operational optimization of water distribution systems using a hybrid genetic algorithm

Journal of Water Resources Planning and Management

Volumn 130, Issue 2, 2004, Pages 160-170

  van Zyl, Jakobus E ^a   Savic, Dragan A ^b   Walters, Godfrey A ^b  

^a UNIVERSITY OF JOHANNESBURG   (South Africa)

^b UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

Evolution computation; Hybrid methods; Optimization; Water distribution

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; LARGE SCALE SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; STRATEGIC PLANNING;

FIBONACCI METHODS; HYBRID GENETIC ALGORITHMS;

WATER DISTRIBUTION SYSTEMS;

ALGORITHM; GENETIC ALGORITHM; OPTIMIZATION; WATER DISTRIBUTION;

DISTRIBUTION SYSTEM; GENETIC ALGORITHM; OPTIMIZATION; WATER QUALITY;

EID: 1842686840     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9496(2004)130:2(160)     Document Type: Article

References (32)

1. 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.
2. 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.
3. 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.
4. 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.
5. Brdys, M., and Ulanicki, B. (1994). Operational control of water systems: Structures, algorithms and applications. Prentice-Hall, Englewood Cliffs, N.J.
6. 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.
7. 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.
8. 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.
9. De Schaetzen, W., Savic, D. A., and Walters, G. A. (1998). "A genetic algorithm approach to pump scheduling in water supply systems." Hydroinfomatics '98, Babovic, V., and Larsen, L. eds., Balkema, Rotterdam, The Netherlands, 897-899.
10. 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.
11. 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.
12. Goldberg, D. H (1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, Mass.
13. Goldberg, D., and Kuo, C. (1987). "Genetic algorithms in pipeline optimization." J. Comput. Civ. Eng., 1(2), 128-141.
14. Goldberg, D., and Voessner, S. (2000). "Optimizing global-local search hybrids." GECCO, 220-228.
15. Jarrige, P.-A., Harding, T., Knight, D., and Howes, D. (1991). "Using optimisation for integrated water network management." Civ. Eng. Sys., 8, 241-245.
16. Jowitt, P. W., and Germanopoulos, G. (1992). "Optimal pump scheduling in water-supply networks." J. Water Resour Plan. Manage., 118(4), 406-422.
17. 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.
18. Lansey, K. E., and Awumah, K. (1994). "Optimal pump operations considering pump switches." J. Water Resour Plan. Manage., 120(1), 17-35.
19. 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.
20. 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.
21. 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.
22. Miettinen, K., Neitaanmäki, K., Mäkelä, M. M., and Périaux, J. (1999). Evolutionary algorithms in engineering and computer science: Recent advances in generic algorithms, evolution strategies, evolutionary programming, genetic programming and industrial applications, Wiley, New York.
23. 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.
24. Office of Water Services (OFWAT). (1999). "Water services: July 1999 return to the Director General of Water Services." OFWAT, London.
25. Ormsbee, L. E., and Reddy, S. L. (1995). "Nonlinear heuristic for pump operations." J. Water Resour Plan. Manage., 121(4), 302-309.
26. 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.
27. Rossman, L. A. (2000). Epanet 2 users manual, U.S. Environmental Protection Agency, Cincinnati.
28. 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.
29. 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.
30. 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.
31. Schwefel, H.-P. (1981). Numerical optimisation of computer models, Wiley, Chichester, U.K.
32. 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.