A heuristic approach algorithm for the optimization of water distribution networks

NCU Institutional Repository > 工學院 > 環境工程研究所 > 期刊論文 > Item 987654321/27268

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/27268

题名:	A heuristic approach algorithm for the optimization of water distribution networks
作者:	Lin,BL;Wu,RS;Liaw,SL
贡献者:	環境工程研究所
关键词:	N/A
日期:	1997
上传时间:	2010-06-29 18:21:37 (UTC+8)
出版者:	中央大學
摘要:	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 results show that a heuristic approach is more efficient than the 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. (C) 1997 IAWQ. Published by Elsevier Science Ltd.
關聯:	WATER SCIENCE AND TECHNOLOGY
显示于类别:	[環境工程研究所 ] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	425	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....