产生式系统课件.pptVIP

步4用規則集中的各規則的結論同該目標匹配，若匹配成功，則將第一個匹配成功且未用過的規則的前提作為新的目標，並取代原來的父目標而加入目標鏈，轉步3；步5若該目標是初始目標，則推理失敗，退出。步6將該目標的父目標移回目標鏈，取代該目標及其兄弟目標，轉步3；可以看出，上述反向推理演算法的推理過程也是一個圖有哪些信誉好的足球投注网站過程，而且一般是一個與或樹有哪些信誉好的足球投注网站。例5.2對於例5.1中的產生式系統，改為反向推理演算法，則得到圖5—5所示的推理樹。圖5—5動物分類反向推理樹可以看出，與正向推理不同，這次的推理樹是從上而下擴展而成的，而且推理過程中還發生過回溯。反向推理也稱為後向推理、反向鏈、目標驅動的推理等。從上面的兩個演算法可以看出，正向推理是自底向上的綜合過程，而反向推理則是自頂向下的分析過程。除了正向推理和反向推理外，產生式系統還可進行雙向推理。雙向推理就是同時從初始數據和目標條件出發進行推理，如果在中間某處相遇，則推理有哪些信誉好的足球投注网站成功。3.衝突消解策略上述正向推理演算法中，對所有匹配成功的規則都同時觸發啟用。所以，它實現的有哪些信誉好的足球投注网站是窮舉式的樹式盲目有哪些信誉好的足球投注网站。下麵我們給出一個正向推理的啟發式線式有哪些信誉好的足球投注网站演算法。正向推理演算法二：步1將初始事實/數據置入動態資料庫；步2用動態資料庫中的事實/數據，匹配/測試目標條件，若目標條件滿足，則推理成功，結束。步3用規則庫中各規則的前提匹配動態資料庫中的事實/數據，將匹配成功的規則組成待用規則集；步4若待用規則集為空，則運行失敗，退出。步5用某種策略，從待用規則集中選取一條規則，將其結論加入動態資料庫，或者執行其動作，撤銷待用規則集，轉步2；可以看出，該演算法與前面的演算法僅在步5有所差別。5.3產生式系統與圖有哪些信誉好的足球投注网站分析前面給出的兩個正向推理演算法，可以看出，它們只能用於解決邏輯推理性問題。(1)記錄動態資料庫狀態變化的歷史，這就需要增設一個CLOSED表。(2)若要回溯，則還需保存與每個動態資料庫狀態對應的可用規則集。因為動態資料庫狀態與可用規則集實際是一一對應的。(3)要進行樹式有哪些信誉好的足球投注网站，還需設置一個OPEN表，以進行新生動態資料庫的狀態保存和當前動態資料庫狀態的切換。(4)還要考慮一條規則是否只允許執行一次。若是，則要對已執行了的規則進行標記。表5.1產生式系統與圖有哪些信誉好的足球投注网站對比可以看出，二者實際是一回事。要說差別的話，圖有哪些信誉好的足球投注网站技術描述了問題求解的方法，而產生式系統則給出了實施這種方法的一種電腦程式系統的結構模式。這樣，問題求解、圖有哪些信誉好的足球投注网站和產生式系統三者的關係是：問題求解是目的，圖有哪些信誉好的足球投注网站是方法，產生式系統是形式。產生式系統5.1產生式規則5.1.1產生式規則產生式(Production)一詞，首先是由美國數學家波斯特（E.Post）提出來的。波斯特根據替換規則提出了一種稱為波斯特機的計算模型，模型中的每一條規則當時被稱為一個產生式。後來，這一術語幾經修改擴充，被用到許多領域。例如，形式語言中的文法規則就稱為產生式。產生式也稱為產生式規則，或簡稱規則。產生式的一般形式為前件→後件其中，前件就是前提，後件是結論或動作，前件和後件可以是由邏輯運算符AND、OR、NOT組成的運算式。產生式規則的語義是:如果前提滿足，則可得結論或者執行相應的動作,即後件由前件來觸發。所以，前件是規則的執行條件，後件是規則體。例如，下麵就是幾個產生式規則：(1)如果銀行存款利率下調，那麼股票價格上漲。(2)如果爐溫超過上限，則立即關閉風門。(3)如果鍵盤突然失靈，且螢幕上出現怪字元，則是病毒發作。(4)如果膠捲感光度為200，光線條件為晴天，目標距離不超過5米，則快門速度取250，光圈大小取f16。5.1.2基於產生式的推理模式由產生