問題詳情

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

參考答案

答案:A
難度:困難0.222222
統計:A(10),B(6),C(10),D(10),E(0)

用户評論

【用戶】安身立命

【年級】國二下

【評論內容】heuristic 探索

【用戶】

【年級】高三上

【評論內容】啟發式搜尋策略又通稱為最佳優先搜尋(best-first search, BFS),利用問題的特定知識 (Domain knowledge) 來搜尋解。在每個節點都利用評估函數 (evaluation function) f(nfrontier)f(nfrontier)來判斷nfrontiernfrontier 中最好的選擇,在評估函數裡面採用啟發函式 h(nfrontier)h(nfrontier) 來輔助評估。需要注意的是,啟發式的搜尋方式 (huersitics) 是一種估計,當然不可能完全正確,評估函數的準確度愈高,則愈可能找到最佳的節點。以下是一些常見的啟發式搜尋策略。貪婪最佳優先搜尋 (Greedy best-first search)A* searchIterative-deepening A* search

【用戶】安身立命

【年級】國二下

【評論內容】heuristic 探索

【用戶】

【年級】高三下

【評論內容】啟發式搜尋策略又通稱為最佳優先搜尋(best-first search, BFS),利用問題的特定知識 (Domain knowledge) 來搜尋解。在每個節點都利用評估函數 (evaluation function) f(nfrontier)f(nfrontier)來判斷nfrontiernfrontier 中最好的選擇,在評估函數裡面採用啟發函式 h(nfrontier)h(nfrontier) 來輔助評估。需要注意的是,啟發式的搜尋方式 (huersitics) 是一種估計,當然不可能完全正確,評估函數的準確度愈高,則愈可能找到最佳的節點。以下是一些常見的啟發式搜尋策略。貪婪最佳優先搜尋 (Greedy best-first search)A* searchIterative-deepening A* search

【用戶】安身立命

【年級】國二下

【評論內容】heuristic 探索

【用戶】

【年級】高三下

【評論內容】啟發式搜尋策略又通稱為最佳優先搜尋(best-first search, BFS),利用問題的特定知識 (Domain knowledge) 來搜尋解。在每個節點都利用評估函數 (evaluation function) f(nfrontier)f(nfrontier)來判斷nfrontiernfrontier 中最好的選擇,在評估函數裡面採用啟發函式 h(nfrontier)h(nfrontier) 來輔助評估。需要注意的是,啟發式的搜尋方式 (huersitics) 是一種估計,當然不可能完全正確,評估函數的準確度愈高,則愈可能找到最佳的節點。以下是一些常見的啟發式搜尋策略。貪婪最佳優先搜尋 (Greedy best-first search)A* searchIterative-deepening A* search