資源描述：
《人工智能狀態(tài)空間搜索策略.ppt》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在PPT專區(qū)-天天文庫。
1、第五章狀態(tài)空間搜索策略第5章狀態(tài)空間搜索策略5.1搜索的概念及種類5.1.1搜索的概念5.1.2搜索的種類5.2盲目搜索策略5.2.1狀態(tài)空間圖的搜索策略5.2.2寬度優(yōu)先搜索5.2.3深度優(yōu)先搜索5.2.4有界深度優(yōu)先搜索5.2.5代價(jià)樹的寬度優(yōu)先搜索5.2.6代價(jià)樹的深度優(yōu)先搜索5.3啟發(fā)式搜索策略5.3.1啟發(fā)信息與估價(jià)函數(shù)5.3.2最佳優(yōu)先搜索5.3.3A*算法需要重點(diǎn)掌握的問題用寬度優(yōu)先搜索和深度優(yōu)先搜索求解八數(shù)碼問題；用代價(jià)樹的寬度優(yōu)先搜索和深度優(yōu)先搜索求解推銷員旅行問題；用全局最佳優(yōu)先搜索八數(shù)碼問題。狀態(tài)空間搜索策略搜索是人工智能的基本問
2、題，是推理不可分割的一部分問題求解就是搜索過程搜索對應(yīng)的知識表示法：狀態(tài)空間表示法、與/或樹表示法（6）對節(jié)點(diǎn)n進(jìn)行擴(kuò)展，將它的所有后繼節(jié)點(diǎn)放入OPEN表的末端，并為這些后繼節(jié)點(diǎn)設(shè)置指向父節(jié)點(diǎn)n的指針，然后轉(zhuǎn)步驟（2）寬度優(yōu)先搜索1,G:=G0(G0=s),OPEN:=(s),CLOSED:=();2,LOOP:IFOPEN=()THENEXIT(FAIL);3,n:=FIRST(OPEN);4,IFGOAL(n)THENEXIT(SUCCESS);5,REMOVE(n,OPEN),ADD(n,CLOSED);6,EXPAND(n)→{mi},G:=A
3、DD(mi,G);7,ADD(OPEN,mj),并標(biāo)記mj到n的指針;8,GOLOOP;深度優(yōu)先搜索1,G:=G0(G0=s),OPEN:=(s),CLOSED:=();2,LOOP:IFOPEN=()THENEXIT(FAIL);3,n:=FIRST(OPEN);4,IFGOAL(n)THENEXIT(SUCCESS);5,REMOVE(n,OPEN),ADD(n,CLOSED);6,EXPAND(n)→{mi},G:=ADD(mi,G);7,ADD(mj,OPEN),并標(biāo)記mj到n的指針;8,GOLOOP;A算法1,OPEN:=(s),f(s):=
4、g(s)+h(s);2,LOOP:IFOPEN=()THENEXIT(FAIL);3,n:=FIRST(OPEN);4,IFGOAL(n)THENEXIT(SUCCESS);5,REMOVE(n,OPEN),ADD(n,CLOSED);6,EXPAND(n)→{mi},計(jì)算f(n,mi):=g(n,mi)+h(mi);7,OPEN中的節(jié)點(diǎn)按f值從小到大排序；8,GOLOOP；一個(gè)A算法的例子定義評價(jià)函數(shù)：f(n)=g(n)+h(n)g(n)為從初始節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)的代價(jià)值h(n)為當(dāng)前節(jié)點(diǎn)“不在位”的位置數(shù)2831647512384765h計(jì)算舉例h(n
5、)=428316475123457682831647528314765283164752831647523184765283147652831476528371465832147652318476523184765123847651238476512378465s(4)A(6)B(4)C(6)D(5)E(5)F(6)G(6)H(7)I(5)J(7)K(5)L(5)M(7)目標(biāo)123456A*條件舉例8數(shù)碼問題h1(n)=“不在位”的將牌數(shù)h2(n)=將牌“不在位”的距離和2831647512345768將牌1：1將牌2：1將牌6：1將牌8：2第五章結(jié)束
6、謝謝您的使用
