第一章產(chǎn)生式系統(tǒng)課件

第一章產(chǎn)生式系統(tǒng)年首先在一種計(jì)算形式體系中提出年代開始，成為專家系統(tǒng)的最基本的結(jié)構(gòu)形式上很簡單，但在一定意義上模仿了人類思考的過程第一章產(chǎn)生式系統(tǒng)年首先在一種計(jì)算形式體系中提出1產(chǎn)生式系統(tǒng)的基本組成組成三要素：一個(gè)綜合數(shù)據(jù)庫——存放信息一組產(chǎn)生式規(guī)則——知識(shí)一個(gè)控制系統(tǒng)——規(guī)則的解釋或執(zhí)行程序（控制策略）產(chǎn)生式系統(tǒng)的基本組成組成三要素：2產(chǎn)生式系統(tǒng)的基本過程過程，←初始數(shù)據(jù)庫，滿足結(jié)束條件，，{， 在規(guī)則集中選擇一條可應(yīng)用于 的規(guī)則， ←應(yīng)用到得到的結(jié)果，}產(chǎn)生式系統(tǒng)的基本過程過程3一個(gè)簡單的例子問題：設(shè)字符轉(zhuǎn)換規(guī)則 ∧→ ∧→ ∧→ ∧→ → 已知：， 求：一個(gè)簡單的例子問題：設(shè)字符轉(zhuǎn)換規(guī)則4一個(gè)簡單的例子（續(xù)）一、綜合數(shù)據(jù)庫 {}，其中為字符二、規(guī)則集 ，∧ ，∧ ，∧ ，∧ ，一個(gè)簡單的例子（續(xù)）一、綜合數(shù)據(jù)庫 ，∧5一個(gè)簡單的例子（續(xù)）三、控制策略 順序排隊(duì)四、初始條件 {，}五、結(jié)束條件 ∈{}一個(gè)簡單的例子（續(xù)）三、控制策略6求解過程數(shù)據(jù)庫 可觸發(fā)規(guī)則 被觸發(fā)規(guī)則，（）（），，（）（）（），，，（）（）（），，，，（）（），，，，，（）（），，，，，，，∧ ，∧，∧ ，∧，求解過程數(shù)據(jù)庫 可觸發(fā)規(guī)則 被觸發(fā)規(guī)則，（）（），，（7問題表示舉例例：傳教士與野人問題（問題） 問題：個(gè)傳教士，個(gè)野人，一條船，可同時(shí)乘坐個(gè)人，要求在任何時(shí)刻，在河的兩岸，傳教士人數(shù)不能少于野人的人數(shù)。 問：如何過河。 以，為例求解。問題表示舉例例：傳教士與野人問題（問題）8問題（續(xù)）左岸右岸

問題（續(xù)）9問題（續(xù)），綜合數(shù)據(jù)庫 （,,)， 其中：≤,≤,∈{,}，初始狀態(tài) （，，），目標(biāo)狀態(tài)（結(jié)束狀態(tài)） （，，）問題（續(xù)），綜合數(shù)據(jù)庫10問題（續(xù)），規(guī)則集 (,,)(,,) (,,)(,,) (,,)(,,) (,,)(,,) (,,)(,,)問題（續(xù)），規(guī)則集11問題（續(xù)）

(,,)(,,)(,,)(,,) (,,)(,,)(,,)(,,)(,,)(,,)，控制策略：（略）問題（續(xù)） 12問題（第二種方法），規(guī)則集： (,,)≤≤(,,) (,,)≤≤(,,)問題（第二種方法），規(guī)則集：13猴子摘香蕉問題猴子摘香蕉問題14猴子摘香蕉問題（續(xù)），綜合數(shù)據(jù)庫 （,,,,） ：猴子的位置 ：香蕉的位置 ：箱子的位置 ：猴子在地板上 ：猴子在箱子上 ：猴子沒有抓到香蕉 ：猴子抓到了香蕉猴子摘香蕉問題（續(xù)），綜合數(shù)據(jù)庫15猴子摘香蕉問題（續(xù)），初始狀態(tài) （,,,,），結(jié)束狀態(tài) （,,,,） 其中～為變量。猴子摘香蕉問題（續(xù)），初始狀態(tài)16猴子摘香蕉問題（續(xù)），規(guī)則集:(,,,,)(,,,,):(,,,,)(,,,,):(,,,,)(,,,,):(,,,,)(,,,,):(,,,,)(,,,,)其中,,,為變量猴子摘香蕉問題（續(xù)），規(guī)則集171.4產(chǎn)