The Application of Tabu Search on the Optimal Design Of Sewer Networks / 禁忌搜尋法於污水下水道最佳化之應用

碩士 / 國立中興大學 / 環境工程學系所 / 94 / Sewer networks system is an important and basis construction for a country. A complete sewer networks system includes sewer lines and sewage treatment plants. The expense of sewer pipelines is the major part of sewer networks system.
Generally speaking, engineers always hope to use the minimal layout cost to design a standard and regular sewer networks system. The problem of sewer networks is highly complicated. Engineers had spent much time and effort using traditional ways to solve it. However, the results obtained by the conventional techniques were usually unsatisfied. Therefore, this study uses tabu search (TS), a heuristic algorithm developed for solving complicated global optimization problems, to solve the minimal cost problems of sewer networks designs. Three sewer networks (two virtual and one realistic) were used as case studies and a model “CPAMI” traditionally used by engineers for sewer network designs is also employed in this study to compare the design ability with TS. The results indicate that TS is capable of finding out high quality solution (feasible and low cost design) very efficiently. However, the solutions obtained by the traditional model “CPAMI” were either infeasible (with some violations of flow velocity restrictions) or expensive. The performance of TS in sewer networks designs is obviously better than conventional techniques.

Identiferoai:union.ndltd.org:TW/094NCHU5087047
Date January 2006
CreatorsSheng-Feng Wang, 王聖丰
Contributors林明德
Source SetsNational Digital Library of Theses and Dissertations in Taiwan
Languagezh-TW
Detected LanguageEnglish
Type學位論文 ; thesis
Format91

Page generated in 0.0016 seconds