請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32361
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 蔡丁貴 | |
dc.contributor.author | Yi-Chun Huang | en |
dc.contributor.author | 黃怡君 | zh_TW |
dc.date.accessioned | 2021-06-13T03:44:53Z | - |
dc.date.available | 2009-07-31 | |
dc.date.copyright | 2006-07-31 | |
dc.date.issued | 2006 | |
dc.date.submitted | 2006-07-25 | |
dc.identifier.citation | Becker, L., Yeh, W.W-G., 1972. Identification of parameters in unsteady open channel flows. Water Resources Research. 8 (4), 956-965.
Becker, L., Yeh, W. W-G., 1973. Identification of multiple reach channel parameters. Water Resources Research. 9 (2), 326-335. Brewer, K. E., Wheatcraft, S.W., 1994. Including Multi-Scale Information in the Characterization of Hydraulic Conductivity Distributions. Wavelet in Geophysics, pp. 213-248. Burnham, K. P., Anderson, D. R., 2002. Model selection and Multimotel inference: A Practical Information Theoretic Approach (2nd ED.). Springer-Verlag. Chen, L., Chang, F. J., 2005. Applying a real-coded multi-population genetic algorithm to multi-reservoir operation. Hydrological Processes, SCI. (accepted). Collins, M. D., Kuperman, W. A., Schmidt, H., 1992. Nonliner Inversion for Ocean-Bottom Properties. J. Acoust. Soc. Am. 92, 2770-2783. De Jong, K. A., 1975. An Analysis of Behavior of a Class of Genetic Adaptive Systems. PhD dissertation, University of Michigan, Ann Arbor, Michigan. Fan, W., Machemehl, R. B., 2006. Using a Simulated Annealing Algorithm to Solve the Transit Route Network Design Problem. J. Transp. Engrg. 132 (2), 122-132. Fang Zhao, P. E., Zeng, X., 2006. Simulated Annealing–Genetic Algorithm for Transit Network Optimization. J. Comp. in Civ. Engrg. 20 (1), 57-68. Goldberg, D. E., 1989. Genetic algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Co., Reading, MA. Goldberg, D. E., 1990. A Note on Boltzmann Tournament Selction for Genetic Algorithms and Population-Oriented Simulated Annealing. Complex System. 4, 445-460. Holland, J. H., 1975. Adaptation in Natural and Artificial System. Ann Arbor: The University Michigan Press. Kirkpatrick, S., Gelatt, C. D., Jr. and Vercchi, M.P., 1983. Optimization by Simulated Annealing. Science. 220, 671-680. Kwon, K. S., Lin, R. M., 2005. Robust Damage Location in Structures Using Taguchi Method. J. Struct. Engrg. 131 (4), 629-642. Lai, C., 1999. Simulation of unsteady flows in a river system (Operational manual). Hydrotech Research Inst., National Taiwan University. Lal Wasantha, A. M., 1995. Calibration of Riverbed Roughness. Journal of Hydraulic Engineering. 121(9), 664-671. Lin, F. T., Kao, C. Y., Hsu, C. C., 1993. Applying the Genetic Approach to Simulated Annealing in Solving Some NP-Hard Problems. IEEE Transaction on Systems Man, Cybernetics. 23 (6), 1752-1767. Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., Teller, E., 1953. Equation of State Calculation by Fast Computing Machines. J. Chem. Phys. 21, 1087-1092. Pham, D. T., Karaboga, D., 2000. Intelligent Optimization Techniques. Spring-Verlag London. Shieh, H. J., Peralta, R. C., 2005. Optimal In Situ Bioremediation Design by Hybrid Genetic Algorithm-Simulated Annealing. Water Resour. Plng. and Mgmt. 131 (1), 67-78. Taguchi, G., 1990. Introduction to Quality Engineering. Asian Productivity Organization, Tokyo. Wang, L. H., 1997. Molecular Binding in Structure-based Drug Design: a Case Study of the Population-based Annealing Genetic Algorithms. National Taiwan University. Yang, C. D., Luo, C. C., Liu, S. J., and Chang, Y. H.,2005. Applications of Genetic-Taguchi Algorithm in Flight Control Designs. Aerosp. Engrg. 18 (4), 232-24 1. 王如意、易任(1992),“應用水文學”,茂昌圖書有限公司。 吳呈懋(2006),“地下水系統孔隙介質尺度效應於異質性地層參數化方法之研究”,博士論文,國立台灣大學土木工程所。 林江龍、周旻德、張育銘(2004),“模糊決策分析應用於製程參數之最佳化”,計量管理期刊vol. 1, no. 1, page 59 ~ 73。 林師檀(2002),“禁忌搜尋法與遺傳演算法混合模式在地下水復育優選問題之應用”,碩士論文,國立中興大學環境工程學系。 林秀雄(1993),品質工程技術,新知企業管理顧問有限公司。 徐君豪(1998),“全區域工程最佳化之模擬退火法”,碩士論文,私立淡江大學研究所。 徐德興(2000),“利用模擬退火演算法求解不規則物件排列及切割問題”,碩士論文,大業大學工業工程研究所。 陳世昌(2003),“對工具鋼放電加工面之改善效果”, 碩士論文, 國立中央大學機械工程研究所。 許文獻(2000),“模擬退火法在非球面鏡射出之設計參數”,碩士論文,私立淡江大學機械工程學系。 莊元明(2001),“建立退火基因演算法反算海底地因參數”,碩士論文,國立台灣大學造船及海洋工程學系。 葉恩仲(2002),“模擬退火演算法在地下水復育優選問題之應用”,碩士論文,國立中興大學環境工程學系。 黃肆海(2003),“混合型模擬退火法於結構工程之應用”,碩士論文,國立成功大學航空太空工程學系。 童慶斌(2002),“啟發式演算法與水資源管理”,國立台灣大學生物環境系統工程學系,永續發展研究室。 楊昌融(2004),“微電化學加工參數之最佳化設計及評估”, 碩士論文, 國立中央大學機械工程研究所。 楊尊華(2001),“梯形明渠曼寧n值之參數檢定方法”,碩士論文,國立台灣大學土木工程研究所。 詹明修(2004),“實數編碼利基遺傳演算法應用於河川不恆定流模式阻力參數率定之研究”, 碩士論文, 國立台灣大學土木工程研究所。 劉修任(1999),“應用基因演算法與田實驗法於飛行控制設計”,碩士論文,國立成功大學航空太空工程學系。 蔡丁貴(2005),“全流域即時動態洪水預報模式之研發與應用-以淡水河為例,子計畫一:全流域河川洪水位即時動態模擬模式之研發(Ⅰ)”,NSC93-2625-Z-002-015,國科會補助研究計畫。 蘇志傑(1999),“模擬退火法之應用與改進”,碩士論文,國立中興大學機械工程學系。 | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32361 | - |
dc.description.abstract | 遺傳演算法(Genetic Algorithm,GA)與模擬退火演算法(Simulated Annealing,SA)的混合應用最早是由Goldberg於1990年提出Boltzmann Tournament Section(BTS)。模擬退火演算法 具有較佳的局部搜尋能力,相對的實數編碼利基遺傳演算法具有較佳的整體搜尋能力,但是最佳解還是不易求得,本研究乃綜合兩者不同演算法所具有的特性,彌補單一演算法的不足,並結合田口(Taguchi, 1950)初始值設定法的應用,進行優選問題之求解,經數學函數測試,本研究所使用的方法收斂情形較佳,且較容易找到全域最佳解。
本研究所採用的模式為「全流域河川不恆定流模式」(賴經都, 1999),模式中為維持對低中水位及高洪水位計算模擬之準確度,因此,水流阻力參數採用可變值,隨水深而變化。本研究將嘗試同時自動率定低中水位及高洪水位阻力參數。本研究方法首先利用田口初始值設定法找出一組初始解後,再經模擬退火實數編碼利基遺傳演算法自動率定最佳阻力參數。研究範圍以淡水河流域之新海橋、河口、中正橋及南湖大橋水位站為邊界點,選用流域重大颱洪事件(納坦颱洪)實測之洪水歷線資料來進行率定;參數率定後,並利用不同颱洪事件(海馬颱洪、艾利颱洪)之實測水位記錄資料來驗證模式之適用性。 研究結果顯示:率定所得的阻力參數,可使模式之計算水位與觀測水位相當吻合。以另一時段觀測資料進行模式驗證時,發現計算水位與觀測水位亦十分接近。可見本研究所提議的方法於「全流域河川不恆定流模式」之阻力參數率定,的確是一客觀且能正確找出全域最佳解的自動化參數率定方法。 | zh_TW |
dc.description.abstract | Mixed use of Genetic-Algorithm (GA) and Simulated-Annealing (SA) was proposed as Boltzmann Tournament Section (BTS) by Goldberg in 1990. The SA has better local search capability, but GA has better global search capability. Combined features of these two algorithms are aimed to remedy the deficiency of each single algorithm. It is further to integrate Taguchi approach (Taguchi, 1950) for better initial guessed values to accelerate the process of searching. Present method has illustrated its fast convergence over other methods.
In this thesis, a river flood simulation model CCCMMOC(Lai, 1999) is adopted for water levels simulation. In this model, the river hydraulic resistance coefficients are unknown to be calibrated and assumed to change with depths of water. Calibrations of the resistance coefficients at the lower and higher water levels are performed separately. In this study, Taguchi initialization method is used first to select the initial gauss solutions. It then employes the Simulated Annealing Real-valued-coding Niche Genetic Algorithm (SARvcNGA) to calibrate the best resistance coefficients. Observed data of Natain Typhoon (2004) flood levels is Tamsui River are used for calibration. Historical observations of Typhoons, Heima (2004) and Aili (2004) are used for verifications of the calibrated river resistance coefficients. Calibration efficiency of present model is demonstrated. Present approach has been illustrated to be efficient for automatic river simulation model calibration. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T03:44:53Z (GMT). No. of bitstreams: 1 ntu-95-R93521314-1.pdf: 1603230 bytes, checksum: 03f8e0aeffdda21a8f25cb432dbb5c39 (MD5) Previous issue date: 2006 | en |
dc.description.tableofcontents | 目錄..... I
圖目錄. III 表目錄. VI 第一章 緒論 1 1.1 研究動機及目的 1 1.2 前人研究及文獻回顧 1 1.3 研究方法及論文架構 5 第二章 模擬退火實數編碼利基遺傳演算法 11 2.1 實數編碼利基遺傳演算法(Real-valued-coding Niche Genetic Algorithm, RvcNGA) 11 2.2 模擬退火演算法(Simulated Annealing, SA) 17 2.3 模擬退火實數編碼利基遺傳演算法(Simulated Annealing Real-valued-coding Niche Genetic Algorithm, SARvcNGA) 21 第三章 田口(Taguchi,1950)初始值設定法 25 3.1 田口品質工程實驗法之設計理論 25 3.2 田口實驗設計法流程 28 3.3 品質損失函數(Quality Loss Function, QLF) 29 3.4 訊號/噪音比(Signal/Noise ratio, S/N 比) 30 3.5 正交陣列表(Orthogonal Arrays) 31 3.6 變異數分析 35 3.7 田口初始值設定法 36 3.8 參數自動率定流程 37 第四章 各種參數率定方法之比較 39 4.1 最佳化函數測試基本控制參數之設定 39 4.2 測試函數一 41 4.3 測試函數二 49 4.4 測試函數三 50 4.5 測試本文方法之結論 51 第五章 河川水理模式建置 53 5.1 全流域不恆定流模式河川阻力參數之建置 53 5.2 研究範圍 56 5.3 阻力參數率定優選模式之建立 56 第六章 河川阻力參數之自動率定 61 6.1 模擬退火實數編碼利基遺傳演算法自動率定流程 61 6.2 測試模擬退火實數編碼利基遺傳演算法之率定效果 62 6.3 田口初始值設定法參數分析 74 6.4 以現場水位觀測值進行率定之結果 79 6.5 以現場水位觀測值進行驗證之結果 88 第七章 結論與建議 103 7.1 結論 103 7.1 建議 104 參考文獻 105 | |
dc.language.iso | zh-TW | |
dc.title | 模擬退火實數編碼利基遺傳演算法應用於河川水理模式阻力參數自動率定之研究 | zh_TW |
dc.title | Simulated Annealing Real-valued-coding Niche Genetic Algorithm for automatic river simulation model calibration | en |
dc.type | Thesis | |
dc.date.schoolyear | 94-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 徐年盛,張斐章 | |
dc.subject.keyword | 田口,模擬退火法,遺傳演算法, | zh_TW |
dc.subject.keyword | Taguchi,Simulated-Annealing,Genetic-Algorithm, | en |
dc.relation.page | 108 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2006-07-26 | |
dc.contributor.author-college | 工學院 | zh_TW |
dc.contributor.author-dept | 土木工程學研究所 | zh_TW |
顯示於系所單位: | 土木工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 1.57 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。