人工智能與專家系統(tǒng)(ppt55頁)-資料下載頁
2025-02-20 15:10本頁面
【正文】 and 有黑白二色 then 動物是企鵝 R15： if 動物是鳥 and 善飛 then 動物是信天翁 人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 （ 2）綜合數(shù)據(jù)庫 綜合數(shù)據(jù)庫 又稱為全局?jǐn)?shù)據(jù)庫，或稱為事實庫、黑板。用于存放問題求解過程中各種當(dāng)前信息，例如問題的初始事實、原始證據(jù)、推理中得到的中間結(jié)論以及最終結(jié)論。綜合數(shù)據(jù)庫的內(nèi)容隨著推理的進行是在不斷動態(tài)變化的。 （ 3）控制機構(gòu) 控制機構(gòu) 又稱為推理機構(gòu)或推理機，由一組程序組成，實現(xiàn)對問題的推理求解。 人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 推理機主要功能為： 1）按某種策略從規(guī)則庫中選擇規(guī)則與綜合數(shù)據(jù)庫中的已知事實進行匹配。匹配成功的規(guī)則稱為可用規(guī)則，不成功則相應(yīng)的規(guī)則不可用于當(dāng)前的推理。 2）若匹配成功的可用規(guī)則有多條，此時推理機必須執(zhí)行某種沖突消解策略，從中選擇一條可用規(guī)則來執(zhí)行。 3）在執(zhí)行某一條規(guī)則時，若該規(guī)則的后件是一個或多個結(jié)論，則把這些結(jié)論添加到綜合數(shù)據(jù)庫中；若規(guī)則的后件是一個或多個操作，則依次執(zhí)行這些操作。 4）對于不確定知識，在執(zhí)行每一條規(guī)則時還要按一定的算法來計算結(jié)論的不確定性。 5）隨時檢查結(jié)束推理機運行的條件，在滿足結(jié)束條件時停止推理機的運行。 人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 產(chǎn)生式系統(tǒng)的分類及其特點 1 可交換的產(chǎn)生式系統(tǒng) 如果一個產(chǎn)生式系統(tǒng)對規(guī)則的使用次序是可交換的，無論先使用哪一條規(guī)則都可達到目的，即規(guī)則的使用次序?qū)栴}的最終求解是無關(guān)緊要的，則稱為 可交換的產(chǎn)生式系統(tǒng) 。 人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 例： 設(shè) DB的初始狀態(tài)是 {A,B,C}，并設(shè) RB中有下述規(guī)則： R1： if {A, B, C} then {A, B, C, A B} R2： if {A, B, C} then {A, B, C, B C} R3:： if {A, B, C} then {A, B, C, A C} 推理終止條件是綜合數(shù)據(jù)庫 DB中的內(nèi)容變?yōu)椋? {A, B, C, A B, B C, A C} 三條規(guī)則各被使用一次后就可達到目的，且與規(guī)則 使用的次序無關(guān)。所以由上述 RB和 DB構(gòu)成的產(chǎn)生式系統(tǒng) 是一個可交換的產(chǎn)生式系統(tǒng)。 人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 在可交換產(chǎn)生式系統(tǒng)中，綜合數(shù)據(jù)庫 DB中的內(nèi)容是遞增的，即對任意一個規(guī)則執(zhí)行序列R1,R2,…,R k都有 由此可見，用可交換產(chǎn)生式系統(tǒng)求解問題時，推理過程不必進行回溯。 回溯是指：當(dāng)執(zhí)行一條規(guī)則使 DB的狀態(tài)由DBi變成了 DBi+1時，如果發(fā)現(xiàn)由 DBi+1不可能得到問題的解，則立刻撤銷由剛才執(zhí)行規(guī)則所產(chǎn)生的結(jié)果，使 DB恢復(fù)到先前的狀態(tài) DBi，然后選用別的規(guī)則繼續(xù)求解。 kiii DBDBDB ?? ??? ?1人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 2 可分解的產(chǎn)生式系統(tǒng) 如果一個產(chǎn)生式系統(tǒng)的綜合數(shù)據(jù)庫 DB 的當(dāng)前狀態(tài) DBi可被分解為若干個獨立的部 分： 且根據(jù) DB的狀態(tài)確定的推理過程的終止條 件也可被分解為對這些獨立部分進行推理 的終止條件，則稱為 可分解的產(chǎn)生式系統(tǒng) 。 miii DB,DB,DB 21 ?人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 例 ：設(shè) DB的初始內(nèi)容為 DBo={D,B,Z}， RB中有如下規(guī)則： R1： if C then {D, L} R2： if C then {B, M} R3： if B then {M, M} R4： if Z then {B, B, M} 終止條件是生成只包含 M的綜合數(shù)據(jù)庫，即使綜合數(shù)據(jù)庫的內(nèi)容變?yōu)椋? {M, M, …, M} 人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 {C, B, Z} {C } {B } {Z } {B,M } {M,M} {B,B,M } {D,L } {M, M } D B L B B M M M M {M, M } {M, M } M M M M M M R1 R2 R3 R4 R3 R3 R3 圖 可分解的產(chǎn)生式系統(tǒng)示例 人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 用圓弧連接起來的子節(jié)點是 “與 ”關(guān)系，不用圓弧連接的子節(jié)點是 “或 ”關(guān)系。用圖表示可分解產(chǎn)生式系統(tǒng)求解問題的過程時，得到的是一棵與 /或樹。 人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 3 可恢復(fù)的產(chǎn)生式系統(tǒng) 在問題求解過程中既可以對綜合數(shù)據(jù)庫添加新內(nèi)容、又可刪除或修改老內(nèi)容的產(chǎn)生式系統(tǒng)稱為 可恢復(fù)的產(chǎn)生式系統(tǒng) 。 4 產(chǎn)生式表示法的特點 （ 1）自然性 （ 2）模塊性 （ 3）有效性 （ 4）清晰性 人工智能與專家系統(tǒng) (第二版） 中國水利水電出版社 演講完畢，謝謝觀看！
高考資料相關(guān)推薦
鄂ICP備17016276號-1