搜索策略實驗群_第1頁
搜索策略實驗群_第2頁
搜索策略實驗群_第3頁
搜索策略實驗群_第4頁
搜索策略實驗群_第5頁
已閱讀5頁，還剩1頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、人工智能實驗報告搜索策略實驗群搜索策略:一、實驗目的：熟悉和掌握啟發式搜索的定義、估價函數和算法過程，并利用A*算法求解N數碼難題，理解求解流程和搜索順序。二、實驗原理: A*算法是一種有序搜索算法，其特點在于對估價函數的定義上。對于一般的有序搜索，總是選擇f值最小的節點作為擴展節點。因此，f是根據需要找到一條最小代價路徑的觀點來估算節點的，所以，可考慮每個節點n的估價函數值為兩個分量：從起始節點到節點n的代價以及從節點n到達目標節點的代價。三、實驗內容：1分別以各種搜索算法為例演示搜索過程。2分析各種算法中的OPEN表CLOSE表的生成過程。3分析估價函數對搜索算法的影響。4分析某種啟發式搜

2、索算法的特點。四、實驗步驟：1開始演示。進入搜索策略演示程序，可從多種不同搜索算法選擇裝載相關源文件。2選擇不同的搜索算法，點擊“autosearch” 觀察搜索過程。3設置不同屬性，觀察搜索過程的變化。4 觀察運行過程和搜索順序，理解啟發式搜索的原理。5算法流程的任一時刻的相關狀態,以算法流程高亮、open表、close表、節點靜態圖、當前擴展節點移動圖等5種形式在按鈕上方同步顯示,便于深入學習理解搜索算法。6根據程序運行過程畫出搜索算法框圖。7、若要自己設計改進算法并運行，可參考幫助文件。五、實驗結論：包括做實驗的目的、方法、過程等，具體要寫成實驗報告，如下圖所示（見下頁）。1啟發式搜索算

3、法A*流程圖和算法框圖。2試分析估價函數的值對搜索算法速度的影響。3根據A*算法分析啟發式搜索的特點。 附：搜索策略實驗報告表:姓名年級日期實驗目的熟悉和掌握啟發式搜索的定義、估價函數和算法過程，并利用A*算法求解N數碼難題，理解求解流程和搜索順序。搜索圖算法比較深度優先啟發式A*Open表1. s2. 1,23. 3,4,24. 7,4,25. 4,26. 8,27. 28. 5,69. 9,G,610. G,61.S2.1,23.5,6,1 4.10,5,1 5.5,1 6.9,G,1 7.9,11.S 2.1,2 3.5,6,1 4.9,G,6,1 5.9,6,1Close表1.null2.S3.1,S4.3,1,S5.7,3,1,S6.4,7,3,1,S7.8,4,7,3,1,S8.2,8,4,7,3,1,S9.5,2,8,4,7,3,1,S10.9,5,2,8,4,7,3,1,S1.null 2.S 3.2,S 4.6,2,S, 5.10,6,2,S 6.5,10,6,2,S7.G,5,10,6,2,S1.null 2.S 3.2,S 4.5,2,S5.G,9,2,S估價函數F(n)=d(n)+W(n)F(x)=g(x)+h(x)搜索節點次序記錄1.2.3.4.5.6.7.8.9.10.123 4 5 6 1 2 3 4 觀測結果學生結論盲目搜索

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論