人工智能第二章49(文件)
【正文】 從規(guī)則集合中選出一個可應(yīng)用于 D*的規(guī)則 R 8. D ← 把 R應(yīng)用于 D*的結(jié)果 9. {di} ← D 的分解結(jié)果 10. 把 {di}加入 {Di}中 11. end 3/11/2023 46 SPLIT的控制策略： 在步驟 5中如何選取 D*，在步驟 7如何選取 R。 如： ∫udu=u2/2 3/11/2023 48 三角恒等式 三角 恒等式 z= z= z= 用分母除分子 z= 3/11/2023 49 演講完畢，謝謝觀看！ 。 PRODUCTION的步驟 4： 控制策略 可分解的產(chǎn)生式系統(tǒng)的基本過程 3/11/2023 47 可分解產(chǎn)生式系統(tǒng)的例子 －－符號積分 SAINT系統(tǒng)， 1961年 Slagle提出， 1963年對 SAINT進(jìn)行改 進(jìn)，達(dá)到優(yōu)秀大學(xué)生水平，是一個可分解產(chǎn)生式系統(tǒng)。 3/11/2023 42 重寫問題的與 /或樹 (C,B,Z) C B Z (D,L) (B,M) (M,M) (B,B,M) D L B M (M,M) M M M M B M B (M,M) (M,M) M M M M R1 R2 R3 R4 R3 R3 R3 3/11/2023 43 定義 能夠把產(chǎn)生式系統(tǒng)綜合數(shù)據(jù)庫的狀態(tài)描述分解為若干組成部分，產(chǎn)生式規(guī)則可以分別用在各組成部分上，并且整個系統(tǒng)的終止條件可以用在各組成部分的終止條件表示出來的產(chǎn)生式系統(tǒng)，稱為 可分解的產(chǎn)生式系統(tǒng) 。 3/11/2023 39 重寫問題的解序列（不完整） R3 R3 R3 R3 R3 R4 R4 R3 R3 R3 R2 R1 R4 （ C， B， Z） (M,M,M,B,Z) (M,M,M,M,M,Z) (M,M,M,M,M,B,B,M) (M,M,M,M,M,M,M,B,M) (M,M,M,M,M,M,M,M,M,M) (C,B,B,B,M) (B,M,B,B,B,M) (M,M,M,B,B,B,M) (D,L,B,Z) (D,L,M,M,Z) (D,L,M,M,B,B,M) (D,L,M,M,M,M,B,M) (D,L,M,M,M,M,M,M,M) R2 R3 (B,M,B,Z) 3/11/2023 40 ? Note: 1. 按照圖搜索控制方式在產(chǎn)生終止?fàn)顟B(tài)時可能會探索許多完全等價的路徑 ,導(dǎo)致系統(tǒng)的低效。 3. 控制策略： 不可撤回式 將 P轉(zhuǎn)換為 P’， P’是可交換的產(chǎn)生式系統(tǒng) 綜合數(shù)據(jù)庫變復(fù)雜；規(guī)則數(shù)目少 ， 但操作復(fù)雜 （ 如何判斷 n不是解路 P上的點 ） ；控制策略簡單 。 3/11/2023 33 R1 R3 R1 S12 S11 S0 S13 S3 S2 SG S1 R3 R2 R1 R2 R3 R1 R2 R3 R2 R1 R3 R3 R2 R1 R2 R3 R1 可交換的產(chǎn)生式系統(tǒng)例 R2 R3 R2 R1 3/11/2023 34 ? 可交換產(chǎn)生式系統(tǒng)優(yōu)點： 從初始狀態(tài)到目標(biāo)狀態(tài)不依賴規(guī)則次序 ， 不必探查等價路徑 ， 可以使用不可撤回策略 。規(guī)則應(yīng)用的次序?qū)Ξa(chǎn)生的狀態(tài)無影響，即從初始狀態(tài)到目標(biāo)狀態(tài)不依賴規(guī)則次序，因此可應(yīng)用不可撤回式控制策略，從而提高了產(chǎn)生式系統(tǒng)的效率，這類產(chǎn)生式系統(tǒng)就是可交換的產(chǎn)生式系統(tǒng)。 結(jié)束條件：中間匯合時的狀態(tài)。 適用條件：初始節(jié)點數(shù) ≥ 目標(biāo)節(jié)點數(shù) 3/11/2023 28 3. 雙向產(chǎn)生式系統(tǒng)： 正向產(chǎn)生式系統(tǒng)和反向產(chǎn)生式系統(tǒng)結(jié)合 . 綜合數(shù)據(jù)庫：既有初始狀態(tài)描述，又有目標(biāo)狀態(tài)描述。 ，系統(tǒng)效率低。 樹根：初始狀態(tài) 有向?。阂?guī)則的使用 除根以外的其它各節(jié)點：規(guī)則應(yīng)用的結(jié)果 圖搜索控制方式不斷地擴(kuò)展搜索樹，直到它包括了滿足終止條件的節(jié)點為止。 ⑶ 達(dá)深度未得解。
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1