Application of Several Meta-Heuristic Techniques to the Optimization of Real Looped Water Distribution Networks
The optimization of looped water distribution systems is a complex problem as the pipe flows are unknown variables. Although many researchers have reported algorithms for minimizing the network cost applying a large variety of techniques, such as linear programming, non-linear programming, global optimization methods and meta-heuristic approaches, a totally satisfactory and efficient method is not available as yet. Many works have assessed the performance of these techniques using small or medium-sized benchmark networks proposed in the literature, but few of them have tested these methods with large-scale real networks. The aim of this paper is to evaluate the performance of several meta-heuristic techniques: genetic algorithms, simulated annealing, tabu search, and iterated local search. These techniques were first validated and compared by applying them to a medium-sized benchmark network previously reported in the literature. They were then applied to a large irrigation water distribution network that has been proposed in a previous work to assess their performance in a practical application. All the methods tested performed adequately well, compared with the results found in previous works. Genetic algorithm was more efficient when dealing with a medium-sized network, but other methods outperformed it when dealing with a real complex one.
KeywordsWater distribution system Pipe networks Optimization Heuristics
Unable to display preview. Download preview PDF.
- Abebe AJ, Solomatine DP (1998) Application of global optimization to the design of pipe networks. In: Proceedings of 3rd international conference of hydroinformatics, pp 989–996Google Scholar
- Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, San FranciscoGoogle Scholar
- Glover F, Laguna M, Dowsland KA (1993) Modern heuristic techniques for combinatorial problems. In: Reeves CR (ed). Blackwell, LondonGoogle Scholar
- Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison Wesley, New YorkGoogle Scholar
- Lansey KE, Mays LW (1989) Optimal design of water distribution systems. Water Resour Planning Manag, ASCE 115(10):1401–1418Google Scholar
- Quindry GE, Brill ED, Liebman JC (1981) Optimization of looped water distribution systems. J Environ Eng, ASCE 107(4):665–679Google Scholar
- Ramalhino H, Martin O, Stutzle T (2002) Iterated local search. In: Glover F, Kochenberger G (eds) Handbook of metaheuristics. Kluwer, Norwell, MA, pp 321–353Google Scholar
- Rossman LA (2000) EPANET 2 user’s manual. EPA/600/R-00/057, 2000Google Scholar
- Todini E, Pilati S (1987) A gradient method for the analysis of pipe networks. In: Proceedings of international conference on computer applications for water supply and distribution. Leicester Polytechnic, UKGoogle Scholar