999精品在线视频,手机成人午夜在线视频,久久不卡国产精品无码,中日无码在线观看,成人av手机在线观看,日韩精品亚洲一区中文字幕,亚洲av无码人妻,四虎国产在线观看 ?

專家系統研究現狀與展望

2007-01-01 00:00:00朱大奇桑慶兵
計算機應用研究 2007年5期

摘要:回顧了專家系統發展的歷史和現狀。對目前比較成熟的專家系統模型進行分析,指出各自的特點和局限性。最后對專家系統的熱點進行展望并介紹了新型專家系統。

關鍵詞:專家系統;知識獲取;數據挖掘;多代理系統;人工神經網絡

中圖分類號:TP391.7文獻標志碼:A

文章編號:1001-3695(2007)05-0004-06

近三十年來人工智能(Artificial Intelligence,AI)獲得了迅速的發展,在很多學科領域都獲得了廣泛應用,并取得了豐碩成果。作為人工智能一個重要分支的專家系統(Expert System,ES)[1]是在20世紀60年代初期產生并發展起來的一門新興的應用科學,而且正隨著計算機技術的不斷發展而日臻完善和成熟。1982年美國斯坦福大學教授費根鮑姆給出了專家系統的定義:“專家系統是一種智能的計算機程序。這種程序使用知識與推理過程,求解那些需要杰出人物的專門知識才能求解的復雜問題。”一般認為,專家系統就是應用于某一專門領域,由知識工程師通過知識獲取手段,將領域專家解決特定領域的知識,采用某種知識表示方法編輯或自動生成某種特定表示形式存放在知識庫中;然后用戶通過人機接口輸入信息、數據或命令,運用推理機構控制知識庫及整個系統,能像專家一樣解決困難的和復雜的實際問題的計算機(軟件)系統。

專家系統有三個特點:①啟發性,能運用專家的知識和經驗進行推理和判斷;②透明性,能解決本身的推理過程,回答用戶提出的問題;③靈活性,能不斷地增長知識,修改原有知識。

1專家系統的產生與發展

專家系統按其發展過程大致可分為三個階段[2~4],即初創期(1971年前)、成熟期(1972—1977年)和發展期(1978年至今)。

1.1初創期

人工智能早期工作都是學術性的,其程序都是用來開發游戲的。盡管這些努力產生了如國際象棋、跳棋等有趣的游戲[5],但其真實目的在于在計算機編碼中加入人的推理能力,以達到更好的理解。在此階段的另一個重要領域是計算邏輯。1957年誕生了第一個自動定理證明程序,稱為邏輯理論家。20世紀60年代初,人工智能研究者便集中精力開發通用的方法和技術,通過研究一般的方法來改變知識的表示和搜索,并且使用它們來建立專用程序。到了20世紀60年代中期,知識在智能行為中的地位受到了研究者的重視,這就為以專門知識為核心求解具體問題的基于知識的專家系統的產生奠定了思想基礎。

1965年在美國國家航空航天局要求下,斯坦福大學成功研制了DENRAL系統[6]。DENRAL的初創工作引導人工智能研究者意識到智能行為不僅依賴于推理方法,更依賴于其推理所用的知識。該系統具有非常豐富的化學知識,可根據質譜數據幫助化學家推斷分子結構,被廣泛應用于世界各地的大學及工業界的化學實驗室。這個系統的完成標志著專家系統的誕生。在此之后,麻省理工學院開始研制MACSYMA系統[2]。它作為數學家的助手使用啟發式方法變換代數表達式,現經過不斷擴充,能求解600多種數學問題。其中包括微積分、矩陣運算、解方程和解方程組等。同期,還有美國卡內基-梅隆大學開發的用于語音識別的專家系統HEARSAY[7]。該系統表明計算機在理論上可按編制的程序與用戶進行交談。20世紀70年代初,匹茲堡大學的鮑波爾和內科醫生合作研制了第一個用于醫療的內科病診斷咨詢系統INTERNIST[8]。這些系統的研制成功使得專家系統受到學術界及工程領域的廣泛關注。

1.2成熟期

到20世紀70年代中期,專家系統已逐步成熟起來,其觀點逐漸被人們接受,并先后出現了一批卓有成效的專家系統。其中,最具代表性的是肖特立夫等人的MYCIN系統[9]。該系統用于診斷和治療血液感染及腦炎感染,可給出處方建議(提供抗菌劑治療建議),不但具有很高的性能,而且具有解釋功能和知識獲取功能。MYCIN系統是專家系統的經典之作,它的知識表示系統用帶有置信度的IF-THEN規則來表示,并使用不確定性推理方法進行推理。MYCIN由LISP語言寫成,所有的規則都寫成LISP表達式。它是一個面向目標求解的系統,使用反向推理方法,并利用了很多啟發式信息。

另一個非常成功的專家系統是PROSPCTOR系統[10]。它用于輔助地質學家探測礦藏,是第一個取得明顯經濟效益的專家系統。PROSPCTOR的性能據稱完全可以與地質學家相比擬。它在知識的組織上,運用了規則與語義網相結合的混合表示方式,在數據不確定和不完全的情況下,推理過程運用了一種似然推理技術。除了這些成功實例外,在這一時期另外兩個影響較大的專家系統是斯坦福大學研制的AM系統和PUFF系統[8]。AM是一個用機器模擬人類歸納推理、抽象概念的專家系統。而PUFF是一個肺功能測試專家系統,經對多個實例進行驗證,成功率達93%。諸多專家系統的成功開發,標志著專家系統逐漸走向成熟。

1.3發展期

20世紀80年代初,醫療專家系統占了主流,主要原因是它屬于診斷類型系統且開發比較容易。但是到了20世紀80年代中期,專家系統發展在應用上最明顯的特點是出現了大量的投入商業化運行的系統,并為各行業產生了顯著的經濟效益。其中一個著名的例子是DEC公司與卡內基-梅隆大學合作開發的XCON-R1專家系統[2]。它用于輔助數據設備公司(DEC)計算機系統的配置設計,每年為DEC公司節省數百萬美元。專家系統的應用日益廣泛,處理問題的難度和復雜度不斷增大,導致了傳統的專家系統無法滿足較為復雜的情況,迫切需要新的方法和技術支持。

從20世紀80年代后期開始,一方面隨著面向對象、神經網絡和模糊技術等新技術的迅速崛起,為專家系統注入了新的活力;另一方面計算機的運用也越來越普及,而且對智能化的要求也越來越高。由于這些技術發展的成熟,并成功運用到專家系統之中,使得專家系統得到更廣泛的運用。在這期間開發的專家系統按其處理問題的類型可以分為解釋型、預測型、診斷型、設計型、規劃型、監視型、調試型、修正型、教學型和控制型[11]。其應用領域也涉及到農業、商業、化學、通信、計算機系統、醫學等多個方面,并已成為人們常用的解決問題的手段之一。

2專家系統的研究現狀

目前已研究的專家系統模型有很多種。其中較為流行的有基于規則的專家系統、基于案例的專家系統、基于框架的專家系統、基于模糊邏輯的專家系統、基于D-S證據理論的專家系統、基于人工神經網絡的專家系統和基于遺傳算法的專家系統等。

2.1基于規則的專家系統

基于規則推理(Rule Based Reasoning,RBR)的方法是根據以往專家診斷的經驗, 將其歸納成規則,通過啟發式經驗知識進行推理。它具有明確的前提,得到確定的結果。RBR是構建專家系統最常用的方法,這主要歸功于大量的成功實例和工具的出現。早期的專家系統大多數是用規則推理的方法,如DENDRAL專家系統、MYCIN專家系統、PROSPECTOR專家系統等。在轉換為機器語言時,用產生式的IF…AND(OR)…THEN…表示。因此這種系統又稱為產生式專家系統。

基于規則的方法容易使知識工程師與人類專家合作,易于被人類專家理解。規則庫中的規則具有相同的結構,即IF…THEN…結構,這種統一的格式便于管理,同時便于推理機的設計。但它也有諸多缺點,如規則間的相互關系不明顯,知識的整體形象難以把握、處理效率低、推理缺乏靈活性[12,13];對于復雜系統難以用結構化數據來表達,如果全部用規則的形式來表達,不僅提煉規則相當困難,而且規則庫將十分龐大和復雜,容易產生組合爆炸;在實時處理方面的應用也已被證明比較困難。速度是實時性能最根本的要求,而產生式系統在處理實時任務時,其搜索、匹配時間要占全部計算時間的90%。

基于規則的專家系統的特點決定適合的領域為:①系統結構簡單,有明確的前提和結論,問題僅僅用有限的規則即可全部包含;②問題領域不存在簡潔統一的理論,知識是經驗的;③問題的求解可視為一系列相對獨立的操作,或從一個狀態向另一個狀態的轉換;一個操作或轉換可以被有效地表示為一條或多條產生式語句。

2.2基于案例的專家系統

基于案例推理(Case Based Reasoning,CBR)的方法就是通過搜索曾經成功解決過的類似問題,比較新、舊問題之間的特征、發生背景等差異,重新使用或參考以前的知識和信息,達到最終解決新問題的方法。它起源于1982年美國學者Roger Schank(關于人類學習和回憶的動態存儲模型的研究工作)。第一個真正意義上的基于案例的專家系統是1983年由耶魯大學Janet Kolodner教授領導開發的CYRUS系統。它以Schank的動態存儲模型和問題求解的MOP(Memory Organized Pac-ket)理論為基礎,做與旅行相關的咨詢工作。這種類比推理比較符合人類的認知心理。

基于案例的專家系統具有諸多優點: 無須顯示領域知識;無需規則提取,降低了知識獲取難度;開放體系、增量式學習,案例庫的覆蓋度隨系統的不斷使用而組建增加[14]。基于案例的推理方法適用于領域定理難以表示成規則形式, 而容易表示成案例形式并且已積累豐富案例的領域(如醫學診斷系統)[15]。它的難點還在于案例特征的選擇、權重分配以及處理實例修訂時的一致性檢驗(特征變量間的約束關系) 等問題。傳統的基于案例的方法難以表示案例間的聯系,對于大型案例庫案例檢索十分費時, 并且難以決定應選擇哪些特征數據及它們的權重[16]。

2.3基于框架的專家系統

框架(Frame) 是將某類對象的所有知識組織在一起的一種通用數據結構,而相互關聯的框架連接組成框架系統。1975年,美國麻省理工學院著名的人工智能學者明斯基提出了框架理論,并把它作為理解視覺、自然語言對話及其他復雜行為的基礎。在框架理論中, 框架被視為表示知識的一個基本單位。它把要描述的事務各方面的知識放在一起, 通過槽值關聯起來。框架的頂層是代表某個對象的框架名,其下為代表該框架某一方面屬性的若干個槽, 槽由槽名和槽值組成。槽下還可分為若干個側面(由側面名和側面值組成)。

一個框架系統常被表示成一種樹型結構,樹的每一個節點是一個框架結構,子節點與父節點之間用槽連接。當子節點的某些槽值或側面值沒有被直接記錄時,可以從其父節點繼承這些值。框架系統中可以推理出未被觀察到的事實,它將通過以下三種途徑實現[16,17]:①框架包含它所描述的情況或物體的多方面信息。這些信息可以被引用,就像已經直接觀察到這些信息一樣。②框架包含物體必須具有的屬性。在填充框架的各個槽時,要用到這些屬性。建立對某一情況描述要求先建立對此情況的各個方面的描述。與描述這個情況的框架中各個槽有關的信息可用來指導如何建立這些方面的描述。③框架描述它們所代表的概念的典型事例。如果某一情況在很多方面與一個框架相匹配,只有少部分相互之間存在不同之處,這些不同之處很可能對應于當前情況的重要方面,也許應該對這些不同之處作出解答。

框架表示法最突出的特點是善于表達結構性的知識,且具有良好的繼承性和自然性。因此,基于框架的專家系統適合于具有固定格式的事物、動作或事件。

2.4基于模糊邏輯的專家系統

模糊理論的概念由美國加利福尼亞大學教授扎德在其《Fuzzy Sets》和《Fuzzy Algorithm》等論著中首先提出。模糊性是指客觀事物在狀態及其屬性方面的不分明性,其根源是在類似事物間存在一系列過渡狀態,它們互相滲透、互相貫通,使得彼此之間沒有明顯的分界線。模糊性是客觀世界中某些事物本身所具有的一種不確定性,它與隨機性有著本質的區別。有明確定義但不一定出現的事件中包含的不確定性稱為隨機性,它不因人的主觀意識變化,由事物本身的因果規律決定。而已經出現但難以給出精確定義的事件中包含的不確定性稱為模糊性,是由事物的概念界限模糊和人的主觀推理與判斷產生的。模糊邏輯理論則是對模糊事物相互關系的研究。

基于模糊邏輯的專家系統的優點在于[18]:①具有專家水平的專門知識,能表現專家技能和高度的技巧以及有足夠的魯棒性;②能進行有效的推理,具有啟發性,能夠運用人類專家的經驗和知識進行啟發性的搜索、試探性的推理;③具有靈活性和透明性。但是,模糊推理知識獲取困難,尤其是征兆的模糊關系較難確定,且系統的推理能力依賴模糊知識庫,學習能力差,容易發生錯誤。由于模糊語言變量是用隸屬函數表示的,實現語言變量與隸屬函數之間的轉換是一個難點。

2.5基于D-S證據理論的專家系統

D-S證據理論是由Dempster于1967年提出的。他首先提出了上、下界概率的定義,后由Shafer于1976年加以推廣和發展,故人們也把證據理論稱為D-S理論。證據理論可處理由不知道因素所引起的不確定性,它采用信任函數而不是概率作為度量,通過對一些事件的概率加以約束以建立信任函數而不必說明精確的難以獲得的概率。當約束限制為嚴格的概率時,它就成為概率論[19]。

基于D-S證據理論的專家系統的優點在于[20]:①既能處理隨機性所導致的不確定性,又能處理由于模糊性所導致的不確定性;②系統可以依靠證據的積累,不斷縮小假設集;③能在不同層次上組合證據。D-S理論具有較強的理論基礎,它能將“不知道”和“不確定”區分開來。但它也存在明顯的不足,當證據沖突度較高時,經過其組合規則得到的結論常常有悖于常理;另外,基于D-S理論的專家系統在數據較多時,具有潛在的指數復雜度和推理鏈較長的缺點。

2.6基于人工神經網絡的專家系統

人工神經網絡(Artificial Neural Network,ANN)仿效生物體信息處理系統獲得柔性信息處理能力。它從20世紀80年代后期開始興起(有理論研究階段發展到應用階段)。它是從微觀上模擬人腦功能,是一種分布式的微觀數值模型,神經元網絡通過大量經驗樣本學習知識。更重要的是,神經網絡有極強的自學習能力,對于新的模式和樣本可以通過權值的改變進行學習﹑記憶和存儲,進而在以后的運行中能夠判斷這些新的模式。

神經網絡模型從知識表示、推理機制到控制方式,都與目前專家系統中的基于邏輯的心理模型有本質的區別。知識從顯示變為隱式表示。這種知識不是通過人的加工轉換成規則,而是通過學習算法自動獲取的。推理機制從檢索和驗證過程變為網絡上隱含模式對輸入的競爭。這種競爭是并行的針對特定特征的,并把特定論域輸入模式中各個抽象概念轉換為神經網絡的輸入數據。神經網絡很好地解決了專家系統中知識獲取的瓶頸問題,能使專家系統具有自學習能力。神經網絡技術的出現為專家系統提供了一種新的解決途徑。特別是對于實際中難以建立數學模型的復雜系統,神經網絡更顯示出其獨特的功效。

然而, 神經網絡專家系統也存在固有的弱點:①系統性能受到所選擇的訓練樣本集的限制, 訓練樣本集選擇不當,特別是在訓練樣本集很少的情形下,很難指望它具有較好的歸納推理能力;②神經網絡沒有能力解釋自己的推理過程和推理依據及其存儲知識的意義;③神經網絡利用知識和表達知識的方式單一,通常的神經網絡只能采用數值化的知識;④神經網絡只能模擬人類感覺層次上的智能活動,在模擬人類復雜層次的思維方面還有不足之處。

目前較為常用的神經網絡有誤差反傳網絡(BP)、小腦網絡(CMAC)、自組織特征映射網絡(SOM)、自適應共振理論(ART)和徑向基網絡(REF)等。基于神經網絡的專家系統的具體應用形式可以根據實際情況選擇不同的神經網絡模型,能夠實現不同的用途。因此,基于神經網絡的專家系統是目前最流行的專家系統。

2.7基于遺傳算法的專家系統

遺傳算法(Genetic Algorithms,GA)是一種基于自然選擇和基因遺傳學原理的優化搜索方法。它由美國John H.Holland教授于1975年提出的。遺傳算法將問題的求解表示成染色體,從而構成一群染色體。將它們置于問題的環境中,根據適者生存的原則,從中選擇出適應環境的染色體進行復制。通過交換、變異兩種基因操作產生出新的一代更適應環境的染色體群,這樣一代一代地不斷進化,最后收斂到一個最適合環境的個體上,求得問題的最優解[21]。

遺傳算法是模擬自然選擇和遺傳機制的一種搜索和優化算法。與一般的尋優方法相比,遺傳算法具有很多優點:①從許多初始點開始進行并行操作,克服了傳統優化方法容易陷入局部極點的缺點,是一種全局優化算法;②對變量的編碼進行操作,可以替代梯度算法,在模糊推理隸屬度函數形狀的選取上具有更大的靈活性;③由于具有隱含并行性,可通過大規模并行計算來提高計算速度;④可在沒有任何先驗知識和專家知識的情況下取得次優或最優解。

遺傳算法作為優化搜索算法,一方面希望在寬廣的空間內進行搜索,從而提高求得最優解的概率;另一方面又希望向著解的方向盡快縮小搜索范圍,從而提高搜索效率。如何同時提高搜索最優解的概率和效率,是遺傳算法需要進一步探索的問題。

3專家系統的研究熱點

目前,專家系統的研究不再滿足現有的各種模型與專家系統的簡單結合,形成基于某種模型的專家系統了,而是在不斷向深層次方向發展。針對專家系統的核心知識表示和知識獲取,探索更方便、更有效的方法,解決困擾專家系統的知識獲取瓶頸、匹配沖突、組合爆炸等問題;針對現在數據多、知識少的特點,將數據挖掘引入專家系統之中;將多Agent技術用于專家系統,以提高專家系統的性能。

3.1知識的表示和獲取

知識就是人類通過實踐(包括學習、模仿、試驗、生理等實踐活動)認識到客觀世界的規律,是信息經過加工、整理、解釋、挑選和改造而形成的。知識表示就是為描述世界所作的一組約定,是知識符號化的過程。這種描述或約定表達了計算機可以接受的人類智能行為。知識表示是專家系統的關鍵點之一,一個專家系統建造的成功與否和采用的知識表示方法能否充分反映該領域知識有直接關系。知識獲取又稱機器學習,是將客觀世界中知識轉換為專家系統中知識的過程。它是專家系統不可缺少的一部分。如何獲取足夠、完整和明確的知識是專家系統的另一個關鍵點。

知識的表示可以分為表層表示、深層表示和混合表示三種。混合知識的表示是目前研究的一個熱點方向。在專家系統的實際開發中,所采用的方法和知識的表示都不會是單一的,往往需要將多種知識表示方法有機地結合起來,解決單一知識表示無法解決的問題。

知識的自動獲取一直是專家們感興趣的研究方向,也是一項十分困難的研究任務。由于現在開發的專家系統向大規模系統和通用型系統發展,越來越希望機器能夠自動獲取知識,減少開發人員的手動或半自動開發工作量。隨著神經網絡的蓬勃發展,傳統的符號學習與連接機制已經被逐步取代。基于進化學習系統和遺傳算法,因吸取了歸納學習與連接機制的長處而受到重視。數據挖掘、計算機數據庫和計算機網絡的發展都為提取有用知識提供了新的方法。

3.2數據挖掘技術的應用

數據挖掘(Data Mining)就是從大量的、不完全的、有噪聲的、模糊的、隨機的數據中,提取隱含在其中的、人們事先不知道的,但又是潛在有用的信息和知識的過程。它是近幾年興起的一個極有發展前途又有廣泛應用前景的新領域。

數據挖掘作為一個交叉學科領域, 受多個學科的影響,包括數據庫系統、統計學、機器學習、可視化和信息科學等。依賴于所挖掘的數據類型或應用領域,數據挖掘可能集成空間數據分析、圖像分析、模式識別、Web技術、信息檢索、心理學等領域的技術。主要的數據挖掘技術與方法有聚類、分類、決策樹、粗糙集、神經網絡、回歸分析、遺傳算法、偏差檢測等。從數據庫中挖掘的規則可以有以下多種表達形式: 關聯規則、特征規則、異常規則、轉移規則、序列規則、分類和聚類等。數據挖掘的應用對象是大規模數據庫,目標是發現數據庫中規律性的知識。數據挖掘提取的知識可以表示為概念、規律、模式、約束和可視化[22]。

在知識獲取技術方面,基于數據挖掘的專家系統可以極大緩解專家系統的知識瓶頸問題。它不再是知識工程師從領域專家中提取規則,將其轉換為知識,而是從領域專家提供的大量數據中自動獲取知識。數據挖掘中的數據預處理模塊可以在知識的獲取中減小噪聲數據的影響,提高知識獲取的正確性。知識會隨著挖掘的過程不斷被學習到系統當中,這樣既大大加深和拓寬了知識獲取的深度與廣度,又會使獲取的知識越來越完善、越來越精確。

在推理技術方面, 數據挖掘技術是以數據庫系統、數據倉庫統計學等為基礎的。而數據倉庫主要特點就是: 它是面向主題的,庫中的數據是多維的。也就是說,庫中的每一維度可以對應設備運行時的一個狀態參數,不同的運行狀態參數就存放在不同的維度空間中。數據挖掘器在推理時可以根據不同需要將不同維度內的運行狀態參數綜合起來一起分析計算,即運用數據挖掘算法來進行全方位推理。這可以克服傳統推理機制具有單一方面的高精確度而忽視了其他方面影響的缺點;可以增強其推理的合理性,提高其推斷結果的可靠性[6]。

在數據挖掘中盡可能地引入人對該應用領域的先驗知識是非常必要的。數據挖掘是一個人機交互、不斷重復的過程。專家的領域知識或背景知識的應用對挖掘過程具有補充和促進作用,經常用來引導發現過程以避免無意義的結果[23]。另外,一般數據挖掘方法僅僅在數據庫內容上產生規則,規則難以理解,領域知識或背景知識的應用可以產生易理解的規則。利用專家的領域知識的意義,不僅在于約簡、表達和評估規則,更重要的是通過評估獲得處理結果與應用需求之間的偏差,并以此作為反饋,去修正以前的各個步驟[24]。

3.3多Agent技術的運用

Agent是一個具有自主性﹑反應性﹑主動性和社會性的基于硬件或軟件的計算機系統,通常還具有人類的智能特性,如知識、信念、意圖和愿望等。Agent理論與技術研究源于20世紀80年代中期的分布式問題求解。由于分布式并行處理技術、面向對象技術、多媒體技術、計算機網絡技術,特別是Internet和Web技術的發展,使Agent成為當今人工智能與軟件工程中的研究熱點,引起了科學界、教育界及工業界的廣泛關注[25,26]。多Agent系統(Multi-Agent System,MAS)是指由多個自主構件組成的所有類型的系統,它是一個松散耦合的問題求解器網絡,其目標是為了解決那些超出每個問題求解器的單獨能力或知識的問題。這些問題的求解器就是Agent,它們是自主的,并可能是異構的。

多Agent系統的表現通過Agent的交互來實現,主要研究多個Agent為了聯合采取行動或求解問題,如何協調各自的知識、目標、策略和規劃。在表達實際系統時,多Agent系統通過各Agent間的通信、合作、協調、調度、管理及控制來表達系統的結構、功能及行為特性。由于在同一個多Agent系統中各Agent可以異構,多Agent技術對于復雜系統具有無可比擬的表達力,它為各種實際系統提供了一種統一的模型,從而為各種實際系統的研究提供了一種統一的框架,其應用領域十分廣闊[27]。

將多Agent的方法引入到專家系統中,將有利于解決傳統的單個專家系統與應用場所、應用環境難以溝通的問題;能夠比較容易地適應用戶的知識結構、思維習慣;能夠比較方便地與系統中的其他Agent進行協調、交流以達到系統的整體目標[28]。

對于復雜問題的求解,通常可以將專家系統看作一個Agent。但是實際上兩者有較大的區別,在一個大型的復雜系統中,從系統功能分解理論出發,可以把整個系統分解成幾個子系統,如果只用單純的專家系統或者Agent模塊都有很大的局限性。要實現各個模塊的協商和協作,在專家系統之間很難實現,而由多個Agent就可以傳遞各個模塊的協作,但只采用Agent技術,又難以保證任務執行的速度。因此,采用集成專家系統和多Agent技術是一種比較不錯的方法[29]。集成專家系統和多個Agent系統主要由完成特定功能的專家系統和Agent模塊組成,專家系統模塊利用經驗歷史知識和對象當前運行狀態信息以嚴格高效的邏輯推理。Agent模塊則主要利用Agent間的合作來實現動態不完全信息,從而提高系統對環境的適應能力。這樣能夠充分彌補兩者各自的不足,增強系統的能力,整體上提高系統的實時性和準確性。

4專家系統的發展趨勢

近年來,發展專家系統不僅要采用各種定性的模型,而且要將各種模型綜合運用,以及運用人工智能和計算機技術的一些新思想和新技術,如分布式和協同式。這些都是專家系統的發展趨勢。

4.1通用性專家系統

專家系統的開發需要領域專家和知識工程師共同努力,而領域專家絕大多數只對自己領域范圍的知識了解,這就導致現階段開發的專家系統只適用于某一特定問題領域。用戶越來越希望有一種以用戶為中心的通用性專家系統[30]。這就需要通用性專家系統具有各種不同的并行算法和知識獲取模塊,能夠采用多種推理策略。

通用性專家系統作為一種新型專家系統,其特點如下:①集成多種模型的專家系統,根據用戶的需要,可以選擇其中的任何一種或多種,形成某一類型的專家系統;②通過多種模型的綜合運用,提高了專家系統的準確率和效率;③經過長期使用,可以探索出針對某一問題的最佳模式(多種模型的綜合運用),獲得最優的專用專家系統。

4.2分布式專家系統

分布式專家系統具有分布處理的特征,其主要目的在于把一個專家系統的功能經分解后分布到多個處理器上并行工作,從而在整體上提高系統的處理效率[2]。這種專家系統比常規的專家系統具有更強的可擴張性和靈活性,將各個子系統聯系起來,即使不同的開發者針對同一研究對象也可以有效地進行交流和共享。隨著Internet的發展與普及,建立遠程分布式專家系統可以實現異地多專家對同一對象進行控制或診斷,極大提高了準確率和效率[14]。

分布式專家系統作為一種新型專家系統,其特點有[31]:①系統數據的所有來源,分門別類地對不同數據來源的數據進行管理,同時系統的數據完整、準確、實用性強;②系統開發工具多樣,開發環境與應用環境分離,使開發完善過程與應用過程可以獨立地異步進行;③可以同時完成多用戶、多個并發請求的推理;④借助輔助數據庫,對推理過程可以進行有效的控制與監測,并能整合推理結果,以多種形式反饋給用戶。

4.3協同式專家系統

協同式專家系統的概念目前尚無一個明確的定義。一般認為,協同式專家系統是能綜合若干相關領域(或一個領域)多個方面的單一專家系統互相協作共同解決一個更廣領域問題的專家系統,這樣的系統亦可稱之為群專家系統[2]。在系統中,多個專家系統協同合作,各專家系統間可以互相通信,一個或多個專家系統的輸出可能成為另一個專家系統的輸入,有些專家系統的輸出還可以作為反饋信息輸入到自身或其先輩系統中去,經過迭代求得某種穩定狀態。

協同式專家系統作為一種新型專家系統,其特點有:①將總任務合理地分解為幾個分任務,分別由幾個分專家系統來完成。②把解決各個分任務所需要知識的公共部分提煉出來形成一個公共知識庫,供各子專家系統共享;而分專家系統中專用的知識,則存放在各自的專用知識庫中。③為了統一協調解決問題,有一個供各個分專家系統討論交流的平臺。

目前將分布式專家系統與協同式專家系統相結合,提出了一種分布協同式專家系統。分布協同式專家系統是指邏輯上或物理上分布在不同處理節點上的若干專家系統協同求解問題的系統。現實中,有很多復雜的任務需要一個群體(一些專家) 來協同解決問題,當單個專家系統難以有效地求解問題時,使用分布協同式專家系統求解是一個有效的途徑[32]。

5結束語

專家系統是從20世紀末開始的重大技術之一,是高技術的標志。專家系統的近期研究目標是建造用于代替人類進行智能管理與決策的系統,而遠期目標是實現具有更新概念、更佳技術性能和更高智力水平的決策與咨詢系統。本文總結了專家系統發展的歷史和現狀,對目前比較成熟的專家系統模型進行分析,指出各自的特點和局限性。隨著專家系統研究的不斷深入與發展,必將進一步推動科技的發展和社會的進步。

參考文獻:

[1]FEIGENBAUM E A.Panel: history of AI research,1956-1961:proc.of the 6th IJCAI[C].Tokio:[s.n.], 1979:1103-1105.

[2]蔡自興,約翰·德爾金,龔濤.高級專家系統:原理、設計及應用[M].北京:科學出版社,2005:2-7.

[3]敖志剛.人工智能與專家系統導論[M].合肥:中國科技大學出版社,2002:14-19.

[4]王永慶.人工智能原理與方法[M].西安:西安交通大學出版社,1998:5-8.

[5]李毅得,杜鹢.不確定性人工智能[M].北京:國防工業出版社,2005:5-12.

[6]BUCHANAN B G.Heuristic DENDRAL:a program for generating expiator hypotheses in organic chemistry:Machine Intelligence[C].Edinburgh:Edinburgh University Press, 1969:209-254.

[7]ERMAN L D,HAYES-ROTH F,LESSER V R,et al. The HEARSAY speech-understanding system:integrating knowledge to resolve uncertainty[J].Computing Surveys,1980,12(2):213-253.

[8]許化東.基于故障樹分析法的汽車故障診斷專家系統的研究[D].合肥:合肥工業大學,2002:1-2.

[9]SHORTLIFFE E H.Computer-based medical consultation: MYCIN[M].New York:American Elsevier,1976.

[10]DUDA R O. Development of a computer-base consultant for mineral exploration Annual Report[R].[S.l.]:SRI Project, 1977:5821-5824.

[11]武波,馬玉祥.專家系統[M].北京:北京理工大學出版社,2001:17-20.

[12]曲明,郝紅衛.CBR與RBR相結合的實時專家系統設計與實現[J].計算機工程,2004,30(18):144-146.

[13]楊奕飛,瞿元新.基于CBR和RBR的航天測控設備故障診斷專家系統[J].飛行器測控學報,2005,24(3):27-31.[14]吳明強,史慧,朱曉華,等. 故障診斷專家系統研究的現狀與展望[J].計算機測量與控制,2005,13(12):1301-1304.

[15]張代勝,王悅,陳朝陽. 融合實例與規則推理的車輛故障診斷專家系統[J] .機械工程學報,2002,38(7):91-95.

[16]黃德浩,楊宗源,黃海濤.基于框架表示的組件庫模型[J]. 計算機工程,2002,28(7): 111-123.

[17]付煒.基于框架網絡結構的專家知識表示方法研究[J].計算機應用,2002,22(1): 3-6.

[18]孫增國.神經網絡和模糊專家系統在故障診斷中的應用[D]. 大連:大連理工大學,2004:31-32.

[19]許麗佳.D-S證據理論在信息融合中的改進[J].系統工程與電子技術,2004,26(6): 717-720.

[20]李沖祥. 神經網絡和證據理論集成的數據融合故障診斷方法研究[D].秦皇島:燕山大學,2003:37-42.

[21]梁戈超.基于遺傳算法和神經網絡的模擬電路故障診斷理論與方法[D].長沙:湖南大學,2004:30-33.

[22]朱明.數據挖掘[M].合肥:中國科技大學出版社,2002:1-5.

[23]ESTER M, PETAL K H. Knowledge discovery in large spatial datamining: focusing techniques for efficient class indertification:proc. of the 4th Symp.SSD’95,Advances in Spatial Database[C].Berlin: Springer-Verlag, 1995:67-82.

[24]CHAATTRATICHAT J,DARLINGTON J, GHANEM M. Large scale data mining:the challenges and solution:KDD[C].[S.l.]:[s.n.],1997.

[25] MICHAEL W.Agent-based software engineering[J].IEE Proc. on Software Engineering,1997,144(1):26-27.

[26]WOOLDRIDGE M, MULLER J P,TAMBE M.Intelligent agentsⅡ:agent theories,architectures and languages[M].Amsterdam:Springer-Verlag,1995.

[27]KADAR B,MONNSTORI L,SZELKE E.An object-oriented framework for developing distributed manufacturing architecture [J].Journal of Intelligent Manufacturing,1998,9(2):173-179.

[28]JENNINGS N R, SYCARA K,WOOLDRIGE M. A roadmap of agent research and development in autonomous agents and multi-agent systems [M]. Boston:Kluwer Academic Publishers,1998.

[29]FAN Ycuping,CHEN Yunping,SUN Wansheng.System description and petri nets model for reconfiguration of fault diagnosis multi-immune agent:the 5th World Congress on Intelligent Control and Automation[C].[S.l.]:[s.n.], 2004.

[30]楊興,朱大奇,等.智能故障診斷專家系統開發平臺研制[J] .控制工程,2005,12(增刊): 180-182.

[31]陳銳,李連生,郭齊勝. 構建基于Internet的分布式專家系統[J]. 計算機工程與應用,2001,43(21):76-77.

[32]龍光正,雷英杰,邢清華. 分布協同式專家系統研究[J]. 空軍工程大學學報:自然科學版,2003,4(2):67-69.

主站蜘蛛池模板: 国产高清无码麻豆精品| 91久久偷偷做嫩草影院电| 精品伊人久久久久7777人| 日韩A∨精品日韩精品无码| 亚洲婷婷六月| 亚洲欧洲AV一区二区三区| 国产在线一二三区| 国产精品网址在线观看你懂的| 91系列在线观看| 久视频免费精品6| 亚洲日产2021三区在线| 青草午夜精品视频在线观看| 国产精品刺激对白在线| 麻豆AV网站免费进入| 日本欧美成人免费| 全部免费毛片免费播放| 波多野结衣亚洲一区| 久久久久久国产精品mv| 日本成人不卡视频| 一级不卡毛片| 91午夜福利在线观看| 亚洲国产精品日韩av专区| 最新日韩AV网址在线观看| 黄色网页在线观看| 精品伊人久久久香线蕉 | 国产91色在线| 午夜免费视频网站| 午夜毛片福利| 天天综合色网| av在线手机播放| 久久人妻xunleige无码| 一区二区三区国产精品视频| 制服丝袜 91视频| 无码一区中文字幕| 亚洲一区免费看| 伊人AV天堂| 一级爆乳无码av| 97综合久久| 久久香蕉国产线| 国产第一福利影院| 国产18在线播放| 99视频精品在线观看| 国产99在线观看| 色成人亚洲| 欧美日韩国产成人高清视频| 亚洲精选无码久久久| av在线5g无码天天| 亚洲欧美日韩成人在线| 丝袜亚洲综合| 国产免费久久精品99re丫丫一| 亚洲日本一本dvd高清| 欧美在线黄| 国产超碰一区二区三区| 亚洲一区黄色| 日韩在线观看网站| 欧美精品H在线播放| 色悠久久久久久久综合网伊人| 欧美国产日韩一区二区三区精品影视| 欧美一区二区福利视频| 手机精品福利在线观看| 9啪在线视频| 伊人久久青草青青综合| 久久精品无码国产一区二区三区| 久久美女精品国产精品亚洲| 国产精品yjizz视频网一二区| 亚洲一区精品视频在线| 在线日本国产成人免费的| 国产精品欧美激情| 中文字幕在线播放不卡| 好吊色妇女免费视频免费| jizz在线免费播放| 久久不卡精品| 亚洲欧州色色免费AV| 伊人久久福利中文字幕| 国产av色站网站| 日韩精品一区二区三区中文无码| 久久精品日日躁夜夜躁欧美| 亚洲va视频| 四虎影视8848永久精品| 99精品免费在线| 久久免费观看视频| 精品人妻系列无码专区久久|