Water Distribution Network Optimization using Heuristic Algorithms

M.-D. Lin, Y.-H. Sung, C.-W. Chu, and Y.-H. Lin (Taiwan)


Water distribution network, optimization, tabu search, ant algorithm


The optimization of water distribution networks are complex, multi-modal and discrete-variable problems that cannot be easily solved with conventional optimization algorithms. Hence, evolutionary techniques have been extensively employed during the last decade. This study adopts tabu search (TS), and ant algorithm (AA), which are both evolutionary methods designed to avoid the entrapments by local solutions, to obtain the least-cost designs of looped water distribution networks. Two benchmark water distribution network optimization problems are used as case studies. Comparisons of the results of this study with relevant literature data indicate that TS and AA are both able to find solutions comparable to those provided by some of the most competitive algorithms published in the literature.

Important Links:

Go Back