專家系統(tǒng)的定義和特點

1、專 家 系 統(tǒng) 的 定 義 和 特 點專一系統(tǒng)國局iE Sy steal, ES)是人智徒(Ait市dM Intelligence, AI)領(lǐng)域防用 最為廣泛、活躍的一個分支口它是一種在某些特定領(lǐng)域內(nèi)能以人類專家的水平解 次四帶問題的計算出程序奈統(tǒng)江，其主要特征是依晶人關(guān)專家經(jīng)驗性的知設(shè)解決 各鐘卦年構(gòu)優(yōu)問題”.特別通用卡尚未完全理解的澗城.一個專家系統(tǒng)具備以卜叫力顯著特點a：拈發(fā)性.不僅器使用遺輒性知識，也能使用自發(fā)性知識,可運用規(guī)范的性 門知識和直覺的判斷知識對進行判斷、推理和聯(lián)想.實現(xiàn)同建求解； 透明性土能向用戶顯示推理過程，升睨期判新性結(jié)論的理由，即具仃解樣 與祥淘能力，從而對用戶進行

2、教學(xué)與培訓(xùn)：展活性;推理機與知識活相互獨立】與知識庫能方便的進行修改與增刪. 而不涉及推理機晌變更，即具有在非編程狀態(tài)下獷充與完善知識庫進而改進系統(tǒng) 性能的能力實用性:可長期保存人類專家的卻以與熱驗，且匚作效率高、可靠性好. 能派染眾多專家的特長.達到高于任何單個當(dāng)冢的水平.是保存、傳插、使用及 提高專家知謨與經(jīng)驗的有效工具.鑒f這些特或，“家系統(tǒng)己廣泛地應(yīng)用于展療診斷、圖像處理、金做決第、 實時監(jiān)控、分子旗傳工程、軍事等多種領(lǐng)域中,取得了R好的經(jīng)濟效靛和社會效 肅口2.2專家系統(tǒng)的結(jié)構(gòu)專家系統(tǒng)的結(jié)構(gòu)愜當(dāng)于一個容器，它將專氟鼐統(tǒng)的組成部分包容在:其中.很 定著康家東統(tǒng)內(nèi)部各功能模塊的相互聯(lián)系和

3、工作方工3日前.常M的卡家系統(tǒng)的 結(jié)構(gòu)有以下幾種一莘4基本結(jié)構(gòu)L家系統(tǒng)的基本結(jié)構(gòu)如圖T1所示上蚣郵決何及)：ii -J： I.匚.|巾結(jié)果. 存案ffl 2 1白或系統(tǒng)由亞本結(jié)構(gòu)Fig 2 1 the elemeutary dm ctme of expert syite m它是早家系統(tǒng)最陽采用的結(jié)構(gòu).比較而單，只是確保仁家系統(tǒng)能解T作,并 不具備人機之間的交互功能一般結(jié)構(gòu)專家4統(tǒng)府一般結(jié)構(gòu)由知謖序.推理機、數(shù)據(jù)庫、解一機、知識獲取機和人 機按M等幾部分組成,其結(jié)構(gòu)如圖2.2所東。H 2.2專營系統(tǒng)的一取緒構(gòu)F1& 2 2 The geneix 對lucturt of expeii sy

4、stem1)加以庫(Knowledge base)；知領(lǐng)庫是專冢系統(tǒng)的核心.它由事實性蜘詛和 肩發(fā)性知識組成T是一個料域或特定問電的若干專家知識的集合體.2)推理機(iHferena Engine)：推理機地一組用來控制、協(xié)調(diào)整個斤家系統(tǒng)的 打法、策咯的制廳.它帆板用戶的輸入數(shù)州.利用知識庫中的知識.根照一定的 推理策略.求解當(dāng)前問題，解釋用戶的請求，最終推出結(jié)論.3)故振用(Database)：數(shù)據(jù)庫用廠存儲仃K領(lǐng)域間迤的事實、數(shù)據(jù),初蛤狀 強、推理過程的各種中間狀態(tài)以及目標等，反腆系統(tǒng)要處理問題的主要狀態(tài)相持 征,是系統(tǒng)探件一的對轅.4)解釋機(Expl的恥8y MadiiM)!解釋機根據(jù)

5、用戶的提問，對系統(tǒng)提出的轉(zhuǎn) 論、求解過律以及系統(tǒng)當(dāng)前的求解狀態(tài)提供說明.便子用戶理解系統(tǒng)的問題求修 過程.增加用戶時求小結(jié)果的信任程度.S)知iR款取HL (KnoiAdedgeAcquisiliDn Ma chine)；如欣才上心機足期域治家和知 識工程珅與知識庫的接Lk迥過該接口.朝域?qū)＜铱梢詫⒔?jīng)驗性知識轉(zhuǎn)化為訃算 機可利用的形式并送入知識庫的功能模跳,同時也負責(zé)知識庫卬知V1的體改、刪 除和更新.并對知識的完整性和一、致性進行維護,使知識不斷的獷充制更新，從而不斷改善原統(tǒng)的性能.6）人機接口（Man-m日Ghmc Inter由gR人機按口將專家或用戶的輸入伯息翻譯 為索統(tǒng)可接受的形式.然

6、后把垃典書思文給相應(yīng)的模塊去處理,另一方面.把系 統(tǒng)向?qū)＜一蛴脩魴z出的行息、轉(zhuǎn)向成人柒易于理解的表示雅式.理想結(jié)杓手家靠統(tǒng)的理想結(jié)梢如闋2.3所示m黑板碓用機構(gòu)圖2.36 K縈統(tǒng)的理想結(jié)捫Fig 2 3 Tlie gcnei'K rtiucture of expt it system專家奉境的理想特梅是由著名的知識工程和專家京統(tǒng)學(xué)番F(xiàn)HayesRoth. DA Waterman種DB.Lcnat籌提出的.這珅站物的他包來源于語音以別行家系統(tǒng) HEARSAY的由板擇制結(jié)梅和小卜炮I.0J的專家塞統(tǒng)結(jié)構(gòu)“黑板（BladcboarE用于記錄系統(tǒng)在求解過程中所產(chǎn)生的中間假設(shè)和結(jié)梁，包 括解建規(guī)

7、則、議事H程和中間結(jié)果。規(guī)則描述總嶙的解題彤弊，議程記錄番號匚 執(zhí)仃的匚作，結(jié)果&小聚統(tǒng)到目前為止所生成的候選假設(shè)和中阿結(jié)果以及這蛇結(jié) 果之間的從屬關(guān)系.推理機構(gòu)（InferencemKhamIm）:分為執(zhí)行管、調(diào)度器和致性處理器三部分. 執(zhí)打筆根據(jù)詼處刑模塊交售的任務(wù),從調(diào)度罌生成的議程中適當(dāng)選杼一個項目 他仃變量替怏、推理9搜索箸解西步罪：調(diào)度瑞管理控制議程，決定卜一步眄T 作二一St性處理器保證解答的一致性.U前還沒有一個專家系統(tǒng)能包括這個結(jié)構(gòu)的所有部分，留個實岸的專家系統(tǒng)根 據(jù)任務(wù)要求和特戌包含核結(jié)構(gòu)的一個城兒外梆分。23專家系統(tǒng)的知識獲取專家系統(tǒng)的知識獲取主要研究如何籽用于求

8、解專門領(lǐng)域問題的知詞（包括斷 含.事鎏、關(guān)系和方法等）,從專家頭腦或外部知溟源如支獻、招籍、賁料）中提 取總結(jié)出來，并轉(zhuǎn)換為特定的知識表示形式編入專家系統(tǒng)的知識岸中工'如獲取方式育非門動.自動和基于神經(jīng)網(wǎng)絡(luò)三種方法.滿仃砌知識獲取中自動知識獲以，也稱為人工獲取，史知謳工程師虧瓠域方案密切合作以 人工方式實現(xiàn)的.知識工程3首先從領(lǐng)熔專家和有關(guān)技術(shù)文獻中獲取知識.然后 用某種知識編輯軟件輸入到知母庫中.其工作方式如圖24所求.械城專家.3 4|.自動劍通亞取Fig J 4 UiutnmtK 1。再人dge HQui疝仙口門動知識獲取n動知識莪取足指系統(tǒng)nmh行莪取知識的儺力.它不僅可以直接

9、叮測域早 家對話，從專家提供的原始信息中“學(xué)習(xí)”到專家系統(tǒng)所而為垢工.而且還能從系統(tǒng)自身 的溶行實踐中的鉆.歸納出新的知識,發(fā)%知識中可能存在的的洪，不斷自我的 善，建立起性能優(yōu)艮、知識完善的知識庫.要實現(xiàn)自動的知識萩我, 一般要解淡 機器感知、機豁識別和機器學(xué)習(xí)的問題.圖？一5是 外門動知識獲取模型國口圖2.5 自動知識蚣取模型Fig 2 5 Aufornntic knowkdge (icquusition model®收,神的網(wǎng)絡(luò)的知識俁取基J神經(jīng)網(wǎng)絡(luò)的知識獲職是沏過對額«專家提供的大屋故障實何進行學(xué)習(xí). 從中提取如識,而這種初識隱含地分布存儲在網(wǎng)絡(luò)中。神曉網(wǎng)絡(luò)可以提取

10、類似實 例之間的相似性和不同實例之間的岸片.如之的數(shù)量和質(zhì)趾的提高.悻現(xiàn)在網(wǎng)絡(luò) 中神”兀之風(fēng)連接權(quán)tfi的調(diào)幃過程中.這種如以獲取方式:只需要/域號家給iH診 斷實例,并不儒要知識工程師從領(lǐng)域?qū)Ｇ蟮睦[驗中提取規(guī)則，因而在一定程度上 緩解或克服了使用人工方法帶來的知識獲取的靦頸問題口2.4專家系統(tǒng)的知識表示苫家然的匈I識表示是對如羽的 種描述.或齊心一組約定,一種計算機 可以接受的、用于描述如諛的數(shù)據(jù)結(jié)構(gòu).對知識進行表示就是把知識表示成能翳 用于計莞機存儲和利用的某種數(shù)據(jù)年梅的過程,是知識的符號化和形式化的過程知識表示行兩個方面的要求:一方面.要盡量接近領(lǐng)域?qū)＜以谧约汗ぷ?和思雄過程中所采用的瑙

11、式，這樣有利于提高知識表示的潴確度和降低知訊編碼 的雄度工另一方面,要必須考慮如何節(jié)省存曠空間和如何提高專冢系統(tǒng)的效率.目前使用較多的知識表本方法主要有以下幾種；邏輯表示法,產(chǎn)生式表示法. 他娘表示法、廉義網(wǎng)絡(luò)表b法,面向?qū)的知識表示法等叫巡軾表示法邏輯表示法是法各種基于遭干的知識囊水法.法人工智能中使用我零的知溟 我軍法.耳中一階謂詞表作法最為廣泛.邏輯表不法求解個問題分為三步：1；， 用謂詞演算鞫時即膨式化，外在邏輯表小的膨式上建立控制系統(tǒng)：為證明從初始狀 態(tài)到it終結(jié)狀態(tài)口這種方法主要用于自動定理證明問題髀等.機器人等領(lǐng)域。邏輯表示法的主要優(yōu)點=I）符號值單，描述易于理解：2）白桃*嚴

12、密、更活和 模塊化：刃小仃嚴密的賬式定義：4）攤項串實只需要表示一次：5）利用定理證明技 術(shù)可以從老的事實推理出新的事實.其主要缺點 1）難于表示過程式知識和宿發(fā)式 知識 G由于缺乏維銀原則.利用該方法表示的知識庫難于管理t 3）由于弱證明過 程，當(dāng)事筑的數(shù)H增大時明產(chǎn)生維合鄢炸.產(chǎn)生式表示法ANewil和H A Sim on在197。年研究人類的認溟模型中最先開發(fā)了基于規(guī)則 的產(chǎn)生式系統(tǒng)（Pmduetitm Systan）,產(chǎn)生式系統(tǒng)是人工智能中經(jīng)常采用的一種計算 機系統(tǒng).它的基本要素包括，產(chǎn)生式規(guī)則、琮合數(shù)刪庠和控制系統(tǒng)以叱 產(chǎn)生式規(guī) 則是由描述阿題求解領(lǐng)域的一股知膽規(guī)則構(gòu)成；綜”數(shù)據(jù)厚是

13、描述臬統(tǒng)狀態(tài)的事 賽和斷言.控制系統(tǒng)是選擇執(zhí)行的第則，完成問題的求解.產(chǎn)生式規(guī)則的股式是上IF P THEN Q其中, IF被稱為條件部分，F(xiàn)表示前提、狀盤&原同等：THEN被稱為操作部 分或緒論部分，Q表示結(jié)果、動作、內(nèi)裊等，其含義是；如果（IF）前提滿足，則時 推出（THEN）結(jié)論或執(zhí)行所規(guī)定的動作.控制每統(tǒng)即推理結(jié)構(gòu)采電“匹配一動作”的循環(huán)執(zhí)行現(xiàn)則.整個過程包括三個步 疆;1）找出全局數(shù)據(jù)庫中數(shù)據(jù)匹配的麒則集合；口理此期則集中選取一條規(guī)則,為 執(zhí)行規(guī)則.修改全局數(shù)據(jù)購I產(chǎn)生式表.法的主要優(yōu)點：D易形或模塊性，規(guī)則表小門然方使：2）易，增加、 刪除,更新規(guī)則1 3）仃和F表于后發(fā)性

14、知識,籽別是允許利用球域知識立接掰導(dǎo)演 泮過程；4）易廣保招動作師T：變化的蹤血S）仃利掙制說明性和il科性命虺之 間的互相作用.其主要缺蘇：1）碓于維護大型系統(tǒng)之向的橫塊性: 2）規(guī)則之間的的 束及相互作用會降怔推理效率.©強架表示法框照表小法上MMiMkv在1975年為實現(xiàn)初覺感知、門然語言對話和其它復(fù) 雜行為的描述時提出的一種方法口框架是把某一特殊事件域?qū)ο蟮乃腥缰兇鎯?在一起的一種達雜的數(shù)據(jù)結(jié)構(gòu).通常用來描述具有固定形式的對縱.一個椎梁 在坨血日由一盥懵（£1瓏）組成，每個槽裹示對象的個屬性，槽的值（Filler?就是對象 的屬性值.一個槽可以由若干個偏血伊白血“

15、組成，號個側(cè)面叮以fj 一個或多個值 框栗的槽還可以是附加過程+掰為過程部件（Pmcudural attadirneni）1包 拈子程序和某種推理過程.框桀的結(jié)構(gòu)可表示如鼠框架拓噌各1士怡值1槽看士情值2瓶名ii側(cè)面1*槽值占 側(cè)向2；槽值勺側(cè)面皿槽值.18名m惜值口框架表示法我主要優(yōu)點！ 1）營利廠期書制審的處理,即人們所在的特定環(huán)境 尋找期望的事情動在給定密狀況下，通過設(shè)計幡決定其本身的可利用性或提供n 它框架可知識at稅方式有利于推理,其主要校點工L）許多寞際情況與原型不符工2）材期的情況不易適應(yīng).語文網(wǎng)絡(luò)表求法小義1聞絡(luò)（§0113141'亡皿口血51）是1964年

16、JR Quill舊11作為人類原想i（2憶的 個顯式心理學(xué)饃蟹最先提出來的，197（5年美國SR1國際研究所開發(fā)的地質(zhì)勘探。 家系統(tǒng)PROSPECTOR第 次把語義網(wǎng)絡(luò)技術(shù)成功地用J知識左東.一個語義網(wǎng)絡(luò)可以描述為：SN- N. E）.K中，N是的行限正E庭 迎接N中節(jié)點的前標M的行向邊的集合.在語義網(wǎng)絡(luò)中r仙點向的語義狀系可以 梟用系統(tǒng)惻定義，也可以由用戶自定JG語文網(wǎng)絡(luò)的i要優(yōu)點工1）重薯相關(guān)性能被明S6清晰地表示出來 2）相關(guān)的事實 可以從其直接相連的節(jié)點中推導(dǎo)出來.而無縝起出整個龐大的知也庫；3）能在網(wǎng)絡(luò) 中建立姓磯繼承國次;4）能鏢利用少量的基本fit念的記號建立狀態(tài)和動作描述.其

17、主要缺點± 1）不能保證網(wǎng)絡(luò)操作所的結(jié)論的仃效性；與對廣網(wǎng)第不存在標準的術(shù)語 和期定語文解稀取蹤于操作網(wǎng)絡(luò)的程序：3）網(wǎng)絡(luò)的赦索需要制仃力的編織原螞.®而向時象的知謳表而法面向?qū)δ艿闹R表示法是一種理想的知識表示方式.它以抽象數(shù)據(jù)類型為基 琳能方便地描述復(fù)雜對象的巧態(tài)特性、動/打為及相互作用兼有其它表示方 法的優(yōu)闿向時斂庭院的基本組成叵*11）對效Sbju可；揩知以和怏用它的一組操作 或過程封裝在 坦得到的 個實體1 2）（dass）s具有相同站構(gòu)、幅性和動能的受 體所枸啞的集合,時聯(lián)是先的實例彳引濟息（mws延小 種包含詞用時©、和值、 過程鼾和返IE值等空息的

18、一種我體，它統(tǒng)一了知詛流和控制端.是崇統(tǒng)中時糧同 產(chǎn)1:聯(lián)負的削帶；4）斛用（inhmtaDE）；子對柒婁）鐮承父對象的屬性H】功能. 整個知識系統(tǒng)由對等（:類）組成一個層次性網(wǎng)絡(luò)模型,各對象（類:通過消息相互威 系.電戒一條I然的摳理璉.共同合作完成對一介問題的求解.面向?qū)ο蟮闹狹表達方式將多種單一的知詞表達方法按照而問時裝箱程廳設(shè) 計原則級亥種混合知識表小心式，集中了春種單 如謖&達打法的優(yōu)點:，乂符 合專家對領(lǐng)域?qū)ο蟮恼J知模式，椅對象的概含櫛對象的性質(zhì)威系在一起,而向時 軟的卻識正具有良好的體系結(jié)構(gòu)，11過對象類的知識表達，實現(xiàn)敵據(jù)抽象與精息 共享.加強了知識的重:復(fù)使用能力，易

19、于推護,便于專家系統(tǒng)的開發(fā).2.5 專家系統(tǒng)的推理與控制策略2.6 J推理的定義和方法推理是根據(jù)一定的原則公理或規(guī)則）從已知的事實（或判斷）推出箭的事實（或 另外的利斷）的思維過程，其中推理所依據(jù)的事實叫做前提（電條fl），由fjij提所推出的新事實叫嫌結(jié)論押；推理方式按照不同的悚準,以F幾種分類方法啊一緯推理和歸納推理一緯推理是從一般性較大的前提推出一股性較小的結(jié)論的推理苒楹雎過程 是由一般到個別.演擇推理的結(jié)論原則上不超出前提的范圍,演鮮推理的前提和 結(jié)論的聯(lián)系是必然的,只要前提真實.推理形式正確,則結(jié)論一定是可靠的.歸納推理是從一推理較小的前提推;H 一殿作較大的結(jié)論的推婢，其思維過程

20、是由個別到一般.歸納推理的結(jié)論一般都超出前提的范周？白綱推理的前提和結(jié) 論的聯(lián)系在很多情況卜，;是必然的.建結(jié)論的怦用有的是贏實可整的，有的卻帶 仃或然性.精確推理和不精確推理希確推理是指前提和結(jié)論之間仃確定的因果關(guān)系. 丁良用的己如奴據(jù)和知識 是完整精確的，推則所得到的鰭論是正確可靠的.但是,行相力部份人類如訓(xùn) ，,人們的H觀刊斷,是不精確的和竄期向 .這列代希確的和川川正龍仃出 現(xiàn)稱為不精確推理，在。家系統(tǒng)卬.亞希采用不精確的推理1這是由于它所舞決 的問題大多屬于不良結(jié)構(gòu)問題.第調(diào)推理和非電調(diào)推理單調(diào)推理是指隨著推理過程的向前推進和新知識的加入，推出的結(jié)論厘阜調(diào) 增加的趨勢，并且越來檀接近

21、最終H標.在推理過程中不會出觀反貪的情況.即 不會由于新知識的加入否定了前面推出的結(jié)論，從而使推理乂退回到前面的某一 出.非單調(diào)推理是指在推理過程中也于新如識的加入，不僅沒仃加強J推出的結(jié) 論.反例要否定它,使科推理退回到前面的某一步，重新開始.非單道推理各是 在知識不完全的惜況下發(fā)生晌 2 5 2推理控制策略推理控制策嚕主要解決整個問題求解過刊的知識選擇和阿用順序,即決定先 做什么.后做什名,拜根據(jù)問題求解的當(dāng)前志分別做不同的工作,確定一日.出 現(xiàn)異常情況如何處理等.目前，專家系胸中采用的推理策略有沖突消需筮略推 理方向策略、推理搜索策略、求解策略和限制儺格等酬.：|沖突消解策略在推理過程中

22、.系統(tǒng)要不斷地用當(dāng)前已知的事實與知識眸中的知以進行M配, 此時可能發(fā)生這樣的情況二已知事實可能與知識庫中的多個知懼匹配成功,我m 稱之為發(fā)生了沖突.這就需哭按一定的策咯解決，以便從中挑選一個知識用于當(dāng) 前的推理，解決沖突的過程稱為沖突荒解。沖窕消解第略的基本思想是將多條知識按優(yōu)先級播序.常用的有；1）按計對性擇序I優(yōu)先選用針對性較旺的如談.因為它要求的條件較各.其 鉆館股更接近于目標.一 H用到滿足.打縮如推理逑程.2）按匹配度拜序：優(yōu)先選用匹配度新的知識.在不確定性匹配中，為了聃定 兩年知識模式是含可以匹配.需要許克這兩年模式的相似程度，力n桁似度達到 某個冠先規(guī)定的值時.就認為它們是可口配

23、的D3）根據(jù)領(lǐng)域問題的特點排序1節(jié)領(lǐng)域問題有固定的求解次序時，可按該次序 對知識年中的知謨排序.排在.訪曲的知識優(yōu)先被使用.推理方向策略推理方向用于確定推理的驅(qū)動方式.分為正向推理、反向推理、沮合推理三 種.1）正向推理正向推理是以己知事史作為出發(fā)出的推理，又稱為胸據(jù)理是以理“前同能推 理、楣式制導(dǎo)出理利而行推理等U式以本思根足:從己知的仁；息出發(fā)，選舊介話 的知就.勇步求爵行斛的陽遺.小休過村!也用戶將幕求職間丁仃關(guān)的；息稱入 劭志數(shù)據(jù)摩.施理機恨部這里信息，從知識率中透取適用的知識，行出新的精息 存入動態(tài)數(shù)據(jù)方，再根據(jù)節(jié)前狀態(tài)選用知識，孤此反兄,直到求出解為止.止向推理的優(yōu)點是用閂可以主動

24、提供問題的仃關(guān)信息同以對用戶輸入事實 做出快速反附，而且可以求出全部解°其不足之處為知識啟用與執(zhí)行目的性不強, 求那當(dāng)中可能賽執(zhí)行許參與問題求解無關(guān)的操作,導(dǎo)致推理過程的低效率.上）反向推理反向推理是以某個假設(shè)H標作為出發(fā)點的推理.乂航為U桁鄴動推理、逆向 融推理、目標制導(dǎo)推理和后件推理等.其基本思想是：首先選定 個假設(shè)“標， 然后尋找支持濯偎設(shè)的證據(jù).若所需拘證據(jù)都能棧到，則說叨原假設(shè)是成立的； 若無論如何都攬不到所需提的證據(jù).則說明原假設(shè)不成亢.此時需要另外選定新 的微設(shè).反向推理的優(yōu)點曷推理過程的方向性強，不用尋找和不必使用幫些與假設(shè)目 標無關(guān)峋天息和知識,其不足之不是初始目標

25、的選抨較為肓H，沒有充分利用用 戶提供的器息.若不符合實際就要多次提出假設(shè)，也會影響到系統(tǒng)的效率.3）源合推理阻臺推理是忡標臺利用正向推理和反向推理各自優(yōu)點的有效方法.其基本 思想是:先使用正向推理耦助選擇初始目標,即從已知事賣用蜂出部分結(jié)果,據(jù) 此選博 個II標.然后辿過反向推理求解該U標，在求解這1HI標時又會得到用 戶提供的更多信息.再正向推理.求得更接近的目標，如此反復(fù)正向推理一反向推理這個過用，直至問題求解為止.混合推理的優(yōu)點是融合正向推理和反向推理的優(yōu)點I還能壓縮搜索空間.提 高搜索效率.但其控制值略較前兩者兄雜.推理搜索策咯在解決同儂的過程中，根據(jù)何版的實際情況.構(gòu)造一條代價較少

26、的推理路線. 使回腹得到依I而解決的過程用為搜囊.常見的搜索方法行寬度優(yōu)先擅索和深度優(yōu) 先搜索兩網(wǎng).1)憲設(shè)優(yōu)先搜盍(Breath-First SealcKBFS)寬度優(yōu)先拽索又稱廣度優(yōu)先搜索，JI其本思想是從初始位點壬開始.逐層 地M節(jié)點進行展，并考察它髭書為II標節(jié),立在時第n層的節(jié)壯沒仃魚部擴展 并考察之前.不對第 91 5的節(jié)點進行擴展，搜索過程的流程圖如圉2J5所不。. 2.6先接索優(yōu)f網(wǎng)Fig 2,6 TIk flo it figuh df b it atli-.tint seaich好優(yōu)先搜索的優(yōu)點噌eJ注冊觀的I否種甯后.L此門廠門!M解.采取該方法就一定能以最婢峋鼎桂搜索到這

27、個解.其不足之處是隨著搜嗦深 度的增加.卜步的搜索抬也可能會里指數(shù)帽長.因而所耗督的時間耨是巨大的.2)深度優(yōu)先拽索則First Safch.DFg)深度優(yōu)先搜點的底本恩想為 從初始小點再開始，在箕子0點中選梆一個行 點進行考察,若不是“標節(jié)點,則在誘行點的子獷點:中選擇一個W點進行考察， 一直如此向下搜索口深段優(yōu)先搜索與寬度優(yōu)先搜索的唯一區(qū)別是:寬度優(yōu)先搜索是招節(jié)點n的子 節(jié)點放人到Tl fiWMT HWME優(yōu)先捷索是把節(jié).苴n的子江點放入T，的苜部.深度優(yōu)先搜索的不足之處：仃可能合出現(xiàn)無打通心的情況.從而搜索不到制 要的解即使搜索到電楹可能不是班蹄役，會泡費很大時間和精力.2.7 專家系統(tǒng)

28、的解釋機制。家系統(tǒng)的解釋機制仇點忖橫域?qū)＜一蛴脩籼岢龅拈g物編出解并或說明,實 現(xiàn)了系統(tǒng)的透明性，是專家系統(tǒng)區(qū)別于其它計算機程序藤統(tǒng)的更要特征口解養(yǎng)機 制主要有兩個功能：一是專家菜統(tǒng)同用戶的交互過程中.系統(tǒng)的行為能產(chǎn)生易于 被用戶理解的說明:是襯系統(tǒng)知識片的靜態(tài)說明口目前，解解M制的實現(xiàn)6U E嬖有以卜叫神乳：£ 文本法(Prepared Text)預(yù)置文本法乂稱唱片解粹/(Qnn式E維勵而口坨.用到一問題求解方式的解彈 預(yù)先用自然語言或其他易J：理解的用式寫蚓，插入程序段或相應(yīng)的數(shù)據(jù)作中.在 推理過程中或推理之后,一旦用戶詢問到己有句!置修科文本的他施，只需要把相 應(yīng)的解釋文本填人解

29、驊梅架,紈織成對這個問題的解馨提交繪用戶.預(yù)置文本的解釋方法簡單直觀，知識工程師在編制解罪的預(yù)置文本時，可以 針時不同用戶的要求編制出不同的解粵文本.但是，對每一個時能的問瞋都要編 制解釋想置文本，甚至對一個問題襄姐制幾個解釋畏置文本.大大增加了奈統(tǒng)開 發(fā)的工作W 兩品即向法 (Tra ang Eplanation)路裕跟蹤法是對推理過程進行跟蹤，將問題求解所使用的知識門痢記就卜來口 %用戶提出需要解鐸時,解釋罌向用戶顯示何題求解路錢口路村跟蹤法向用戶提 供Why解柞和Ho解和.對Mg間題的回答.系統(tǒng)在證明過程中確定地嗯一個就則 同當(dāng)前系統(tǒng)提間仃關(guān).將該規(guī)則告訴用戶便完成了解釋：對H。咖題的回答需從I /. Ih 醫(yī).I找椎TW訓(xùn)過口 把推叫慟沙匚的L. 1成口 i i成七 算文本.告訴用戶是心祥的措刑路役導(dǎo)致避前的結(jié)論的.路淪跟踞解憚法的上瞿憂戊是解樣過程簡單，保證問姮求解近程與解糅機制 運作的一致性.但是所作的解轅說明如何At用不容易理解，缺乏行為合理性的說明,3)策略解樣法(Strategic ExplanatiDii)策略解擇法是在開發(fā)醫(yī)