人工智能中的搜索問題(編輯修改稿)
2025-03-09 12:31 本頁面
【文章內(nèi)容簡介】 初始狀態(tài)到目標狀態(tài)之間的行動序列 最優(yōu)化搜索問題：求出從初始狀態(tài)到目標狀態(tài)之間耗散最少的行動序列 搜索策略的性能 搜索問題的求解 ? 無信息的搜索策略 ：無法知道當前狀態(tài)離目標狀態(tài)的“進近”或者丌利用類似的先驗信息來迚行搜索的策略 ? 廣度優(yōu)先搜索（ BFS， Breadthfirst search） ? 代價一致搜索（ UCS， Uniformcost search） ? 深度優(yōu)先搜索（ DFS， Depthfirst search） ? 深度有限搜索（ Depthlimited search） ? 迭代深入搜索（ Iterative deepening search） ? 有 信息的（啟發(fā)式）搜索策略 ：利用啟發(fā)式信息來迚行搜索的策略 ? 貪婪最佳優(yōu)先搜索（ Greedy best first search） ? A*搜索（ A* search） 搜索策略的分類 不同搜索策略的區(qū)別僅在于擴展節(jié)點的順序 無信息的搜索策略 廣度優(yōu)先搜索 ? 先被訪問的節(jié)點先迚行擴展 ? 每次擴展深度最淺的 節(jié)點 ? 可以用一個先迚先出的數(shù)據(jù)結(jié)構(gòu)來保存待擴展節(jié)點序列 C B D E C F G D E D G E F C D E D E F G 無信息的搜索策略 代價一致搜索 ? 累積路徑耗散最小的節(jié)點先被擴展 ? 倘若每一步的耗散都為正，則保證可以得到最優(yōu)解 ? 若單步耗散相等，該算法和廣度優(yōu)先搜索一樣 C B D E ？ ？ ？ C D E ？ 為累積路徑耗散最小的節(jié)點 無信息的搜索策略 深度優(yōu)先搜索 ? 后被訪問的節(jié)點先迚行擴展 ? 每次擴展深度 最深的節(jié)點 ? “一條路走到黑”，對于無邊界搜索問題無法保證完備性 ? 可以用一個后迚先出
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1