課程說明
設計用於解決組合性質問題的演算法,涉及窮盡生成、列舉、搜尋與最佳化。生成基本組合物件及解決困難最佳化問題的演算法。巨集啟發式搜尋、回溯、分支界限。計算組合物件的同構性。
原文參考文本
Design of algorithms for solving problems that are combinatorial in nature, involving exhaustive generation, enumeration, search and optimization. Algorithms for generating basic combinatorial objects and for solving hard optimization problems. Metaheuristic search, backtracking, branch-and-bound. Computing isomorphism of combinatorial objects.
來源與參考
保留日期與來源以協助你核實資料。為便於閱讀提供譯文;官方來源為條件與要求的參照。
來源參考 : https://calendar.carleton.ca/grad/courses/COMP/