Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/5119
DC FieldValueLanguage
dc.contributor.advisor林明德zh_TW
dc.contributor.author梁家明zh_TW
dc.contributor.authorChia-Ming, Liangen_US
dc.date2005zh_TW
dc.date.accessioned2014-06-06T06:34:04Z-
dc.date.available2014-06-06T06:34:04Z-
dc.identifier.urihttp://hdl.handle.net/11455/5119-
dc.description.abstract中文摘要 自來水建設工程為都市中必要的公共建設。一般而言,自來水的工程建置可分為集水、輸水、抽水、淨水及配水等項目,其中以配水管網建置費用最高,據陳(1997)指出建置配水工程的費用就佔整體自來水總工程費用之三分之二以上,故若能在配水管網建置前就先妥善規劃,將能節省一筆可觀的建置成本。 配水管網最佳化設計屬大尺度、離散性且複雜化的問題,早期採用傳統技術方法不但耗時且往往只能求得局部最佳解,對於設計規劃而言,不符經濟性。若以近年來發展的啟發式(heuristic)演算法,取代傳統方法求解配水管網的最佳化問題,其結果顯示啟發式演算法除在求解效率提升外,獲得的解也近似全域最佳解。故本研究以啟發式演算法中的遺傳演算法(Genetic Algorithms, GA)為基礎,採取實數編碼(real-number coded)方式且加入新的機制發展兩階段RGA(real coded genetic algorithms)模式與水力分析模式結合,來求解四個配水管網案例之最佳化問題,並與文獻中所提及的測試結果做比較。 本研究分別以兩階段RGA模式及單純RGA模式對配水管網案例進行求解,結果可得兩階段RGA模式的求解能力較單純RGA模式優異,與文獻進行比較的結果亦顯示兩階段RGA模式在求解效率及解的品質等方面,都有不遜於其他優選方法的表現。zh_TW
dc.description.abstractAbstract The optimization of water distribution networks are complex problems that can hardly be solved with conventional optimization algorithms. This study had developed a real number coded genetic algorithms (RGA) to solve these problems. Additionally, another so-called “Two phases Real number coded Genetic Algorithms (TRGA)” was also employed in this study. Several well known benchmark optimization problems of water distribution networks are used as case studies to evaluate the performance of these GA models. The optimization results show that the TRGA is able to find solutions comparable to those provided by some of the most competitive algorithms published in the literatures, in terms of both the computational efficiency and solution quality.en_US
dc.description.tableofcontents總目錄 中文摘要 I Abstract II 總目錄 III 表目錄 V 圖目錄 VII 第一章 前言 1-1 1-1 研究動機 1-1 1-2 研究目的 1-1 1-3 研究內容 1-2 1-4 本文架構與研究流程 1-2 第二章 文獻回顧 2-1 2-1 配水管網 2-1 2-1-1 文獻中常見的配水管網案例 2-5 2-2啟發式演算法 2-7 2-3遺傳演算法之發展與應用 2-8 2-4 文獻總結及研究方向 2-10 第三章 研究方法 3-1 3-1 配水管網模式 3-1 3-1-1 海森-威廉斯方程式 3-2 3-1-2 水力分析模組 3-4 3-1-3 配水管網研究案例之目標函數 3-5 3-2 遺傳演算法 3-6 3-2-1 搜尋機制 3-7 3-3 遺傳演算法於配水管網之應用 3-14 第四章 結果與討論 4-1 4-1 配水管網案例之測試結果與討論 4-1 4-1-1 兩迴圈案例之管網資料及測試結果與討論 4-3 4-1-2 河內案例之管網資料及測試結果與討論 4-7 4-1-3 紐約案例之管網資料及測試結果與討論 4-14 4-1-4 台中案例之管網資料及測試結果與討論 4-20 第五章 結論與建議 5-1 5-1 結論 5-1 5-2 建議 5-2 參考文獻 R-1 附錄一、 兩迴圈案例管線及節點基本資料 附錄1-1 附錄二、 河內案例管線及節點基本資料 附錄2-1 附錄三、 紐約市案例管線及節點基本資料 附錄3-1 附錄四、 台中案例管線及節點基本資料 附錄4-1zh_TW
dc.language.isoen_USzh_TW
dc.publisher環境工程學系zh_TW
dc.subjectGenetic algorithms (GA)en_US
dc.subject遺傳演算法(GA)zh_TW
dc.subjectWater distribution networken_US
dc.subjectOptimizationen_US
dc.subject配水管網zh_TW
dc.subject最佳化zh_TW
dc.title遺傳演算法於配水管網設計最佳化之應用zh_TW
dc.titleThe applications of genetic algorithms on the optimal design of water distribution networken_US
dc.typeThesis and Dissertationzh_TW
item.fulltextno fulltext-
item.languageiso639-1en_US-
item.openairetypeThesis and Dissertation-
item.cerifentitytypePublications-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.grantfulltextnone-
Appears in Collections:環境工程學系所
Show simple item record
 
TAIR Related Article

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.