碩士 / 國立中興大學 / 環境工程學系所 / 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.
Identifer | oai:union.ndltd.org:TW/094NCHU5087047 |
Date | January 2006 |
Creators | Sheng-Feng Wang, 王聖丰 |
Contributors | 林明德 |
Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
Language | zh-TW |
Detected Language | English |
Type | 學位論文 ; thesis |
Format | 91 |
Page generated in 0.0058 seconds