TY - JOUR

T1 - A heuristic approach algorithm for the optimization of water distribution networks

AU - Lin, Bi Liang

AU - Wu, Ray Shyan

AU - Liaw, Shu Liang

N1 - Funding Information:
The authors gratefully acknowledge the financial support of the Water Works Association ofthe Republic of China (Taiwan).

PY - 1997

Y1 - 1997

N2 - Many optimization models to determine cost-effectiveness and obtain the least-cost system designs for water distribution networks have been developed. An algorithm used for solving an optimization model, such as the branch-and-bound or enumeration method, has deficiencies that may include efficiency problems and local optimal solution problems. A heuristic approach, with a bounded implicit enumeration (BIE) algorithm was developed in this study to improve searching efficiency. The heuristic approach first treats the system as a sub-system so that the sub-system's solution must spread widely at the solution space. Then, the optimal sub-system solution is found by a BIE algorithm. On the basis of the optimal solution for the initial system, one larger than and one smaller than its commercial diameter is used to form a new system design. Finally, an optimal solution is determined by using the BIE algorithm until the same solution is found. In this study, five water distribution network designs were used to illustrate the performance of this approach. The obvious results show that a heuristic approach is more efficient than BIE alone. The efficiency becomes more obvious when the system becomes larger. Comparing the three case studies, the heuristic approach along with the BIE algorithm finds global optimal solution more efficiently.

AB - Many optimization models to determine cost-effectiveness and obtain the least-cost system designs for water distribution networks have been developed. An algorithm used for solving an optimization model, such as the branch-and-bound or enumeration method, has deficiencies that may include efficiency problems and local optimal solution problems. A heuristic approach, with a bounded implicit enumeration (BIE) algorithm was developed in this study to improve searching efficiency. The heuristic approach first treats the system as a sub-system so that the sub-system's solution must spread widely at the solution space. Then, the optimal sub-system solution is found by a BIE algorithm. On the basis of the optimal solution for the initial system, one larger than and one smaller than its commercial diameter is used to form a new system design. Finally, an optimal solution is determined by using the BIE algorithm until the same solution is found. In this study, five water distribution network designs were used to illustrate the performance of this approach. The obvious results show that a heuristic approach is more efficient than BIE alone. The efficiency becomes more obvious when the system becomes larger. Comparing the three case studies, the heuristic approach along with the BIE algorithm finds global optimal solution more efficiently.

KW - Bounded implicit enumeration

KW - Heuristic approach

KW - Optimization

KW - Water distribution networks

UR - http://www.scopus.com/inward/record.url?scp=0030717717&partnerID=8YFLogxK

U2 - 10.1016/S0273-1223(97)00477-0

DO - 10.1016/S0273-1223(97)00477-0

M3 - 會議論文

AN - SCOPUS:0030717717

SN - 0273-1223

VL - 36

SP - 219

EP - 226

JO - Water Science and Technology

JF - Water Science and Technology

IS - 5

T2 - Proceedings of the 1997 4th IAWQ International Symposium on Systems Analysis and Computing in Water Quality Management

Y2 - 17 June 1997 through 20 June 1997

ER -