1.在啟發式搜尋(有資訊搜尋)中,評價函式的作用是(b)
2.在啟發式搜尋(有資訊搜尋)中,啟發函式的作用是(a)
得分/總分
3在貪婪最佳優先搜尋中,評價函式取值和啟發函式取值之間的關係是( d )
4.在a*搜尋演算法中,評價函式可以如下定義( d)
5.為了保證a*演算法是最優的,需要啟發函式具有可容(admissible)和一致(consistency)的特點,下面對啟發函式具有可容性這一特點的解釋正確的是(c )
6下面對alpha-beta剪枝搜尋演算法描述中,哪句描述是不正確的(b )
7.下面對minimax搜尋演算法描述中,哪句描述是不正確的(d )
8下面對上限置信區間 (upper confidence bound,ucb)演算法在多臂賭博機中的描述,哪句描述是不正確的( c )
9下面哪一種有序組合是蒙特卡洛樹搜尋中一次正確的迭代步驟( a )
10下面對minimax搜尋、alpha-beta剪枝搜尋和蒙特卡洛樹搜尋的描述中,哪一句描述是不正確的(b )
人工智慧 1 問題求解 啟發式搜尋演算法
a 演算法是啟發式搜尋演算法中的經典,經常應用於圖搜尋 路徑搜尋和規劃中。這裡以八數碼問題狀態空間圖的搜尋為例,初步介紹以a 演算法為代表的啟發式搜尋。搜尋演算法可分為兩大類 無資訊的搜尋演算法和有資訊的搜尋演算法。無資訊的搜尋又稱盲目搜尋,其特點是只要問題狀態可以形式化表示,原則上就可用使用無資訊...
人工智慧AI 之搜尋 A 演算法
1.概述 這是一種經典的尋路演算法 簡而言之,重點在於估算距離。問題描述 假設起點a,終點b,當前結點為n f n g n h n g n 表示起點到n實際距離 h n 表示n到終點預估距離 在所有結點中選擇f值最小的可行節點走下去即可。缺陷 顯然,a 演算法的效率很大程度取決於h n 的計算,即對...
人工智慧 搜尋概述
人工智慧所研究的物件大多是屬於結構不良或非結構化的問題。對於這些問題,一般很難獲得其全部資訊,更沒有現成的演算法可供求解使用。因此,只能依靠經驗,利用已有知識逐步摸索求解。這種根據問題的實際情況,不斷尋求可用知識,從而構建一條代價最小的推理路線,使問題得以解決的過程稱為搜尋。根據搜尋過程中是否使用啟...