資源描述：
《中南大學(xué)人工智能實驗報告.docx》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、人工智能實驗報告學(xué)院：專業(yè)班級：指導(dǎo)老師：學(xué)號：姓名：第一次實驗：搜索策略1.節(jié)點靜態(tài)圖（Node1為起點，Node0為終點）2.DFS搜索策略：當(dāng)節(jié)點v的所有邊都己被探尋過，搜索將回溯到發(fā)現(xiàn)節(jié)點v的那條邊的起始節(jié)點。這一過程一直進行到已發(fā)現(xiàn)從源節(jié)點可達的所有節(jié)點為止。如果還存在未被發(fā)現(xiàn)的節(jié)點，則選擇其中一個作為源節(jié)點并重復(fù)以上過程，整個進程反復(fù)進行直到所有節(jié)點都被訪問為止。屬于盲目搜索。搜索結(jié)果前四步open表和close表的變化Open表Close表14161,401,4,63.BFS搜索策略：BFS并不使用經(jīng)驗法則算法。從算法的觀點，所有因為展開節(jié)點而得到的子節(jié)點都會
2、被加進一個先進先出的隊列中。依次對出隊的結(jié)點進行搜索，直至找到目標(biāo)節(jié)點搜索結(jié)果前四步open表和close表的變化Open表Close表1416,21,42，0，31,4,64.Lowestcostfirst搜索策略：類似于BFS，但在搜索結(jié)點時，并不按照隊列的順序進行搜索，而選取隊列中與起始結(jié)點距離最近的結(jié)點進行搜索。搜索結(jié)果前四步open表和close表的變化Open表Close表1416,21,42,0,31,4,65.bestfirst搜索策略：最佳優(yōu)先搜索通過擴展最有可能到達目標(biāo)節(jié)點的節(jié)點，根據(jù)指定的規(guī)則，探索一個圖。搜索結(jié)果前四步open表和close表的變化O
3、pen表Close表1416,21,42,0,31,4,66.層次深度優(yōu)先搜索策略：令k=1，進行k層的深度優(yōu)先搜索，如果沒有找到目標(biāo)，則k+1，進行k+1層的深度優(yōu)先搜索，以此類推。搜索結(jié)果前四步open表和close表的變化Open表Close表1416,21,42,0,31,4,67.A*算法搜索策略：A*[1]??（A-Star)算法是一種靜態(tài)路網(wǎng)中求解最短路最有效的直接搜索方法。公式表示為：f(n)=g(n)+h(n),其中f(n)是從初始點經(jīng)由節(jié)點n到目標(biāo)點的估價函數(shù)，g(n)是在狀態(tài)空間中從初始節(jié)點到n節(jié)點的實際代價，h(n)是從n到目標(biāo)節(jié)點最佳路徑的估計代價
4、。保證找到最短路徑（最優(yōu)解的）條件，關(guān)鍵在于估價函數(shù)f(n)的選取：估價值h(n)<=n到目標(biāo)節(jié)點的距離實際值，這種情況下，搜索的點數(shù)多，搜索范圍大，效率低。但能得到最優(yōu)解。并且如果h(n)=d(n)，即距離估計h(n)等于最短距離，那么搜索將嚴(yán)格沿著最短路徑進行，此時的搜索效率是最高的。如果估價值>實際值,搜索的點數(shù)少，搜索范圍小，效率高，但不能保證得到最優(yōu)解。搜索結(jié)果前四步open表和close表的變化Open表Close表1416,21,42,0,31,4,68.修改源代碼中的估價函數(shù)對于一個啟發(fā)式算法來說，他的搜索順序依賴于估價函數(shù)的定義，而估價函數(shù)中啟發(fā)函數(shù)部分h
5、的定義比較主觀，容易對搜索造成比較大的影響。因此，如果我們修改關(guān)于八數(shù)碼問題的源代碼，將估價函數(shù)中的曼哈頓距離改為歐式距離，結(jié)果可能會改變。修改前修改后（將啟發(fā)函數(shù)由曼哈頓距離改為歐氏距離）由上面的2個結(jié)果可以看出，當(dāng)未做修改前，我們的算法可以通過5步搜索得出結(jié)果，當(dāng)把曼哈頓距離改為歐氏距離之后，算法嘗試了561次搜索，直到內(nèi)存不夠，也沒能得出結(jié)果?？梢姽纼r函數(shù)對于整個搜索的影響力。第二次實驗：推理技術(shù)1.實驗說明產(chǎn)生式系統(tǒng)用來描述若干個不同的以一個基本概念為基礎(chǔ)的系統(tǒng)，這個基本概念就是產(chǎn)生式規(guī)則或產(chǎn)生式條件和操作對。在產(chǎn)生式系統(tǒng)中，論域的知識分為兩部分：用事實表示靜態(tài)知識
6、；用產(chǎn)生式規(guī)則表示推理過程和行為。2．實驗內(nèi)容下面以一個具體的動物識別專家系統(tǒng)模型來說明其原理。建立該專家系統(tǒng)的代碼：規(guī)則庫事實庫該動物是哺乳動物<-該動物有毛發(fā).該動物是哺乳動物<-該動物有奶.該動物是鳥<-該動物有羽毛.該動物是鳥<-該動物會飛&會下蛋.該動物是食肉動物<-該動物吃肉.該動物是食肉動物<-該動物有犬齒&有爪&眼盯前方.該動物是有蹄類動物<-該動物是哺乳動物&有蹄.該動物是有蹄類動物<-該動物是哺乳動物&是嚼反芻動物.該動物是金錢豹<-該動物是哺乳動物&是食肉動物&是黃褐色&身上有暗斑點.該動物是虎<-該動物是哺乳動物&是食肉動物&是黃褐色&身上有黑色條紋
7、.該動物是長頸鹿<-該動物是有蹄類動物&有長脖子&有長腿&身上有暗斑點.%會游泳.%--該動物是企鵝%不會飛.%有黑白二色.%該動物是鳥.%--------%--該動物是鳥%該動物會飛.%會下蛋.%----該動物是金錢豹<-該動物是哺乳動物&是食肉動物&是黃褐色&身上有暗斑點.%該動物有毛發(fā).%是食肉動物.%是黃褐色.%身上有暗斑點.%----該動物是虎<-該動物是哺乳動物&是食肉動物&是黃褐色&身上有黑色條紋.該動物是哺乳動物.是食肉動物.該動物是斑馬<-該動物是有蹄類動物&身上有黑色條紋.該動物是鴕鳥<-該動物
