Examly題庫立即開始練習
關務人員考試關務四等-資訊處理(選試英文)科別計算機概要11426單選題

有關啟發式搜尋演算法(heuristic search algorithm)的敘述,下列何者最為適合?

A對所有可能進行完整搜尋的演算法
B根據某個估算函式猜測搜尋目標以快速完成搜尋的演算法正確答案
C使用基因演化計算(genetic programming)進行最佳化搜尋的演算法
D使用類神經網路進行最佳化搜尋的演算法
答案與詳解
B
正確答案
啟發式搜尋靠「估算函式(heuristic function)」猜測哪條路較接近目標,犧牲完整性換取速度。

為什麼答案是 B

正解。啟發式搜尋使用估算函式 h(n) 預估目前節點到目標的成本,優先展開較有希望的節點,例如 A*、貪婪搜尋 (Greedy Best-First Search)。

考點:窮舉 vs 啟發考點:啟發式定義考點:基因演算法考點:類神經網路
載入中…

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮