Article ID: | iaor2006536 |
Country: | United States |
Volume: | 130 |
Issue: | 2 |
Start Page Number: | 160 |
End Page Number: | 170 |
Publication Date: | Mar 2004 |
Journal: | Journal of Water Resources Planning and Management |
Authors: | Savic D.A., Walters G.A., Zyl J.E. van |
Keywords: | heuristics |
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 solutions 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 hill-climber search strategy. Hill-climber strategies complement GAs by being efficient in finding a local optimum. Two hill-climber 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.