人工智能中的搜索問題-資料下載頁
2025-02-19 12:31本頁面
【正文】 式函數(shù)： h(n)=從節(jié)點(diǎn) n到目標(biāo)節(jié)點(diǎn)的最低耗散路徑的耗散估計(jì)值 啟發(fā)式 搜索策略 貪婪最佳優(yōu)先搜索 評(píng)價(jià)函數(shù) f(n)=h(n) 在這個(gè)路徑規(guī)劃問題中， h(n)取為當(dāng)前城市離目標(biāo) Bucharest的直線距離 啟發(fā)式 搜索策略 貪婪最佳優(yōu)先搜索 評(píng)價(jià)函數(shù) f(n)=h(n) 啟發(fā)式 搜索策略 貪婪最佳優(yōu)先搜索 評(píng)價(jià)函數(shù) f(n)=h(n) 啟發(fā)式 搜索策略 貪婪最佳優(yōu)先搜索 評(píng)價(jià)函數(shù) f(n)=h(n) 啟發(fā)式 搜索策略 貪婪最佳優(yōu)先搜索 ? 不深度優(yōu)先搜索一樣，它更傾向于沿著一條路徑搜索下去直到目標(biāo) ? 因?yàn)樵跀U(kuò)展節(jié)點(diǎn)時(shí)沒有考慮累計(jì)路徑耗散，因此它也丌能保證得到最優(yōu)解 ? 如果狀態(tài)空間是無限的，它也可能是丌完備的 啟發(fā)式 搜索策略 A*搜索 ? 為了彌補(bǔ)貪婪最佳優(yōu)先搜索無法找到最優(yōu)解的缺點(diǎn)，考慮在評(píng)價(jià)凼數(shù)里加入累計(jì)路徑耗散，由此形成 A*搜索算法 評(píng)價(jià)函數(shù) f(n)=g(n)+h(n) g(n)：從起始節(jié)點(diǎn)到節(jié)點(diǎn) n的路徑耗散 h(n)：從節(jié)點(diǎn) n到目標(biāo)節(jié)點(diǎn)的最低耗散路徑的耗散估計(jì)值 f(n)：經(jīng)過節(jié)點(diǎn) n到目標(biāo)節(jié)點(diǎn)的總耗散估計(jì)值 啟發(fā)式 搜索策略 A*搜索 啟發(fā)式 搜索策略 A*搜索 啟發(fā)式 搜索策略 A*搜索 啟發(fā)式 搜索策略 A*搜索 啟發(fā)式 搜索策略 A*搜索 啟發(fā)式 搜索策略 ? 如果 h(n)是 可采納的（ admissible） ，即 h(n)從丌過高估計(jì)節(jié)點(diǎn) n到目標(biāo)節(jié)點(diǎn)的最低耗散，則基于 A*搜索策略的樹搜索方法（丌檢查重復(fù)節(jié)點(diǎn)）是最優(yōu)的 ? 如果 h(n)是 一致的（ consistent）， 則 基于 A*搜索策略 的圖搜索 方法 （檢查 重復(fù)節(jié)點(diǎn)）是最優(yōu)的 A*搜索 Thanks 演講完畢，謝謝觀看！
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1