【正文】 ，若未出現(xiàn)，繼續(xù)以上操作過程，一直進行到葉節(jié)點（即不能再生成新的狀態(tài)節(jié)點），當它仍不是目標節(jié)點時，回溯到上一層，取另一可能擴展搜索的分支。若是，則求得了問題的解，退出。顯然，用深度優(yōu)先求得的解，也不一定是路徑最短的解。定義： 專家，是指掌握了某一特定領域的專業(yè)知識、解決問題的能力達到了一定水平、擁有豐富的實踐經(jīng)驗的學者。專家系統(tǒng)應該具備以下四個要素 : (1)應用于某專門領域； (2)擁有專家級知識； (3)能模擬專家的思維； (4)能達到專家級水平。216。專家系統(tǒng)與專家的比較216。252。它與專家系統(tǒng)的不同在于：216。專家系統(tǒng)應具備功能：專家系統(tǒng)的基本結構專家知識獲取用戶人機接口知識庫 推理機咨詢 建議全局數(shù)據(jù)庫專家系統(tǒng)一般結構：基本任務是把知識輸入到知識庫中，并負責維持知識的一致性及完整性，建立起良好的知識庫 推理機是專家系統(tǒng)的思維機構，其任務是模擬領域專家的思維過程，控制并執(zhí)行對問題的求解。（ 2）專家的啟發(fā)性知識是不精確的。模糊邏輯（真假二值） 知識庫的組織知識庫的組織應確保知識庫與推理機的獨立；便于知識的擴充、維護與修改；便于知識的運用和輸入／輸出操作；便于系統(tǒng)中采用多種知識表示模式；便于知識的一致性、完整性、無冗余性的檢查與維護；便于知識的檢索與匹配，充分考慮知識運用和處理的效率；盡量節(jié)省知識庫的占用空間。解釋機制對系統(tǒng)所做的工作應能給出準確的描述，避免解釋內容的冗余和繁雜；216。元知識一般采用與領域級知識相同的表示形式，并作為一個知識實體與領域級知識共存于知識庫中。 如： R1： 如果溢出液是硫酸，則用石灰。如　 C∧D→F ， F∧B→Z(2) 相同的結論可以由不同的條件來得到。三 逆向推理過程N1 7 982GA B CJI K L M E4 5Y X F Z P Q1011 123Y WY Y YN6 在計算機中實現(xiàn)時，并不把規(guī)則連成推理樹，而是利用規(guī)則棧來完成。r2： 若某動物有毛發(fā)，則它是哺乳動物。f3： 黃褐色。 解釋機制有兩種實現(xiàn)方法：一種是推理過程的全部解釋；一種是推理過程中正確路徑的解釋。Factor)值表示，它的取值范圍為：0≤CF≤1　　　 或　 0≤CF≤100例： “ 頭有點痛 ” 表示成：頭痛 CF（ ) “ 這批貨可能今天運不到 ” 表示成：運到 CF（ ) “ 這個問題不好解決 ” 表示成：解決 CF（ ) 五、不確定性推理v規(guī)則的不確定性v推理的不確定性 C→ D CF()五、不確定性推理⒈ 前提中 AND（ 與）連接時，結論可信度的計算公式規(guī)則形式：　　 IFTHEN?CF(E1)　　 CF2(H)＝ CF(R2)HHTHEN確定性推理 ：　　先引用規(guī)則 R1，提問 A？當回答為 yes時，推得結論 G成立，即 yes，這樣就不再搜索 R2對結論 G進行推理。R1R21:E→AP→C CF()PvDSS作為一種推理機形式出現(xiàn)， DSS受 ES中推理機的控制。結束結束回顧結合實例講解模型組合技術智能決策支持系統(tǒng)概述人工智能基本原理v邏輯推理v知識表示與知識推理v搜索技術數(shù)理邏輯表示法產生式規(guī)則語義網(wǎng)絡框架劇本產生式規(guī)則WC兩級推理專家系統(tǒng)元知識推理元知識推理 1）專家陳述知識的方法和計算機表達之間存在差異；2）專家知識存在主觀性、不確定性（部分正確）等問題；3）專家系統(tǒng)本身受計算機的限制；4）專家系統(tǒng)只在較窄的知識領域應用較好；5）有可能得不到結論。QGI 建模專家系統(tǒng) (實例 )彈簧振動建模專家系統(tǒng) (ES)規(guī)則 (20條 )規(guī)則中各項英文字母的含義為：A： 彈簧滿足胡克定律；B： 彈簧質量可以忽略；C： 可以忽略摩擦力；D： 沒有沖力；A1： 彈簧有線性恢復力；A11： 彈簧力與位移成正比；A12： 位移量很小；E： 要考慮摩擦力；F： 摩擦力與速度之間為線性關系；C1： 若振動為自發(fā)時振幅為常數(shù)；E： 若振動是自發(fā)時振幅是遞減的；G： 有沖擊力 F(T)；B1： 彈簧有質量 N并且 N/M遠遠小于 1；H1： 彈簧勢能不是關于平衡位置對稱；H： 彈簧不滿足胡克定律；A2： 彈簧勢能與函數(shù) X(T)成正比；I： 摩擦力與速度之間為非線性關系；規(guī)則中各項英文字母的含義為：模型共有 12個： M1,M2,… ,M12模型模型共有 12個： M1,M2,… ,M12模型M(M1,M2,M3,… M12)A B C D E F G H IA2 A1 B1 C1 ? E1 ? ? H1 ? ? A11 A12 ? ? ? ? ? ? 規(guī)則庫的推理樹每個葉結點提問的回答為： YYES， NNO。CF() CF() CF()A∧ B∧ C→G試對目標 G進行推理求解。再引用規(guī)則 R2，提問 B和 C？　　設回答 B為 yes， CF()，回答 C為 yes， CF()，計算 G的可信度為： CF2(G)＝ ?MIN{， }＝ 合并 G的可信度為： CF(G)＝ CF1(G)+CF2(G)－ CF1(G)CF2(G) ＝ +－ ＝ 不確定性推理 ：　　 R1： A→G 　 CF()；　 R2： B∧C→G 　 CF()　　推理時，先引用規(guī)則 R1，提問 A？當回答為 yes時，還須給定可信度，設為 CF(），求得 G的可信度： CF1(G)＝ ?＝ 例：有如下規(guī)則集和可信度：　　 R1： A∧ B∧ C→G CF(）　　 R2： D∨ E→A CF(）　　 R3： J∧ K→B CF(）　　 R4： P∨ Q→C CF(）　　 R5： F∨ （ R∧ S） →DHCF(R2)CF(R1)IF?CF2(H) 五、不確定性推理對于三條規(guī)則，如：IFE1E1∧ E2∧ ...∧ EN 目標條件為：該動物是什么？動物分類逆向推理樹 r4： 若某動物是哺乳動物且吃肉，則它是食肉動物。 規(guī)則棧注意注意 對中間結點的否定需要注意的是，若當該結點還有其它 “或條件 ”分枝時，不能立即確定該結點為 no， 必須再搜索另一分枝，當另一分枝回溯為 yes時，該結點仍為 yes。CF的取值范圍為： 0≤ CF≤1 或 0≤ CF≤100二 .推理樹（與或樹 ） 基本思想 ：按逆向推理思想把規(guī)則庫所含的總目標（它是某些規(guī)則的結論）作為根結點，按規(guī)則的前提和結論展開成 一棵樹 的形式。4）檢查規(guī)則中的錯誤 …… 產生式規(guī)則專家系統(tǒng)目前，用于產生式規(guī)則知識形式建立專家系統(tǒng)是最廣泛和最流行。策略 2：按規(guī)則排列順序，先選用前一條規(guī)則。解釋機制的解釋應易于理解，應盡可能接近自然語言或領域的形式語言；216。知識庫管理知識庫管理（ 1）在對知識庫進行調試時，要求解釋系統(tǒng)具有這樣的功能，即檢索知識庫中已有的內容，跟蹤專家系統(tǒng)的運行，并能記錄知識的運用情況、上下文中的各種參數(shù)、中間結果的演變等，還能提供出錯信息， 能對知識庫中的錯誤方便地進行定位和修改 。?（ 4）缺乏開發(fā)專家系統(tǒng)的現(xiàn)代技術。人機接口是專家系統(tǒng)與領域專家、知識工程師及一般用戶之間的界面，由一組程序及相應的硬件組成，用于完成輸入輸出工作。存儲問題求解所需的知識；216。算法一經(jīng)確定，推理過程就固定了。如果把檢索數(shù)據(jù)庫記錄看成是推理的話，它也是一種知識推理。專家系統(tǒng)與知識系統(tǒng)的關系 專家系統(tǒng)擁有的知識是專家知識，而且主要是經(jīng)驗性知識。專家系統(tǒng)的基本概念p專家能夠認識并描述問題；能夠快速并恰當?shù)靥幚韱栴}；解釋問題解決方案；能從實踐中學習；調整知識；能夠打破規(guī)則。 1965年在美國斯坦福大學研制，用 lisp語言編寫； 1971年， MACSYMA符號數(shù)學專家系統(tǒng)； 1973年， MYCIN醫(yī)療系統(tǒng)； 1976年， PROSPETOR地質勘探專家系統(tǒng)。v 啟發(fā)式函數(shù)的一般形式為： f(x)＝ g(x)＋ h(x)g(x)為從初始節(jié)點 S0到節(jié)點 x已經(jīng)實際付出的代價；h(x)是從節(jié)點 x到目標節(jié)點 Sg的最優(yōu)路徑的估計代價。 6)擴展展節(jié)點 n， 將其全部子節(jié)點放入到 OPEN表的首部，并為其配置指向父節(jié)點的指針，然后轉第 2)步。仍不是目標，采用相同的回溯辦法回退到上層節(jié)點，擴展可能的分支生成新狀態(tài)節(jié)點。3)把 OPEN表的第一個節(jié)點 (記為節(jié)點 n)取出放入 CLOSED表。等價變換 ：對于一個復雜問題，除了可用 “分解 ”方法進行求解外，還可利用同構或同態(tài)的等價變換，把它變換成若干個較容易求解的新問題。 由圖 2可以看出，解的路徑是： S0—— 3—— 8—— 16—— 26 該路徑使用的算符序列：空格上移，空格左移，空格下移，空格右移?；仡櫲斯ぶ悄芑驹韛知識表示與知識推理謂詞邏輯產生式規(guī)則語義網(wǎng)絡框架劇本智能決策支持系統(tǒng)結構 搜索技術v狀態(tài)空間表示法v與或樹表示法v 廣度優(yōu)先搜索法v 生成測試法v 深度優(yōu)先搜索法 v 爬山法狀態(tài)空間表示法的基本思想： 定義狀態(tài)的描述形式，通過使用這種描述形式可把問題的一切狀態(tài)都表示出來；定義一組算符，通過使用算符可把問題由一種狀態(tài)轉變?yōu)榱?— 種狀態(tài)。例如，餐桌、菜單、食物等。例 描述某所大學的框架框架名： 大學 1 類屬： 大學 姓名：中國醫(yī)科 大學 專業(yè)：醫(yī)學 學院數(shù)： 13 教學樓： 20 辦公樓： 40 學生宿舍： 20 教工宿舍： 60 教工人數(shù)： 4000 職工人數(shù)： 5000 學生人數(shù)： 20230 位置：北京市 面積： 10000萬平方米 創(chuàng)建時間： 2023年 4月 有的槽有槽值，有的槽值不明顯，有的槽沒有槽值，有的槽值是一個框架名；這 3個框架是層層嵌套的，上位框所具有的屬性，下位框也一定具有，下位框可以從上位框繼承某些槽值和側面值。直接繼承 ：在框架網(wǎng)絡中下層框架直接從上層 框架 1：王強是 人性別 男行動 ?音量 ?進取心 中等框架 2：消防車是 車輛顏色 紅行動 快音量 極高載物