課程編碼 Course Code | 中文課程名稱 Course Name (Chinese) | 英文課程名稱 Course Name (English) | 總學分數 Credits | 總時數 Hours |
---|---|---|---|---|
AB06025 | 萬用啟發式演算法 | Metaheuristics | 3.0 | 3 |
中文概述 Chinese Description | 萬用啟發式演算法的目的是智慧性的結合各種啟發式演算法,以有效的探索與開發搜尋空間,萬用啟發式演算法目前在工業與科學研究上有許多的成功應用範例。萬用啟發式演算法課程包含了下列主題: 1 軌跡搜尋法 (1) 模擬退火法 (2) 塔布搜尋法 (3) 可變性鄰近搜尋髮 (4) 重複式區域搜尋法 2 族群式搜尋法 (1) 螞蟻理論 (2) 進化演算法 3 萬用啟發式演算法的整合 (1) 合作搜尋法 (2) 單元交換法 (3) 整合萬用啟發式演算法與精確演算法 4 萬用啟發式演算法的應用 | |||
英文概述 English Description | A metaheuristic is an algorithmic process that guides several subordinate heuristics by combining intelligently different concepts for exploring and exploiting the search space. Metaheuristics have many successful applications in industrial and scientific worlds. The metaheuristics course covers the following topics. 1 Trajectory methods, including (1) Simulated annealing (2) Tabu search (3) Variable neighborhood search (4) Iterated local search 2 Population Based Methods (1) Ant colony algorithm (2) Evolutionary algorithm 3 Hybridization of metaheuristics (1) Cooperative search (2) Component exchange (3) Integration of metaheuristics and exact algorithms 4 Applications of metaheuristics |
備註: