人工智能技術導論總復習-全文預覽
【正文】 為其中的一方 (始終站在 A的立場上 )尋找一個最優(yōu)行動方案。? 與或圖的解 ：是由 可解節(jié)點 形成的一個子圖（樹），這個子圖（樹）的根為初始節(jié)點，葉為終止節(jié)點。? 與或圖一般表示問題的變換過程，就是從原問題出發(fā)，運用某些規(guī)則不斷的進行問題的分解（得到與分支）和變換（得到或分支），而得到一個與或圖，與或圖的節(jié)點一般代表問題，整個圖就表示問題空間。– 本原問題對應的節(jié)點稱為 終止節(jié)點 。即一個問題與一組子問題的 與等價 。? 狀態(tài)空間常記為三元序列 S， F， G狀態(tài)空間中問題求解（ 1）? 在狀態(tài)空間圖中，問題求解過程轉(zhuǎn)化為在圖中尋找從初始狀態(tài) S0出發(fā)到達目標狀態(tài) Sg的路徑問題，也就是尋找操作序列的問題。– 一般用賦值有向圖，包含? S：問題的可能有的初始狀態(tài)的集合；? F：操作的集合；? G：目標狀態(tài)的集合。狀態(tài)圖搜索（ 1）? 窮舉式搜索– 廣度優(yōu)先– 深度優(yōu)先– 有界深度優(yōu)先? 啟發(fā)式搜索– 全局擇優(yōu)（廣度優(yōu)先搜索 +h(x)）– 局部擇優(yōu)（深度優(yōu)先搜索 +h(x)）狀態(tài)圖搜索（ 2）? 加權狀態(tài)圖搜索– 分支界限（廣度優(yōu)先搜索 +g(x)）– 最近擇優(yōu) /瞎子爬山（深度優(yōu)先搜索 +g(x)）? A算法（一般樹式搜索算法 +f(x)）? A*算法（ h(x)=h*(x)）或圖（狀態(tài)圖 ）知識表示搜索窮舉式搜索啟發(fā)式搜索加權狀態(tài)圖搜索廣度優(yōu)先深度優(yōu)先全局擇優(yōu) (最好優(yōu)先 )局部擇優(yōu) (瞎子爬山 )分支界限 (最小代價優(yōu)先 )最近優(yōu)先 (瞎子爬山 )A算法和 A*算法與或圖知識表示? 一個復雜的問題 P常?？梢詺w約為與之等價的一組子問題，當這些問題 全部可解 時，問題可解；任何一個子問題無解時，都將導致原問題 P無解。? 與或圖知識表示是一個三元組（ Q0 , F , Qn）– Q0：表示初始問題– F ：表示問題變換規(guī)則集– Qn ：表示本原問題集與或圖知識表示（ 1）? 與或圖的幾個概念– 直接可解的問題稱為 本原問題 。– 子節(jié)點為或關系，則該節(jié)點為 或節(jié)點 。根據(jù)返回指針可從搜索樹中得到一個解圖（樹）。剪枝技術極小極大分析法（ 1）? 極小極大分析法的基本思想– 設博弈的雙方中一方為 A，另一方為 B。這時估算出來的得分為靜態(tài)估值。極小極大分析示例倒推值的計算 2 1 2 2 3 4
研究報告相關推薦
鄂ICP備17016276號-1