博士 / 國立中興大學 / 環境工程學系所 / 98 / The sewer network system (SNS) is not only reducing river pollutions but also facilitate reuse of water resources. It is a basic component of urban infrastructures in regard to development and raise environment quality of a country. SNS optimization is NP-hard, discretely and high complicacy nonlinear problem. Convention optimization techniques for designing SNS can result in over-design, wasting substantial public funds, easily trapped at local optima and unable to successful solve such problem. In the past decades, heuristic algorithms possessing robust and efficient global-search capabilities have helped to solve continuous and discrete optimization problems and have demonstrated considerable promise. This study employs tabu search (TS) and simulated annealing (SA), both belong to the heuristic algorithm family, and solve the least-cost problem of SNS in the literature. The optimal configuration of TS and SA parameters were determined by systematically evaluating the relative computational performance of TS and SA. Characteristic analysis was undertaken and solution qualities from different algorithms were also compared. The results show that SA is able to obtain optimal sewer network designs better than those methods previously reported in the literature. Two illustrative examples, the Nanjuang Township and Siluo Township, were used as case studies, which contains significantly varied elevations, and compared the optimal designs from TS and SA with the original official design. The results show that SA was found to be more reliable and efficient for optimal-design solutions to SNS problems. The geographic information system (GIS) based approach takes advantage of the spatial analysis capability. GIS in combination with a sewer design program and cost function to develop an integrated procedure for the design of sewer network system, and can become an useful tool for engineers.
| Identifer | oai:union.ndltd.org:TW/098NCHU5087034 |
| Creators | Shuang-Fu Yeh, 葉双福 |
| Contributors | 林明德 |
| Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
| Language | zh-TW |
| Detected Language | English |
| Type | 學位論文 ; thesis |
| Format | 120 |
Page generated in 0.0216 seconds