[計算機軟件及應(yīng)用]人工智能課件-資料下載頁
2025-01-19 17:29本頁面
【正文】 25 f(B)=480 A B C D (d) 擴展 D之后 f(D)=430 B A E A G f(B)=605 f(A)=790 f(E)=450 530+300 =830 480+0 =480 問題： （ 1）生成的搜索樹中出現(xiàn)了目標 G，算法結(jié)束了么？ （ 2）為什么？ 26 f(B)=480 A B C D (e) 擴展 E之后 B A E A G f(B)=605 f(A)=790 370+100 =470 f(A)=830 f(G)=480 C G 495+150 =645 27 思考題 ? 如何用 A*求解 旅行商 問題？ 補充：如何設(shè)計 A*的啟發(fā)函數(shù) 松弛 子問題 多個啟發(fā)函數(shù)的復(fù)合 迭加 28 啟發(fā)函數(shù)的設(shè)計原則和方法 29 ? 降低了問題的行動（操作）限制，稱為 松弛 。 ? 以八數(shù)碼為例。 – 八數(shù)碼的行動描述： A與 B水平或垂直相鄰，且 B是空的。 – 松弛 a：一個數(shù)字可以從方格 A移動到方格 B，如果 A與 B相鄰； – 松弛 b：一個數(shù)字可以從方格 A移動到方格 B，如果 B是空的。 – 松弛 c：一個數(shù)字可以從方格 A移動到方格 B。 ? 注意：將松弛問題作為啟發(fā)函數(shù)時，應(yīng)保證容易求解。 啟發(fā)函數(shù)的設(shè)計原則和方法 ? 如果有多個可納式啟發(fā)函數(shù)可用， h1, h2, …, hn ，選擇哪個最好？ ? 可以通過定義 多個函數(shù)的復(fù)合 h(n)= max{h1(n),h2(n),…,h n(n)} 來獲得其中最好的啟發(fā)。 30 子問題、模式庫等 ? 子問題的最優(yōu)解的耗散是完整問題的耗散下界。 ?因為只考慮了 4個數(shù)字，所以是原問題的子問題。 ?顯然，兩個模式對應(yīng)的轉(zhuǎn)換步數(shù)，是原問題的下界。 31 * 2 4 * * * 3 1 1 2 3 4 * * * * 目標模式 sg 當前模式 x 預(yù)習(xí) 閱讀 、 。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1