課程概述 |
一、課程簡介:
本課程探討如何將啟發式演算法應用於水資源管理,啟發式演算法之介紹內容包括模擬退火法、禁忌演算法、遺傳演算法、與蟻行演算法等,並將比較不同演算法彼此間之差異,及可能遭遇之困難。在問題應用上,將包括水庫操作規線優選、地下水參數檢定、地下水管理、與水文模式參數優選等問題,每一個問題亦將深入探討問題本質,及其牽涉到之優化問題。透過本課程介紹,將可瞭解啟發式演算法理論及其應用,相同架構可應用於解決其他優化問題,包括環境資源與污染管理、型態分類、通信、經濟與財務分析等不同決策問題。
二、課程內容:
1.Overview
2.Direct Search and Random Walk
3.Simulated Annealing
4.Tabu Search
5.Genetic Algorithm
6.Hybrid Algorithm
7.Ant Algorithm
三、計分方式:
作業(50%)
期中考(25%)
期末報告(25%)
四、參考書目:
1.童慶斌,2002。啟發式演算法與水資源管理講義。國立台灣大學生物環境系
統工程學系,永續發展研究室。ftp://140.112.76.49
2.Glover, F. and M. Laguna, 1997. Tabu Search. Kluwer Academic
Publishers, Boston, MA, USA.
3.Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization,
and Machine Learning. Addison-Wesley Publishing Company, Inc,
Reading, MA, USA.
4.Lawrence, D. 1987. Genetic Algorithms and Simulated Annealing.
Pitman Publishing, London, UK.
5.Michalewicz, Z. and D. B. Fogel. 2000. How to Solve It: Modern
Heuristics. Springer-Verlag, Germany
|