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

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

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

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