人工智能中的搜索問(wèn)題-文庫(kù)吧資料
2025-02-23 12:31本頁(yè)面
【正文】 散，則基于 A*搜索策略的樹(shù)搜索方法（丌檢查重復(fù)節(jié)點(diǎn)）是最優(yōu)的 ? 如果 h(n)是 一致的（ consistent）， 則 基于 A*搜索策略 的圖搜索 方法 （檢查 重復(fù)節(jié)點(diǎn)）是最優(yōu)的 A*搜索 Thanks 演講完畢，謝謝觀(guān)看！ 。 這時(shí)樹(shù)搜索（ Tree Search）策略將成為圖（ Graph Search）策略 啟發(fā)式 搜索策略 最佳搜索策略 ? 最佳優(yōu)先搜索的通用思想：用一個(gè)評(píng)價(jià)凼數(shù) f(n)來(lái)對(duì)節(jié)點(diǎn)迚行評(píng)價(jià)。 搜索問(wèn)題的組成 ? 初始狀態(tài) ：智能體所處的初始狀態(tài) ? 后繼函數(shù) ：輸入給定狀態(tài)，可以輸出合法行動(dòng)和相應(yīng)的后繼狀態(tài) ? 目標(biāo)測(cè)試 ：用來(lái)確定給定的狀態(tài)是否為目標(biāo)狀態(tài) ? 路徑耗散函數(shù) ：在兩個(gè)給定狀態(tài)之間迚行轉(zhuǎn)移所需的“代價(jià)” 普通搜索問(wèn)題：求出一條從初始狀態(tài)到目標(biāo)狀態(tài)之間的行動(dòng)序列 全局搜索問(wèn)題：求出所有從初始狀態(tài)到目標(biāo)狀態(tài)之間的行動(dòng)序列 最優(yōu)化搜索問(wèn)題：求出從初始狀態(tài)到目標(biāo)狀態(tài)之間耗散最少的行動(dòng)序列 搜索問(wèn)題的求解 所有搜索過(guò)程都可以用搜索樹(shù)算法來(lái)迚行表示 搜索樹(shù) 搜索問(wèn)題的求解 搜索樹(shù)實(shí)例 搜索問(wèn)題的求解 搜索樹(shù)實(shí)例 搜索問(wèn)題的求解 搜索樹(shù)實(shí)例 搜索問(wèn)題的求解 節(jié)點(diǎn) 不 狀態(tài)的區(qū)別 ? 節(jié)點(diǎn)（ Node）是一種數(shù)據(jù)結(jié)構(gòu)，每個(gè)節(jié)點(diǎn)的信息包括當(dāng)前狀態(tài)、父節(jié)點(diǎn)、子節(jié)點(diǎn)、深度和路徑耗散 ? 狀態(tài)（ State）只是一種系統(tǒng)可能存在的形式 ? 丌同節(jié)點(diǎn)包含的狀態(tài)可能是相同的 搜索問(wèn)題的求解 ? 完備性 ：當(dāng)問(wèn)題有解時(shí)，這個(gè)算法是否保證能找到一個(gè)解？ ? 最優(yōu)性 ：這個(gè)搜索策略是否能找到最優(yōu)解？ ? 時(shí)間復(fù)雜度 ：找一個(gè)解需要花費(fèi)多長(zhǎng)時(shí)間？ ? 空間復(fù)雜度 ：在執(zhí)行搜索過(guò)程中需要多少內(nèi)存？ 普通搜索
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1