人工智能中的搜索問題(專業(yè)版)
【正文】 如果所求序列可以使得總耗散最低，則問題稱為最優(yōu)搜索問題。 搜索問題的組成 ? 初始狀態(tài) ：智能體所處的初始狀態(tài) ? 后繼函數(shù) ：輸入給定狀態(tài)，可以輸出合法行動和相應(yīng)的后繼狀態(tài) ? 目標測試 ：用來確定給定的狀態(tài)是否為目標狀態(tài) ? 路徑耗散函數(shù) ：在兩個給定狀態(tài)之間迚行轉(zhuǎn)移所需的“代價” 普通搜索問題：求出一條從初始狀態(tài)到目標狀態(tài)之間的行動序列 全局搜索問題：求出所有從初始狀態(tài)到目標狀態(tài)之間的行動序列 最優(yōu)化搜索問題：求出從初始狀態(tài)到目標狀態(tài)之間耗散最少的行動序列 搜索問題的求解 所有搜索過程都可以用搜索樹算法來迚行表示 搜索樹 搜索問題的求解 搜索樹實例 搜索問題的求解 搜索樹實例 搜索問題的求解 搜索樹實例 搜索問題的求解 節(jié)點 不 狀態(tài)的區(qū)別 ? 節(jié)點（ Node）是一種數(shù)據(jù)結(jié)構(gòu)，每個節(jié)點的信息包括當前狀態(tài)、父節(jié)點、子節(jié)點、深度和路徑耗散 ? 狀態(tài)（ State）只是一種系統(tǒng)可能存在的形式 ? 丌同節(jié)點包含的狀態(tài)可能是相同的 搜索問題的求解 ? 完備性 ：當問題有解時，這個算法是否保證能找到一個解？ ? 最優(yōu)性 ：這個搜索策略是否能找到最優(yōu)解？ ? 時間復雜度 ：找一個解需要花費多長時間？ ? 空間復雜度 ：在執(zhí)行搜索過程中需要多少內(nèi)存？ 普通搜索問題：求出一條從初始狀態(tài)到目標狀態(tài)之間的行動序列 全局搜索問題：求出所有從初始狀態(tài)到目標狀態(tài)之間的行動序列 最優(yōu)化搜索問題：求出從初始狀態(tài)到目標狀態(tài)之間耗散最少的行動序列 搜索策略的性能 搜索問題的求解 ? 無信息的搜索策略 ：無法知道當前狀態(tài)離目標狀態(tài)的“進近”或者丌利用類似的先驗信息來迚行搜索的策略 ? 廣度優(yōu)先搜索（ BFS， Breadthfirst search） ? 代價
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1