人工智能中的搜索問題-文庫吧在線文庫
【正文】 一致的（ consistent）， 則 基于 A*搜索策略 的圖搜索 方法 （檢查 重復(fù)節(jié)點）是最優(yōu)的 A*搜索 Thanks 演講完畢，謝謝觀看！ 。Searching Problems in AI 人工智能中的搜索問題 ? 智能體的 初始狀態(tài)是確定的 ? 智能 體當(dāng)前狀態(tài)是否為目標(biāo)狀態(tài)是可以檢測的 ? 智能 體的狀態(tài)空間是離散的 ? 智能體在每個狀態(tài)可以采取的合法 行動和 相應(yīng)后繼狀態(tài)是確定的 ? 環(huán)境是靜態(tài)的 ? 路徑的耗散凼數(shù)是已知的 什么是搜索問題 搜索問題：已知智能體的初始狀態(tài)和目標(biāo)狀態(tài)，求解一個行動序列使得智能體能從初始狀態(tài)轉(zhuǎn)移到目標(biāo)狀態(tài)。在擴(kuò)展節(jié)點的過程中，從候選節(jié)點中選擇 f(n)最小的節(jié)點來迚行擴(kuò)展。目標(biāo)狀態(tài)丌確定，但是當(dāng)前狀態(tài)是否為目標(biāo)狀態(tài)是可以檢測的。 搜索問題的組成 ? 初始狀態(tài) ：智能體所處的初始狀態(tài) ? 后繼函數(shù) ：輸入給定狀態(tài)，可以輸出合法行動和相應(yīng)的后繼狀態(tài) ? 目標(biāo)測試 ：用來確定給定的狀態(tài)是否為目標(biāo)狀態(tài) ? 路徑耗散函數(shù) ：在兩個給定狀態(tài)之間迚行轉(zhuǎn)移所需的“代價” 普通搜索問題：求出一條從初始狀態(tài)到目標(biāo)狀態(tài)之間的行動序列 全局搜索問題：求出所有從初始狀態(tài)到目標(biāo)狀態(tài)之間的行動序列 最優(yōu)化搜索問題：求出從初始狀態(tài)到目標(biāo)狀態(tài)之間耗散最少的行動序列 搜索問題的求解 所有搜索過程都可以用搜索樹算法來迚行表示 搜索樹 搜索問題的求解 搜索樹實例 搜索問題的求解 搜索樹實例 搜索問題的求解 搜索樹實例 搜索問題的求解 節(jié)點 不 狀態(tài)的區(qū)別 ? 節(jié)點（ Node）是一種數(shù)據(jù)結(jié)構(gòu)，每個節(jié)點的信息包括當(dāng)前狀態(tài)、父節(jié)點、子節(jié)點、深度和路徑耗散 ? 狀態(tài)（ State）只是一種系統(tǒng)可能存在的形式
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1