Simulated Annealing Real-valued-coding Niche Genetic Algorithm for automatic river simulation model calibration

• Main Authors: Yi-Chun Huang, 黃怡君
• Other Authors: 蔡丁貴
• Format: Others
• Language: zh-TW
• Published: 2006
• Online Access: http://ndltd.ncl.edu.tw/handle/29656311155494315128

碩士 === 國立臺灣大學 === 土木工程學研究所 === 94 === 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.