人工智能狀態(tài)空間搜索策略56-文庫吧資料
2025-02-26 10:30本頁面
【正文】 度優(yōu)先搜索 有界深度優(yōu)先搜索 代價樹的寬度優(yōu)先搜索 代價樹的深度優(yōu)先搜索 啟發(fā)式搜索策略 啟發(fā)信息與估價函數(shù) 最佳優(yōu)先搜索 A*算法 需要重點掌握的問題 ? 用 寬度優(yōu)先搜索 和 深度優(yōu)先搜索 求解 八數(shù)碼問題 ； ? 用 代價樹的寬度優(yōu)先搜索 和 深度優(yōu)先搜索求解推銷員旅行問題； ? 用全局最佳優(yōu)先搜索 八數(shù)碼問題 。 狀態(tài)空間搜索策略 ? 搜索是人工智能的基本問題，是推理不可分割的一部分 ? 問題求解就是搜索過程 ? 搜索對應(yīng)的知識表示法 ： ? 狀態(tài)空間表示法、與 /或樹表示法 （ 6） 對節(jié)點 n進(jìn)行擴(kuò)展，將它的所有后繼節(jié)點放入 OPEN表的末端，并為這些后繼節(jié)點設(shè)置指向父節(jié)點 n的指針，然后轉(zhuǎn)步驟（ 2） 寬度優(yōu)先搜索 1, G:=G0(G0=s), OPEN:=(s), CLOSED:=( )。 3, n:=FIRST(OPEN)。 5, REMOVE(n,
物理相關(guān)推薦
鄂ICP備17016276號-1