Please use this identifier to cite or link to this item: `http://hdl.handle.net/11455/5740`
DC FieldValueLanguage
dc.contributor逢秋霞zh_TW
dc.contributor林宏嶽zh_TW
dc.contributor.author陳逸平zh_TW
dc.contributor.authorChen, Yi-Pingen_US
dc.contributor.other中興大學zh_TW
dc.date2011zh_TW
dc.date.accessioned2014-06-06T06:35:28Z-
dc.date.available2014-06-06T06:35:28Z-
dc.identifierU0005-1108201014403600zh_TW
dc.identifier.urihttp://hdl.handle.net/11455/5740-
dc.description.abstract在過往環工複雜優選問題的研究中，線性規劃、非線性規劃或是動態規劃等常作為主要的求解工具，但若遭遇到較為複雜的問題時，即可能造成求解品質的大幅滑落。近年來陸續有學者以啟發式演算法取代傳統的方法求解問題，並且獲得不錯的成果。因此本研究將兩種受到廣泛運用的啟發式演算法—分散搜尋法和強化螞蟻演算法運用於環工界中常見的兩種複雜優選問題─下水道管網和地下水管理的最佳化問題。 本研究主要是利用分散搜尋法和強化螞蟻演算法分別結合下水道和地下水模式，求解下水道的最小建置成本、地下水的最小復育成本以及地下水污染源和抽水源的鑑定問題，並比較評估此兩種優選技術的求解品質及穩定度。研究的結果顯示分散搜尋法和強化螞蟻演算法皆可有效的解決相關的問題，不管是在成本的最小化或是污染與抽水源鑑定的問題上，都能成功的獲得高品質的優選解。zh_TW
dc.description.abstractIn the past decades, linear programming, nonlinear programming and dynamic programming were often employed to solve complicated environmental engineering optimization problems. However, they were frequently trapped in local optima and failed to solve complicated and multimodal problems efficiently and effectively. Therefore, this study developed two widely used heuristic algorithms — Scatter Search (SS) and Enhanced Ant-Tabu (EAT) to solve sewer network and groundwater management optimization problems. This study integrated SS and EAT with sewer system and groundwater simulation models, and search for the minimum sewer system construction cost, the minimum groundwater remediation cost, and identification of groundwater pollution and pumping sources. The solutions obtained by SS and EAT are also compared to evaluate the optimization quality and stability of the two techniques. The results indicate that SS and EAT are both able to successfully achieve the high-quality optimization solutions.en_US
dc.description.tableofcontents中文摘要 i 表目錄 vi 圖目錄 viii 第一章 前言 1 1-1 研究動機 1 1-2 研究目的 2 1-3 研究內容 3 1-4 本文架構 3 第二章 文獻回顧 4 2-1 污水下水道管網優選問題 4 2-2 地下水管理問題 7 2-2-1 地下水復育優選問題 7 2-2-2 地下水污染源鑑定問題 8 2-2-3 地下水抽水源鑑定問題 9 2-2-4 地下水模擬模式 10 2-3 啟發式演算法 13 2-3-1 分散搜尋法 13 2-3-2 強化螞蟻演算法 15 2-4 文獻總結及研究方向 18 第三章 研究方法 19 3-1 優選問題 19 3-1-1 污染下水道管網優選問題 19 3-1-2 地下水管理問題 22 3-1-2-1 地下水復育優選問題 22 3-1-2-2 地下水污染源鑑定問題 24 3-1-2-3 地下水抽水源鑑定問題 24 3-2 數值模擬模式 26 3-2-1 污水下水道水力模式 26 3-2-1-1 污水下水道水力公式 26 3-2-1-2 污水下水道水力特性推導 26 3-2-1-3 污水下水道水力特性曲線應用 28 3-2-2 地下水傳輸模式 29 3-2-2-1 地下水流模式MODFLOW 29 3-2-2-2 污染物傳輸模式MT3DMS 30 3-3 啟發式演算法 32 3-3-1 分散搜尋法 32 3-3-1-1 分散搜尋法之組成要素 32 3-3-1-2 分散搜尋法流程 36 3-3-2 強化螞蟻演算法 38 3-3-2-1 強化螞蟻演算法之組成要素 38 3-3-2-2 強化螞蟻演算法流程 41 3-4 最佳化模式之建立流程 43 3-4-1 污水下水道管網最佳化模式 43 3-4-2 地下水管理最佳化模式 45 3-4-2-1 地下水復育最佳化模式 45 3-4-2-2 污染源鑑定最佳化模式 47 3-4-2-3 抽水源鑑定最佳化模式 49 第四章 研究案例描述 51 4-1 下水道管網案例 51 4-2 地下水管理案例 54 4-2-1 地下水復育案例 54 4-2-2 污染源鑑定案例 58 4-2-3 抽水源鑑定案例 61 第五章 結果與討論 69 5-1 下水道管網案例之結果與討論 69 5-2 地下水管理案例之結果與討論 75 5-2-1 地下水復育案例優選結果 75 5-2-2 污染源鑑定案例優選結果 80 5-2-3 抽水源鑑定案例優選結果 84 5-2-3-1 抽水源鑑定案例一 85 5-2-3-2 抽水源鑑定案例二 88 5-2-3-3 抽水源鑑定案例三 92 5-3 各案例之求解時間及次數探討 95 第六章 結論與建議 98 6-1 結論 98 6-2 建議 99 參考文獻 100zh_TW
dc.language.isoen_USzh_TW
dc.publisher環境工程學系所zh_TW
dc.relation.urihttp://www.airitilibrary.com/Publication/alDetailedMesh1?DocID=U0005-1108201014403600en_US
dc.subjectScatter searchen_US
dc.subject分散搜尋法zh_TW
dc.subjectEnhanced Ant-Tabuen_US
dc.subjectsewer networken_US
dc.subjectgroundwater managementen_US
dc.subject強化螞蟻演算法zh_TW
dc.subject下水道管網zh_TW
dc.subject地下水管理zh_TW
dc.title啟發式演算法於污水下水道及地下水優選問題之研究zh_TW
dc.titleApplication of Heuristic Algorithms on sewer network and groundwater optimization problemsen_US
dc.typeThesis and Dissertationzh_TW
Appears in Collections:環境工程學系所
###### 文件中的檔案：

TAIR Related Article

Citations: