教甄◆電腦科專業題庫下載題庫

上一題
在廣度優先搜尋的搜尋演算法中，可以避免展開沒有希望的節點，並且儘可能地展開一些比較有可能接近最佳解的節點。這樣的搜尋法稱為？
(A) heuristic search
(B) integer programming
(C) shortest path search
(D) dynamic programming 。

答案：登入後觀看
難度： 困難
1F
安身立命 國二下 (2016/03/30)
heuristic 探索
2F
澐 高三下 (2018/02/19)

啟發式搜尋策略又通稱為最佳優先搜尋(best-first search, BFS)，利用問題的特定知識 (Domain knowledge) 來搜尋解。在每個節點都利用評估函數 (evaluation function) f(nfrontier)f(nfrontier)來判斷nfrontiernfrontier 中最好的選擇，在評估函數裡面採用啟發函式 h(nfrontier)h(nfrontier) 來輔助評估。


需要注意的是，啟發式的搜尋方式 (huersitics) 是一種估計，當然不可能完全正確，評估函數的準確度愈高，則愈可能找到最佳的節點。以下是一些常見的啟發式搜尋策略。

  • 貪婪最佳優先搜尋 (Greedy best-first search)
  • A* search
  • Iterative-deepening A* search


在廣度優先搜尋的搜尋演算法中，可以避免展開沒有希望的節點，並且儘可能地展開一些比..-阿摩線上測驗