人工智能第二章49(編輯修改稿)
2025-03-10 16:16 本頁面
【文章內(nèi)容簡介】 初始狀態(tài)與目標(biāo)狀態(tài) 例：八數(shù)碼難題 回溯式 3/11/2023 22 2 8 3 1 6 4 7 5 8 3 2 6 4 1 7 5 8 3 2 6 4 1 7 5 2 8 3 1 6 4 7 5 8 3 2 6 4 1 7 5 8 3 4 2 6 1 7 5 8 3 2 6 4 1 7 5 8 6 3 2 4 1 7 5 2 8 3 6 4 1 7 5 8 3 2 6 4 1 7 5 8 6 3 2 4 1 7 5 8 3 2 6 4 1 7 5 8 3 2 6 4 1 7 5 八數(shù)碼問題回溯控制 8 3 2 6 4 1 7 5 （ 1） （ 5） （ 6） （ 5） （ 2） （ 6） （ 7） （ 6） （ 3） （ 7） （ 7） （ 4） （ 5） （ 6） 3/11/2023 23 三、圖搜索控制策略 ? 基本思想： 從初始狀態(tài)開始，使用全部可用規(guī)則序列。對所有的下一步狀態(tài)每一個再用全部可用的規(guī)則，直到目標(biāo)狀態(tài)為止。（類似廣度優(yōu)先搜索策略） 搜索樹：記錄規(guī)則的應(yīng)用和所產(chǎn)生的狀態(tài)的樹結(jié)構(gòu)。 樹根：初始狀態(tài) 有向弧：規(guī)則的使用 除根以外的其它各節(jié)點：規(guī)則應(yīng)用的結(jié)果 圖搜索控制方式不斷地擴(kuò)展搜索樹，直到它包括了滿足終止條件的節(jié)點為止。 3/11/2023 24 圖搜索控制策略的特點 ，而是使用所有可用的規(guī)則，下一步選擇節(jié)點來擴(kuò)展。 ，占用空間大。 （相當(dāng)于窮舉）。 ，系統(tǒng)效率低。 3/11/2023 25 例：八數(shù)碼難題 圖搜索式 2 8 3 1 6 4 7 5 1 2 3 8 4 7 6 5 八數(shù)碼難題的初始狀態(tài)與目標(biāo)狀態(tài) 書中圖：按照深度小的排在前面、優(yōu)先選擇左節(jié)點。 3/11/2023 26 四、產(chǎn)生式系統(tǒng)的工作方式 （數(shù)據(jù)驅(qū)動控制） ： 綜合數(shù)據(jù)庫：用狀態(tài)描述 產(chǎn)生式規(guī)則： F規(guī)則 狀態(tài)產(chǎn)生新狀態(tài) 從初始狀態(tài)出發(fā)，不斷地應(yīng)用 F規(guī)則，直到產(chǎn)生目標(biāo)狀態(tài)為止。 適用條件：初始節(jié)點數(shù) ≤ 目標(biāo)節(jié)點數(shù) 3/11/2023 27 2. 反（逆）向產(chǎn)生式系統(tǒng)（目標(biāo)驅(qū)動控制） ： 綜合數(shù)據(jù)庫：用目標(biāo)描述 產(chǎn)生式規(guī)則： B規(guī)則 目標(biāo)產(chǎn)生子目標(biāo) 從目標(biāo)狀態(tài)出發(fā)，利用反向的產(chǎn)生式規(guī)則（ B規(guī)則 ）不斷地產(chǎn)生子目標(biāo)，直到產(chǎn)生出與初始狀態(tài)相同的子目標(biāo)為止。 適用條件：初始節(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)描述。 產(chǎn)生式規(guī)則集：既有 F規(guī)則，又有 B規(guī)則。 正向產(chǎn)生式規(guī)則用在初始方向的狀態(tài)描述上，反向產(chǎn)生式規(guī)則用在目標(biāo)描述上。 控制系統(tǒng) :判斷選 F規(guī)則還是 B規(guī)則； 判斷已經(jīng)產(chǎn)生的狀態(tài)和目標(biāo)是否能以某種方式匹配， 從而滿足 結(jié)束條件 。 結(jié)束條件：中間匯合時的狀態(tài)。 適用條件：初始節(jié)點數(shù)與目標(biāo)節(jié)點數(shù)都很多。 特點： 效率高；復(fù)雜 。 3/11/2023 29 特殊的產(chǎn)生式系統(tǒng) 一、可交換產(chǎn)生式系統(tǒng) 在某些產(chǎn)生式系統(tǒng)中。規(guī)則應(yīng)用的次序?qū)Ξa(chǎn)生的狀態(tài)無影響，即從初始狀態(tài)到目標(biāo)狀態(tài)不依賴規(guī)則次序，因此可應(yīng)用不可撤回式控制策略，從
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1