9.8.2 專家系統的應用 - NKUT - web based FTP client

Download Report

Transcript 9.8.2 專家系統的應用 - NKUT - web based FTP client

第三篇 資訊管理系統
應用實務
第九章 人工智慧與專家系統(人工智慧
和專家系統)
1
9.1 人工智慧之應用
9.1.1 何謂人工智慧(人工智慧)
◎智慧:狹意的定義「智慧」,就是具有學習的能力,但實際上智慧包含
了許多事情,一個過去的經驗或新的局面所產生聯想,結果可被歸納為一
個系統化的模組。換言之,當我們遇到一個問題,首先我們會想能快速採
用新的方法解決問題,也能夠區分重要和不重要的問題,和決定用何種工
具,看它能不能幫助我們解決複雜的狀況。一言以蔽之,智慧就是有能力
學習和思考,也可以說是經驗的累積。
◎人工智慧(Artificial Intelligence,AI):這個名詞是1956年,Dartmouth大
學創造的,擁有智慧的機器能夠幫助人類做所有實體和知識性的工作,使
得人類有時間投入再創新的活動。淺顯易見的,AI已經變成電腦科學家、
認知科學家和商業學者的研究領域。藉由非商業性組織的努力,也發展出
許多商業性的產品,AI已經確實影響商業環境,結合資訊系統和資料庫管
理系統,程式利用人工智慧的原理,能提供卓越的資源給高階主管做決策。
這些系統能夠廣泛的理解商業條件和可能發生的狀況,結合不同商業因子
的關係,程式能夠在第一時間給予一些建議。在本章,我們將描述人工智
2
慧在商業上的應用。
9.1 人工智慧之應用
9.1.2 人工智慧的種類
人工智慧的種類包含軟體及硬體,例如:遺傳演算法、類
神經網路、專家系統、影像辨視系統、語音辨視系統、模
糊邏輯、智慧型代理人、機器人(Robotics)和人工視力
(Artificial Vision),例如:掃描辨識系統,如圖9-1所示。
3
9.1 人工智慧之應用
圖9-1人工智慧的種類包含軟體及硬體,例如:遺傳演算
法、類神經網路、專家系統、影像辦視系統、語音辦視
系統、模糊邏輯、智慧型代理人、機器人手臂(資料來源:
http:// www.pchome.com.tw圖庫)
4
9.2 自然語言處理(自然語言處理,NLP)
自然語言處理是被設計用來接收人類的語言輸入,轉換成為電腦能
夠執行的標準語法。這個程式能夠剖析語意,根據所提供的內容,
轉換成微電腦能夠執行的程式或指令,它的目地允許人類利用自己
的語言和程式產生互動,例如:資料庫管理系統(Database
Management System,DBMS)和決策支援系統(Decision Support
System,DDS),能夠讓這些使用者免去學習程式語言的困擾。
當我們面對問題時,最好能夠利用自然語言來解決,假設你想要某
家公司客戶本年度在北部地區,訂單超過二十五萬元的名單,利用
人類的語言,我們有幾種方式可以達到我們的要求:
◎列出本年度北部地區訂單,總合超過二十五萬元的客戶姓名和地
址。
◎顯示出本年度本公司的客戶,北部地區訂單總和超過二十五萬元
的姓名和地址。
◎列出本年度訂單超過二十五萬元,且住在北部地區的客戶姓名和
地址。
◎自然語言應用程式能夠將這些句子構文解析,轉換成為結構化查
5
詢語言(Structured Query Language,SQL)的敘述。
9.2 自然語言處理(自然語言處理,NLP)
例如:
SELECT NAME, ADDRESS, TEL
FROM CLIENT
WHERE REGION=”North”
AND Y-T-D_ORD>=250000
自然語言處理的目地是免除人類需要學習程式語言,或者利用客製
化的命令使電腦能夠了解,它們最大的優點在於結合語音辨識系統
裝置,允許使用者命令電腦執行某項任務,而不用接觸鍵盤或其它
的輸入裝置。自然語言輸入最大的挑戰,即使本文相同但口氣語音
不同時,可能代表的是不同的意義。
6
9.3 機器人(Robotics)
機器人是用來設計執行有實用性的工作,相對於人類的角
色,機器人主要應用在工業上,從事重複性或危險性較高
的工作。在自動化的工業,機器人常常被用來焊接、塗漆
和鎖螺絲。尤其許多工廠用人工的工作,在1980年後都被
機器人所取代。目前為了鼓勵發展機器人,許多學校的機
械工程系都設計機器人參加比賽,如圖9-2所示,大學實
驗室利用機器手臂來取來進行手術。
特別是機器人也可以利用在人們容易受到嚴重傷害的環境,
例如警察可以利用搖控機器人,透過電視監視來指導機器
人拆除炸彈,更有一些高級的機器人可以藉由嗅覺偵測炸
彈,同樣的機器人也可在核能現場執行任務,以避免危害
人類的健康和生命。
7
9.3 機器人(Robotics)
圖9-2大學實驗室
利用機器手臂來
取來進行手術(資
料來源:
http://www.cs.wri
ght.edu)
8
9.3 機器人(Robotics)
除了可以幫助人類執行危險任務,它也可以製作成玩具提
供娛樂。目前已有利用人工智慧加入至各種機器裝置,如
機器人,機器玩偶和寵物狗。如圖9-3所示,為日本新力
公司,推出第二代機器寵物狗,新亮相的機器狗,不但肢
體動作更靈活,還具備更多聰明的功能。在功能上,它能
夠記住五十個單字,隨著主人的指令前進、後退、坐下或
是搖搖尾巴。另外在它的鼻子裡面,裝有小型攝影機,讓
它知道前面有東西,不會笨笨地去撞牆,這個攝影機甚至
還可以拍照並且儲存起來。此外,它的內部還有日曆功
能,能記住主人的生日,並且在當天說出或做出令人驚奇
的舉動。有些公司發展機器人提供家庭使用,例如用吸塵
器打掃。所有的機器人可以用電腦加以連接,通常機器人
需要了解它們的所在及周圍環境,執行程式所要求的功能
和提供程式所需要的回饋。甚至於可以利用語音辨識系9
9.3 機器人(Robotics)
圖9-3日本新力公
司,推出第二代
機器寵物狗(資料
來源:
www.sony.co.jp)
10
9.4類神經網路(Neural Network)
同樣是程序規則的集合,更高級的專家系統是利用程式來
模擬人類的思考模式,則稱之為類神經網路。它是被設
計成模仿人類頭腦思考的方式,和利用經驗來學習了解
新事務間彼此的關係。類神經網路可以視為機器學習
(Machine Learning),也就是說,此系統有能力自行更新
它自己的知識,從他過去的經驗以應用於未來的判斷。
類神經網路是軟體應用程式並和人類的神經系統相似,類
神經網路的軟體細胞(Cell)或節點,彼此相互連接形成
網路,這網路包括許多層,如圖9-4所示。網路上的節
點是被程式轉化成為人類的實體神經網路一般,軟體節
點在邏輯上的連接,如同實體一樣連接的方式,如圖95所示。
11
9.4類神經網路(Neural Network)
圖9-4 如圖為人類的神經細
胞(資料來源:
www.alz.orgbrain_chinese05
.asp)。
圖9-5 類神經網路。
12
9.4類神經網路(Neural Network)
當我們思考時,神經在我們體內藉電波脈衝來通訊,產生或結合各
方面不同的事實和意見。在類神經網路的應用上,軟體節點被建
造就好比神經一般,而節點則在系統的邊界接受信號,一直往內
層處理,直到整個系統輸出某問題的解答。
不像專家系統,類神經網路系統的學習是經由不斷推展(Propagation)
和嘗試錯誤所累積的。由類神經網路系統所設計的知識工程師提
供回饋(Feedback),當作是系統的紀錄,當不斷衍生的數目和回
饋的量增加時,這系統就能愈來愈能正確的預估結果。許多類神
經網路系統能夠讓使用者從實際的電腦螢幕看到節點的連接,有
時候稱之為電線(Wires),當系統學習時能看到較佳的路徑
(Favored Path),從節點顏色碼的形式,就能得到所要的解答。
類神經網路不可思議的學習能力,藉由他們自己不需要明確的軟體
結構,曾經誘惑科學家許多年。但在商業應用的實作上,卻是十
分的緩慢。事實上,因為在技術上,它是非常困難了解和使用的。
13
9.5 模糊集合與模糊邏輯(Fuzzy Set and Fuzzy
Logic)
模糊邏輯的系統規則並不一定限制於「either/or」的選擇,因此,
此系統能夠很好的表達曖昧的狀態,更接近人類的思考方式,不再
只是絕對的選項。模糊邏輯允許電腦應用程式解決問題時,更像人
類的行為。當模糊邏輯被崁入專家系統中,這個系統的結果是模仿
人類的自然行為,就像專家來解決問題一樣。
事實上,模糊邏輯只是一種分類觀念的理論。它不是一種絕對分離
的界線,而是一種延伸的連續。這種觀念是模糊邏輯應用的主要規
則,我們稱之為語言變數(Linguistic Variable),它就像數學變數一樣,
語言變數描述名詞時,就相當於一個數字。例如:我們用年紀這個
語言變數,我們可以說青少年、中年或者老人,青少年可能就是
10~20歲,而中年可能是20~40歲,老年可能是65歲以上,如圖9-6
所示。
14
9.5 模糊集合與模糊邏輯(Fuzzy Set and Fuzzy
Logic)
圖9-6青少年以10至20歲為主,
而中年可能是20至40歲,老年可能是65歲以上。
15
9.5 模糊集合與模糊邏輯(Fuzzy Set and Fuzzy
Logic)
模糊的推論利用了二大元素,模糊集合(Fuzzy Set)和模糊邏輯
(Fuzzy Logic),應用在當問題的邊界不是很清楚時候,例如:我覺
得現在溫度大概是28度左右。其中的『大概是』的敘述,就是模糊
邏輯的應用說法,所以模糊邏輯的敘述,諸如:大概是(Probably)、
可能是(May be)、肯定是(Sure)等,以上三種名詞稱為語言變數。
日本許多工廠將模糊邏輯加入其製作的微處理器中,例如:冰箱、
洗衣機、微波爐。模糊邏輯能夠增進其在市場上的佔有率,因為它
能夠幫助消費者更有彈性選擇某些功能,例如:冷氣機,其遙控器
有選擇「感覺冷」或「感覺熱」的按鈕,使用者可以依照自己的感
覺來選擇。又譬如洗衣機可以依據投入衣服的大約重量,來決定水
量及洗衣行程等等。自從模糊邏輯能夠支援決策在不精確(Uncertain)
資料的環境,得以應用在資訊導向的行業,例如:金融業、保險業
和藥品業。
16
9.6 遺傳演算法(Genetics Algorithm)
遺傳演算法是一種數學的功能,它利用達爾文原理或隨機
的突變來改善它的應用。遺傳演算法它的功能是被用來設
計將實體的環境模擬成為軟體的環境,而只需在數分、數
秒之內,觀察其中的變化,就可以了解各項環境變數對結
果的影響。例如:實際上發生在自然界要經過數百萬年之
久的演化,我們可以利用電腦來預測其結果。在自然界中
生物的演進,經由自然的選擇或者基因突變,它們能夠在
實際的環境中,成功的生存或者失敗而滅絕,我們只要利
用遺傳演算法軟體模擬這個程序,就可以使用電腦在非常
短的時間內,產生其最佳化的結果,如圖9-7所示。
17
9.6 遺傳演算法(Genetics Algorithm)
圖9-7 如圖為遺傳演算法指定如何
組合的方式,再破重組或者拋棄。
18
9.6 遺傳演算法(Genetics Algorithm)
遺傳演算法是如何來實作的呢?如圖9-8所示。我們首先利用遺傳演算法
打破應用程式的元素,變成區段(Segments),我們稱之為染色體。它們彼
此連接著,以一種隨機的方式,用程式化的型式來表示。這些程式不斷的
改進和產生更好的因子組合輸出,然後再來改進這些因子的屬性。在短時
間內,電腦能夠思考組合和拋棄許多元素。不像類神經網路開始時,我們
必需提供一個清楚的候選人(Candidate)清單和學習參數,再經由回饋的分
析。而遺傳演算法,在一開始時,它們的工作是先建造一很大的區域,經
由巨大量不斷的衍生和嘗試錯誤,進而產生一個可行性的方案,用人類的
行為來做可能要經過許多才會有結果。
接下來我們將舉一個例子來說明:當奇異電器(GE)設計一個更有效率的波
音777客機的噴射引擎風扇時,他必需面對龐大的測試,可以影響引擎風
扇的效能和成本,總共有381項,他們利用大型電腦,每秒可以執行數百
萬計算的速度來測試每一項可能的組合。GE利用專家系統支援,它提供
以規則為基礎的程式執行遺傳演算法,藉由遺傳演算法在一週內就可算出
最佳的解答。事實上,這項耗費四十億美元研發的波音777客機,在1995
年誕生,它總共有三百萬個零件所組成,而當它飛行時,總共有4,000,000
行程式來執行它的各項自動控制功能,包括各式各樣的人工智慧。因此,
軟體專家戲稱波音777客機,可以被視為一大堆長了翅膀的整合性軟體系
19
統。
9.6 遺傳演算法(Genetics Algorithm)
圖9-8遺傳演算法的實作步驟(資
料來源:http://www.ewh.ieee.org)
20
9.7 灰色系統理論(Grey System Theory)
在現實的世界中,錯綜複雜,身為人類的我們,對於事物的概念是
源自於對該事物的部份信息或部份印象,再經由部份的信息或印象
去推測整個事物,但是事實上此事物的真相可能離我們很遠,而且
它有可能一直在改變,因此有可能今天的真相是清楚的,但到了明
天真相可能被推翻,又會有另一個真相取而代之。正因為這樣,人
類的各項研究,對各種事物的了解和探索,是一直在往前邁進,永
不停止的。
灰色系統理論是由華中理工大學鄧聚龍教授於1982 年提出。許多事
物對人類來說不是白色的(一切皆知) ,也不是黑色的(一無所知) ,
而是灰色的(半知半解) ,藉由此理論,揭開了人類認識系統本質的
面紗,提出了在部分已知的信息中去處理系統問題的思考和解決方
案,透過對問題的研究,不斷提高對系統的透明度,減少灰色的部
份。
。
21
9.7 灰色系統理論(Grey System Theory)
灰色系統理論主要是針對系統模型之不確定性及資訊之不完整性,進行系統的關
聯分析及模型建構,並藉著預測及決策的方法來更清楚系統。灰色系統理論的應
用範圍廣泛,主要是對事物的「不確定性」、「多變量輸入」、「離散的數據」
及「數據的不完整性」做有效的處理,其研究項目可歸納為:
灰生成
這是一種就數找數的規律方法,使數據序列變成有規則的序列,希望在一些雜亂
無章的數據中,設法將其原有的規律及特性浮現出來。換句話說,我們利用灰生
成手段降低數據中的隨機性,並提升其規律性。在灰色理論中常用的生成方法有:
(1)累加生成(Accumulated Generating Operation,AGO):將數據依次累加。
(2)累減生成(Inverse Accumulated Generating Operation,IAGO):累加生成的反向
運
算。
(3)插值生成(或局部生成):又分為差值生成(Interpolating Generating Operation)及
均
值生成(Mean Value Generating Operation);主要是在序列為非等距之下,或者序
列
22
中排除不適當的數據後,形成空點時,做為其中空缺填補數據。
9.7 灰色系統理論(Grey System Theory)
灰關聯分析
這是在灰色系統理論中分析離散序列間的相關程度的一種
測度方法。灰色關聯分析可以在不完全的信息下,對所要
分析研究的因素中,找出它們的關聯性。所以灰關聯分析
具有少數據及多因素分析的特點。
灰建模
這是利用生成過的數據建立一組灰差分方程與灰微分方程
之模式,稱為灰建模。藉由建立灰色模型,以對系統進行
預測,一般可以分成下面幾種:
(1)GM(1,1):表示一階微分,而輸入變數為一個,一般做
預測用。
(2)GM(1,N):表示一階微分,而輸入變數為N個,一般做
23
多維關聯分析用。
9.7 灰色系統理論(Grey System Theory)
灰預測
以GM(1,1)模型為基礎對現有數據所進行的預測方法,實際上是藉
由灰模對系統的未來狀況作預測。
灰決策
進行灰預測後,再以預測的結果,進行分析與決策。因為考慮的對
策不同而有不同的效果,此時將對策和GM(1,1)模型結合所做的決
策稱為灰決策。
灰控制
傳統的控制上,是利用輸出及輸入間的數據,做成轉移函數而求出
所需的增益值,或者利用狀態空間法求出輸入和輸出之間的動態關
係。而灰色控制則是通過系統行為數據,尋求發展規律,預測未來
的行為,並對系統進行控制的一種方法。
灰色系統理論在鄧聚龍教授之提倡後,經各界的推廣下,目前已應
用於許多層面,包含金融、股市、廢棄物清運、醫療、軍事武器、
影像處理、自動控制、水文、地質、天然災害、交通運輸、電力系
統、農林魚牧、水力規劃、氣象變化等方面之預測。國內從事灰色
24
系統理論研究的學者亦為數不少,且已有學會之組織與刊物之發行。
9.8 專家系統(Expert System)
什麼是專家系統?我們給它一個定義,就是模擬專家解決問題的能
力。在1950年末1960年初,電腦科學家開始建造用來執行知識性任
務的電腦。在那個時候,首先是發展解決針對一般性的問題。他們
建造這些機器,模仿人類思考的程序,利用它們來解決任何人類行
為可以解決的問題,但這些努力最後是失敗的,因為程式太過於巨
大且與事實不符。後來科學家了解他們必須集中在某一特別型態的
問題來設計系統,所以用來解決特定領域的問題所設計的程式,藉
由專家的知識和推論,這樣的程式,我們稱之為專家系統。
最早專家系統的發展是在學校的研究中心,在1965年史丹佛大學發
展出DENDRAL,這個程式是用來解決複雜的數理方面的問題。而
MACSYMA是麻省理工學院在1969年發展出來的,是為了解決複雜
的數學問題。
25
9.8 專家系統(Expert System)
專家系統的應用範圍主要兩大類,第一類是控制問題及處理,診斷
或設計。第二類是指示或規劃,排程及建議。專家系統的目地是複
製非結構化和非文件化的專家知識,把它嵌入或配置於系統之中,
因為專家系統是一種可將專家的經驗公式化,而以程式的運作來表
現。因此專家系統能提供下列優點,如:讓非專家也可以工作,也
具決策能力。其次,也可以將工作流程自動化,增進效能。最重要
的是,可以保存可能流失的專家知識和經驗。
能夠將專家的經驗嵌入系統之中,並建造專家系統的人我們稱之為
知識工程師(Knowledge Engineer),他/她們能將專家的知識轉成程
式碼。知識的表示有許多方式,在大部分的系統,最受歡迎的是IFTHEN規則,稍後會特別介紹。另外電腦程式還有兩種方式來表示
知識,分別是語意框架(Semantic Frame)和語意網路(Semantic
Network),同樣於後面會討論。
26
9.8 專家系統(Expert System)
專家系統工具軟體(ES Shell)是用來開發專家系統的工具程式,有些
比較受歡迎的工具程式,如VP-EXPERT,NEXPERT和EXSYS。專
家系統的研究仍持續進行,如何捕捉和呈現知識,及特別在如何解
決非結構化問題的領域,包括遊戲或相關議題。有些遊戲是需要謀
略的,像西洋棋。這個遊戲是高度非結構化的環境,因為有太多可
移動的棋子及其下一步變化,因此,遊戲者就像專家一樣,選擇最
棒的下一步,以便能贏得勝利。在1996年,在IBM的研究下,深藍
(Deep Blue)這個電腦程式贏得世界西洋棋電腦冠軍,但仍輸給人類
的冠軍。不過在1997年,此程式的加強版本,擊敗Kasparov(人類西
洋棋的冠軍盟主),真正贏得成為世界西洋棋冠軍,如圖9-9所示。
1980年代,是專家系統狂熱的時期,那時候有許多專家系統為了某
些特別的用途開發出來。頂尖的資訊系統的管理者認為,專家系統
若要被更廣泛的應用,仍需結合更高科技的技術,他們期待專家系
統會變成非常受歡迎和流行的資訊系統。
27
9.8 專家系統(Expert System)
圖9-9深藍與Kasparov的西洋棋比賽
(資料來源:http://www.research.ibm.com/deepblue)28
9.8.1 專家系統之貢獻暨應用
為什麼不使用傳統程式?而採用專家系統呢?其實最大的
差別是專家系統具有推理的能力。傳統程式著重在重複性
的運算和資料處理,專家系統利用演繹(Heuristics)及符號
來達成推理的功能。從過去的案例中,專家系統對於組織
提供極大的貢獻。雖然發展某些專家系統的成本可以達到
數百萬美元或者是更多的,但利益勝過支出。專家系統所
衍生龐大的利益是企業部門對專家系統投資的回饋,專家
系統會引導員工工作,並約束員工使其注意工作的細節,
這樣能提昇員工的工作效率。根據資料的調查,顯示出有
許多公司的資訊系統,每年預算有將近USD $250,000是用
在專家系統上,以提昇其企業的競爭優勢。我們來看看為
何專家系統可以幫助企業提昇競爭優勢,討論如下:
29
9.8.1 專家系統之貢獻暨應用
◎決策:專家系統能提供決策支援,就好比有多位專家協
助,能提供組織策略武器。
◎診斷:專家系統可以在不同的條件下,提供有價值的診
斷支援。例如:人類生病時的醫生處方籤,工廠的生產線
流程控管,工業上動態電腦輔助設計(Dynamic ComputerAided Design),電腦硬體的故障排除(Trouble Shooting)或
商業上的全方位解決方案(Total Solution)。像有些瑞典著
名的公司,例如:Volvo、Saab、ASEA Brown Bovey等都
已經發展專家系統,來控制和解決他們專案計劃中所遭遇
的問題。
◎追蹤監視:專家系統可用於追蹤、監視、和企業處理的
程序;諸如像現金管理,員工活動,都可藉由專家系統識
別,很容易地提供安全防護或預防詐欺,例如:假鈔辨識。
◎計劃:專家系統利用從先前的專案的資訊,去改進其後
30
來的子計劃。
9.8.1 專家系統之貢獻暨應用
◎訓練:許多專家系統在某些特定的問題,能夠教導初學者解決問
題,使初學者可以輕鬆上線,利用其人工智慧的科技,專家系統也
可以經過訓練,以累積經驗。經過訓練的專家系統,能輔助使用者
作最終決策,最容易地訓練的方法,就是使用者可以帶專家系統去
到自己的工作崗位上。
◎偶發的學習:當專家系統所面臨的問題,超出其專業知識
(Domain Knowledge)時,專家系統也可以用來增強使用者自己的專
家知識,和讓使用者自己能作更好的決策。
◎一致性的解答:許多組織想要他們自己的管理人員或員工,對於
他們的決策可以一致行動。例如銀行對於某一客戶的信用評比,當
主管和員工的意見是不一致的時候,可能是因為時間點的不同,導
致主管和承辦人對擔保品的價值認定不同,專家系統能解決此特定
問題,根據每次詢問本系統時,專家系統能根據最新的資訊,核定
其信用額度。
◎即時反應:不像人類的專家顧問可能必須安排時間,而專家系統
能隨時提供立即的支援與處理。
31
9.8.2 專家系統的應用
專家系統在工業實際應用上有許多傑出的表現,例如:電信業,製
造業,醫藥業和金融業等等方面,以下為實例探討(Case Study):
◎命理風水:提供各種線上免費算命之服務,把中國或歐美之古老
命理相關學術電腦網路化之精神,並由多位大師之指導與提供相關
資料所匯集而成。只要你想了解居住或辦公室的環境對你的影響嗎?
或者未來的環境對你是否有利,陽宅安檢可協助你趨吉避凶,無往
不利。其它如奇門遁甲,易經卜卦,西洋占星術等等,亦可以將各
個命理專家的之事件,構成一專家系統。
◎信用評價:持有中國信託信用卡的會員利用信用卡消費。很明顯
的,零售商與商店老闆並不會與中國信託直接接觸。中國信託利用
專家系統來檢查,這個專家系統需要資料類似會計項目,消費的地
點位置,與購買的數量。利用這些資訊和他先前的資料庫及其知識
庫結合,確定是否接受此次信用額度,立即給予回應。
◎生產排程:在目前的市場狀況下,我們可以發現大環境的步調不
斷的加快,客戶訂單往往伴隨著迅速確認交期的要求,甚至有些客
戶訂單會以能否在指定日期交貨為先決條件,已收到的客戶訂單也
32
可能隨時會有調整變動,甚至可能要在既有的工作狀況下插入新訂
9.8.2 專家系統的應用
由於傳統的排程做法採取正向推展的思維,以充分利用自身的產能
為主要目的,排程結果往往是無法趕上客戶交期,或是提前生產提
高成品庫存,因此而積壓大筆資金,不僅如此,在面對插入新單或
調整舊單的要求時,無法迅速反映出是否需要加班與材料能否適時
供應的問題,所以發展專家系統,主要是考慮JIT(Just In Time)。因
此,這些專家利用排程方式,以符合客戶要求交期為主要考量的逆
向牽引式排程。以客戶訂單中指定的交期為依據,參考扣除已排工
作之後目前所能動用的產能數據(有限產能原則),先算出最後一個
製程的上線與完工時間,然後逆向牽引前一製程的上線與完工時間,
以此方式循環算出所有工作的上線與完工時間,若有必要則自動排
入加班。並且同步計算所需的材料供應量,因為所有的工作安排都
以交貨前數日完成為依據,所以當然不會發生存貨過高導致資金積
壓的問題,而且因為電腦計算速度極快,所以又能同時符合快速變
化的市場需求,如圖9-10所示。
33
9.8.2 專家系統的應用
圖9-10 JIT排程之專家系統
34
9.8.2
專家系統的應用
◎電話網路的維護:我國之電信研究所使用交換機診斷系
統,該專家系統以診斷其
電話之交換機,找出其的缺點,並且嘗試修正,以完成障
礙排除。本專家系統包含三個部分:
□監察者(Monitor)
□商議者(Consultant)
□預測者(Forecaster)
監察者時常監視中華電信之電話交換機,檢查所有的錯誤。
當問題被偵查到時,系統會使用語音或其訊息來提醒交換
機之網路專家,專家可以使用商議者的建議,發現錯誤且
修理故障。在剛開始使用交換機診斷之專家系統時,就能
發現錯誤且完成障礙排除,而這些錯誤通常是少數的高度
訓練專家才可達成之任務。預測者是專家系統的第三部份,
藉著檢查系統檔案,靠著之前的經驗法則,提供工作人員
35
意見,防止問題再發生。
9.8.2
專家系統的應用
◎租稅規劃:由於世界各國的稅法並不相同,也十分複雜,因此需
要專家的意見來選擇企業政策,以便把支出減至最少。有好幾個稅
法的專家系統已經為此目的而發展,例如,所得稅與贈予稅規劃的
問題。系統被推崇的程度,以能夠把稅金減至最少,或是把各別的
稅轉嫁到最後而自動免除。財經顧問使用稅務諮詢系統來獲得客觀
的意見,包括在計劃上、產品上、合併案上與獲得知識。這樣的系
統提供有關於公司的資訊,系統也評估如何提案執行,在當稅法改
變或是其他因素衝擊稅法本身時,也能夠即時轉換。
由於在美國聯邦政府與各州的稅法非常複雜,目前在美國較常用的
是TaxIQ,這套系統是由Coopers與Lybland所發展的,當企業在準備
資產負債表時,這套系統可提供意見,或是指引查帳員及稅務專家,
可以確認幾個重要關鍵決策制定,如:稅務規劃、稅務依據與稅務
的服務。在國內也有人提供此類之專家系統,加上財經法規方面之
資料庫檢索,如圖9-11所示。
36
9.8.2 專家系統的應用
圖9-11稅法財經之專家系統(資料來源:
http://richmall.yam.com/newrich/about_ours/
about_ours.asp)
37
9.8.2
專家系統的應用
◎醫學的診斷:從以前到現在,醫學都是屬於非結構化的領域。所
以很多早期的專家系統,都是發展來幫助醫生診斷症狀和提供治療
的建議。Iliad,CADUCEUS,A.D.A.M和PUFF都是醫學的專家系
統。其中Iliad是一個專業醫學軟體,它的功能包括以下功能應用,
如圖9-12所示。
□提供世界各地的醫生及醫學界的專業人士作病人模擬的診斷分析、
練習和測驗。
□包含930種疾病及1,500種症狀,並針對每一個疾病及症狀提供治
療的實施計劃,每個診斷亦包含國際通用疾病編碼。
□超過11,900種疾病的範例,包括內科、小兒科、皮膚科、精神醫
學、婦產科、神經末梢血管疾病、睡眠失調..等範例顯示。
□能提供您專業顧問的分析診斷,或是給您一個評估診斷的參考。
38
本軟體附有種不同的模擬病患,可幫助您作特別的練習和測驗。
9.8.2 專家系統的應用
圖9-12醫學診斷及教學之專家系統(資料來
源:http://easydiagnosis.com/)
39
9.8.2 專家系統的應用
最近有些醫學系統,則都包含使用儀器來連結到病人的身體,和輸
入有關於病人的狀態,然後再藉由專家系統去分析是何種疾病。除
連接儀器外,很多的系統也都包含整合性的類神經網路(Neural
Network),就像有一種軍事系統用在識別敵軍的各式武器,例如:
坦克和大砲,或是描繪出地形狀態。同樣的道理,有些醫療的專家
系統可以使用圖形來辨識和分析腫瘤,再經由X射線取樣之癌細胞
和肺腫瘤,經由類神經網路電腦去辨認兩者的不同。然而這個系統
不會取代醫療專家,但會有效地幫助他們診斷癌症的病情。
40
9.8.2 專家系統的應用
◎礦石探測:PROSPECTOR系統,是一般專家系統判定
是否應該要繼續鑽探礦石時使用的。例如:當探測礦石時,
用土壤樣本的成份來測定是否有足夠的沉積物,以證明是
否要繼續鑽探。假設掘到沉積物的機會需要輸入高度的經
驗和昂貴的機器,PROSPECTOR系統將篩選土壤的成份
當作輸入值,並以專家知識為基礎,找尋相似的沉積物。
使用這個系統,只需要較少的經驗與較便宜的機器即可分
析土壤的樣本了,其餘較昂貴的部份就交給專家系統吧!
41
9.8.2 專家系統的應用
◎內部秘密交易的追查:台灣的證券交易所像美國證券交易所
(AMEX)機構一樣,擁有特殊的部門,在其監督下來防止出現秘密
交易。內部交易泛指證券買賣來自公司內部,而非從大眾,平面或
數位媒體取得資訊。這項業務嚴重地違反政府法令,為了查明內部
交易,部門會從好幾個來源來接收訊息,從不尋常的交易活動中,
使用這些資訊來判定,這些證券是否須要接受調查。藉由使用專家
系統的分析,進入記錄證券交易的資料庫,和選擇某一段時間作調
查,這個系統將會提出問題,調查員則由資料來回答,這些問題是
有系統的陳述,並且是由過去專家的調查經驗反應出來,當調查員
回答全部的問題後,系統會提供兩種判斷,在未來調查是否有內線
交易,被證明的機率很大、亦或是相反。
42
9.8.2 專家系統的應用
◎學生的課程選擇:從過去經驗顯示,如果有好的建議系統和提供
準確的課程資訊,能減少肄業的學生。但是提供適合課程的建議,
是蠻耗費時間和金錢,特別是大學有很多轉學生(這裡指美國的狀
況),且學生有工作,而需在其他時間上課,California大學發展出專
家系統去幫助學生作需要的建議。
這個專家系統,由學生執行操作,來追蹤學生的興趣,他們的排程
表,和他們已修的學分,不管在校內或校外的。分析這些資訊,存
取系上的和大學的資料庫,取得學習動機和個人興趣。這個系統能
建議一系列的課程,來幫助學生計劃排程,讓他們能在最短的時間
內畢業。所以學生可以選擇最適合的課程,當這個系統能提供額外
的服務給學生時,也能節省學校的人力資源。
43
9.8.2 專家系統的應用
◎台灣水庫預警系統:由於台灣的雨量多集中於梅雨季節和颱風季
節,而在河川的下游市人口聚集的都市,此外上游是山區,一下雨
河水會立即暴漲,因此工研院水資源研究所發展水庫預警之專家系
統,根據雨量、風向及降雨地區的資料,來協助水庫洩洪的時機和
出水量,避免山洪爆發,水庫無法承受,造成水災。
其它專家系統,在台灣包括政府或商界都有,例如:財政部的營所
稅稽核專家系統,空軍的兵棋系統,中國鋼鐵之高爐監控系統,以
及漢祥航空工業之飛機引擎診斷系統和飛行控制系統等等。在學術
界如警察大學之高速公路閘道管制系統等等,都是利用專家系統來
協助人員管理、稽核、控制、發展及訓練等工作。
44
9.8.3 專家系統之構建
專家系統是人工智慧眾多型態中最主要的,因為專家系統是被設計成用在
高度非結構化的領域,諸如內科醫藥、投資股票、節稅計劃、求數學的近
似值、工程、物理、金融分析和會計、和其他專業領域。不需要人類的專
家,專家系統就可以提供專家的決策。因此在發展專家系統時,必須找到
你所信賴的專家,並將他們的知識崁入專家系統中。
專家知識(Expertise)指的是技巧(Skill)和知識(Knowledge),主要是從以往
的經驗所獲得。專家知識通常含有大量的事實資訊,根據經驗獲得最有效
的作法,而這些專家知識是從很多的試驗和累積錯誤的經驗得到的,因此
專家在處理此問題時,可以很技巧地避免錯誤發生,而且更有效率來處理。
碰到一些沒處理過的問題時,也可以應用大量的規則,給你一些啟發性的
思考,用來解決問題。證明知識不只是可經由經驗獲得,也可以經由知識
和其它經驗來獲得。對於不同種類的問題,經由分類,衍生和分析,產生
答案。
假設你的車子故障,發出一種奇怪的聲音。經由專家系統機器的判斷,可
能認為是水箱破裂,這或許不是正確的診斷,但經過許多次的推論和嘗試
45
錯誤,專家系統啟發性的公式能引導系統下次作正確的診斷。
9.8.4 專家系統之組成元件
專家系統包含三個元件:如圖9-13所示
◎介面(Interface)或對話管理員(Dialog Management):使用
者和系統間的互動(Interaction)很容易,就像決策支援系統
一樣,對話管理員模組提示使用者有條理的輸入,當成決
策所需的參數。
◎知識庫(Knowledge Base):能夠提供輸入到這個系統中
儲存起來的事實和其他相關的事實的集合,所構成的資料
庫稱之。在知識庫中,有許多不同種的方法來表示知識。
◎推論引擎(Inference Engine):它是一種程式,能結合使
用者所供給的資料和規則的集合,來推論其答案和解釋如
何推論到答案。推論引擎藉由使用者輸入對話管理員的資
料,和結合知識庫內的專家知識來產生解答,一個決策或
46
一段對話。
9.8.4 專家系統的應用
圖9-13 專家系統的三元件:對話管理員、
知識庫、推論引擎。
47
9.8.5 專家系統之知識表示方式(Knowledge Representation)
決策支援系統利用的是資料庫(Database),而專家系統所用的是知識
庫(Knowledge Base)。知識庫包含如下:電腦可讀的形式、事實、
或結合其關係和可信賴的專家經驗。在知識庫中,有多種的方法來
組織知識。
◎If-Then Rule:又稱程序法則(Production Rules),是最普遍的知識
表示法,有超過70%的專家系統都採用此法來建構知識庫。用一個
簡單的例子,利用知識庫來分辨動物的種類,我們用If-Then的敘述:
「If it has 4 legs, and if it has a tail, and if it moos, then it is a cow」知
識庫有像這樣的規則成千上萬條。
現在我們利用專家系統來幫助我們分辨動物的種類,如圖9-14所示。
首先,對話管理模式會先要求我們輸入此動物有幾條腿,然後問我
們是否有尾巴,然後它可以列出多種聲音,並要求我們選擇其一,
或者要求我們描述其聲音,再我們一一回答問題之後,推論引擎根
據其THEN來推論,對話框輸出其答案是「The animal is a cow.」。
當然使用者也可以輸入其主要項目都相同,而僅有聲音一項不同,
這推論引擎根據知識庫所得的答案是虎。IF 的敘述是上述狀況,然
48
而,其結果是需要推論的。
9.8.5 專家系統之知識表示方式(Knowledge Representation)
圖9-14牛與虎的推論。
49
9.8.5 專家系統之知識表示方式(Knowledge Representation)
◎語法網路(Semantic Nets):語意模型是1970年代末期和1980年代初期的一項主
要的研究主題,這項研究的動機如下:一般而言,不管資料庫系統是關連式或非
關連式,對資料庫內的資料意義了解非常有限,系統只『了解』某些簡單完整性
限制,但是對其他的資料卻幾乎不了解,也就是說將複雜的解釋全部留給使用者
來理解。
如果專家系統能夠了解更多的資訊,則和使用者交談時就可以具有一些智慧,進
而能提供比較高階的使用者介面。例如:如果我們能讓電腦了解原料的重量和或
供貨的數量之間是不同的,也就是說,雖然這兩種資料都是數值型態,但在語意
上卻不一樣。所以,如果以原料重量和供貨數量來做加總的運算,即使這樣不被
拒絕,但是至少電腦能提出警告給使用者,認為這種方式是不合理的。
當然,定義域的觀念和上述例子有密切的關係,它說明了目前的資料模型,並非
完全沒有語意層面。語意模型化的觀念對於專家系統的資料庫設計會有幫助,語
意模型化觀念有助於針對專家資料庫之設計上的應用。知識用物件(Object)的形
式來儲存,和他們之間的關係也是,這樣我們稱之為語法網路(Semantic Nets)。
因為當他們繪製成為圖表時,知識庫就像有盒子的網路,如圖9-15所示,盒子就
是一個物件或屬性(Attributes),盒子間的連線代表其屬性或關係。
用同樣的例子,我們提供的屬性有哺乳類動物,有皮毛,四條腿,和哞聲,只有
牛滿足所有的條件及關係,如圖9-16所示。
50
9.8.5 專家系統之知識表示方式(Knowledge
Representation)
圖9-15 如圖為語法網路,其盒子是一個物件(或屬
51
性),盒子間的連線代表其屬性或關係。
9.8.5 專家系統之知識表示方式(Knowledge
Representation)
圖9-16框架描述有皮毛、四條腿、MOO,只有牛
滿足所有修件與關係。
52
9.8.5 專家系統之知識表示方式(Knowledge Representation◎框架
(Frames):知識利用表格的方式來組織所有的事實,稱之為框架。一個表
格代表一個個體(Entity),包含此個體的所有屬性(Attributes)。例如:狗這
項個體,其屬性包括哺乳類動物,有皮毛,四條腿,和吠聲等等。當詢問
時,推論引擎就會搜尋本表,條件滿足所提供的資訊時,就會顯示本表格,
或稱為框架的個體或事件。
◎知識工程師(Knowledge Engineer):知識工程師,特別是指發展專家系
統的程式設計人員,他能和專家探討交涉,有技巧的詢問專家適當的問題
且將其答案轉換至知識庫中。很有趣的,但不用驚訝,許多成功的知識工
程師是有名的心理教育工作者,這樣的背景使知識工程師和他合作的專家,
在幫助人類工作時,能提供所有的知識及資訊。也是就說,知識工程師必
須具備有良好的溝通技巧和驚人的耐力。例如,當一位機械技師描述他如
何從引擎的聲音不同,來判定為哪裡故障,根據他的經驗的印象來解釋哪
裡故障了。很清楚的,那並不容易逐步解釋這個事實,和把這些連接在一
起。
不用詫異,有些專家系統已經很多年了。例如:Caduceus,醫藥的內科診
斷專家系統,是由世界有名的內科醫生和素有聲望的知識工程師兩位的努
力,這個系統的知識庫超過5,000條的IF-THEN的規則,而且這幾年來,
53
不斷的重新編譯和再組織。
9.8.6 專家系統之限制
雖然使用專家系統能夠節省資源,但也有限制,時間和研究成果能克服這
些限制。即使如使,專家系統仍包含這些限制,也就是說,專家系統必須
限制在一個狹小的範圍內,因為早期想要開發一個解決一般性問題的專家
系統,卻不幸的失敗了。所以將專家系統的範圍限定在一個狹小的領域內,
那麼專家系統就可以做的很好。MYCIN,第一個成功的醫學專家系統,
只包括細菌的疾病。CADUCEUS,另一個醫學專家系統,是內科診斷用
的。
很可惜,專家系統不能處理常識,僅能處理有關於知識的問題,因為專家
系統不能組織需要常識的問題,這個系統只能處理這些用特定程序才能解
決的問題。專家系統的學習能力有限制,即使當類神經網路在機器學習的
領域上跨進一大步,電腦學習能力仍有限制。因此必須使知識工程能幫助
系統提供重覆和回饋的資訊,使系統來自己學習。我們期待科學家構建能
快速學習的專家系統,並提供自我學習知識的能力。
這些專家系統的限制,使喜歡冒險的資本家在幾年後熱情越來越減緩,在
1990年代,專家系統發展的速度越來越緩慢。無論如何,專家系統在企業、
醫學、科學的潛在價值再次被確認,專家系統面對的是美好的未來。54
9.8.7 向前推論(Forward Chaining)與向後推論
9.8.7 向前推論(Forward Chaining)與向後推論
(Backward Chaining)
專家系統解答問題時,需要輸入某些數值來作為推論的參數,再利
用系統的推論引擎來產生結果輸出。假如系統已經被賦予一個目標
及請求的狀況,向前推論可以帶來大約合適的結果,而向後推論則
是處理程序或者是目標趨向的程序。舉例說明:假如有一個投資者
決定去投資$100,000使用在年度政府債卷上,向前推論將會預報一
年的收益利潤有5%。若投資者想要去賺得至少20%的年度收益,
向後推論將建議投資者投資科技類股。
假如專家系統必須被發展來具有向前推論與向後推論的功能時,首
先把決定看作橫切面的決策樹,對於每一個交叉點,你必須找尋到
最好的路徑。在同樣的決策樹從一個已知的環境區域,去往結果方
向移動是向前推論,或從一個目標直接向後推論。當然,許多專家
系統的程式架構就如同專家所慣用的方式,都是建立在向前推論與
向後推論上。
55
9.8.7 向前推論(Forward Chaining)與向後推論
(Backward Chaining)
假使當一個人只會盲目的使用專家系統時,僅提供某些資訊讓專家系統作
決策,大部分的人們會想要了解,系統是如何接近問題的。所以,假如專
家系統要求確實的資料時,會在一些詢問的問題上作相同的處理,要求使
用者必須了解需求或狀況,以便向後推論。也就是說,當系統到達某一階
段時,會導出先前的階段情況,並呈現目前的結果來說明之。
專家系統的要素,提供充分根據來獲得結果專家系統已經具有學習的能力,
而且會呈現出來。專家系統會有意義的改善組織的決策。事實上,這就是
專家系統的主要功能,可以在公司企業中為技術專家服務,並且很容易培
養及訓練新進的員工。學習就好比論證,初學者在工作中使用專家系統,
會將專家系統知識庫內的知識融會貫通,而成為自己的知識,如此更加速
他/她們的學習。若要發展建構一個專家系統時,有一些因素需要注意:
◎問題的解決不是瑣碎的。瑣碎的問題可以被初學者所解決,而沒有太大
的幫助。
◎這個問題的範圍必須是非常廣泛且無系統化,但是它需要專家的智慧。
◎某問題會時常發生。
◎專家必須建立可以使用的專家系統。
56
9.8.7 向前推論(Forward Chaining)與向後推論
(Backward Chaining)
專家系統的發展是需要專家貢獻他長時間累積的知識與技術,而這些時間
是昂貴的,並且不是所有的東西,都可以利用的在專家系統上。早期的專
家系統的發展,都使用某些特殊的程式語言,這些程式語言是為了人工智
慧的應用特別設計的,如:LISP,KEE(知識技術環境),PROLOG等等。
當一些專家系統使用這些語言建構,而這些程式語言也提供知識工程師使
用它們所提供的開發介面,協助程式人員發展建立一個專家系統。
專家系統之開發介面會詢問發展人員,對於事實描述及結合他們之間的事,
這些資訊會構成知識庫的一部份。有些程式語言提供專家系統開發介面,
使新進人員能夠發展他們自己的專家系統。大多數的專家系統開發介面是
使用IF-THEN法則。開發介面顯示文字IF在螢幕上,並且讓發展人員能很
容易進入狀況。當發展人員完成後,開發介面會顯示文字THEN,來促使
發展人員繼續提供推論。當發展人員提供各種狀況及推論結果(THEN陳
述),程式就建立一個知識庫與推論引擎。
開發介面對於龐大與複雜的專家系統並不適當,通常它們被專家使用來建
立小規模的系統。對於初學者之訓練,即使沒有專業的知識專家來參與設
計亦可。大部分的專家系統開發介面的程式可分為三種,例如:VP- 57
9.9 分散式專家系統(Distributed Expert)
9.9.1 何謂分散式人工智慧
所謂分散式人工智慧(Distributed Artificial Intelligent,DAI)是人工智
慧非常重要的研究領域,傳統的方法是利用單獨的AI展現它強大的
能力解決某一領域的問題,但由於通訊科技的發達,可以藉著分散
不同位置AI系統的互動(Interacting)能力,完成某一特定的任務。一
般來說,DAI系統包含許多多重處理程序的節點,和每一個節點有
一個或者多個專家系統,解決問題時,DAI系統的觀點會先精確地
反覆一些處理,這些處理包括分解問題,解決問題核心的子問題,
和結果的合成。
解決問題盡量是以及時(Real-Time)的方式反應,以及增進可靠度
(Reliability)和彈性(Flexibility),和降低處理的成本。專家系統為人
工智慧之重要分支,隨著分散式作業系統之普及,分散式專家系統
成為分散式人工智慧之重要分支。
58
9.9 分散式專家系統(Distributed Expert)
9.9.1 何謂分散式人工智慧
解決問題時首先要根據分散式的環境,先建立問題解決的階層
(Hierarchy)。而所謂的分散式的環境是規劃的內部節點通訊的程序。
DAI系統是一個動態自我組織(Self-Organized)的系統,和能夠藉著
操作資訊的獲得最佳化來改善執行效率,而操作資訊獲得的最佳化
是從某些問題解決的程序所得知的。
這些節點架構主要的元件是專家知識所轉變的知識(Meta-Knowledge)
資料庫,從分散式環境中每個節點的專家系統的知識庫所提供,而
這知識是從它們解決問題的過程逐漸累積而成。每一個節點也包括
動態規劃的能力,能指導解決問題的程序給最有希望能直接解決問
題的專家系統,或評估資訊。焦點是在於控制限制探索解決問題空
間的大小,同時減少它通訊頻寬的需求。例如:數位邏輯設計的領
域是被證實系統操作時,結果必須很明確的降低任務(Tasks)執行的
數目和減少通訊的信息。
59
9.10 智慧型代理人(Intelligent Agent,IA)
9.10.1 何謂智慧型代理人(IA)
在人工智慧領域最後發展的是智慧型代理人,它是一種電腦程式,
能夠自動的從巨大的資料中選擇出有用的資料,和傳送更適合的資
訊給最終的使用者。更先進智慧型代理人能夠經由網路的電腦執行
某些作業,諸如尋找購買的訂單。智慧型代理人在網際網路上的應
用,包括能建構智慧型教學系統,或者和消費者或和廠商能夠進行
線上議價,IA包括能溝通(Communicate)、合作(Cooperate)、協商
(Negotiate)和衝突解決(Conflict Resolution),透由網際網路能夠藉由
電子的方式購買物品、服務或資訊。
我們必須注意的是智慧型代理人不像專家系統,僅利用專家在某一
狹窄領域做決策,相反地,它是被期待來執行廣大系列的任務。IA
最主要的目地是快速地分派任務,比人類的行為更有效率
(Effectiveness)和效能(Efficiency)。最近幾年在人工智慧領域發展而
提出的智慧型代理人,乃是透過電腦程式自動地處理大量資料的選
擇,幫忙排序和過濾收到的資料流,而自動地整理成可管理的高價
60
值資訊,傳送給此系統使用者。
9.10.2 學者對智慧型代理人下了一個明確的定義
Sycara等認為智慧型代理人是一套電腦程式,它可以協助
人類使用者,執行費力的資訊收集工作,包括線上不同資
訊來源之尋找與存取、資訊不一致性的重新解答、不相關
與多餘資訊的過濾、龐雜資訊來源的資訊整合以及隨著時
間來調適使用者需求等。
Wooldridge與Jennings認為:「代理人是一個電腦系統,被
置於某個環境中。它具有彈性及自主性的能力,以期達成
所設定的目標。」在此定義中,也有學者根據其環境
(Situation)、自主性(Autonomy)與彈性(Flexibility)三個主要
概念逐一討論。
61
9.10.2學者對智慧型代理人的定義
◎環境:表示當代理人從其環境中接收到輸入資料時,該代理人會利用一
些方法,執行一些活動來改變這個環境。以機器人為例,當系統要求一機
器人從A點移動至B點,機器人會根據電腦所給予的資料,排除或設法略
過A、B點中間的障礙,而達成移動至B點的目標。
◎自主性:在系統運作中,不需人力直接干涉,而能控制自己的行為,這
就是代理人的「自動性」,更甚者,系統可以從經驗中自動學習。符合此
特性的系統有自動調溫器,能即時監控環境的變化,當環境改變時產生調
整環境的動作。但上述的系統並不能稱之為Agent,因它們並沒有為達到
所設定目標的彈性行動能力。
◎彈性:代理人應能感知所處的環境,並適時地反應以改變所處環境,並
且能主動地表現其目標導向行為,在適當的時機展現其進取心,以及和其
他代理人互動,以幫助完成各自或共同的問題解決,這就是代理人的「彈
性」。也就是使用者事先通知代理人即將被執行的動作或是將完成的工作,
當代理人接受這些要求,就代表使用者去執行這些工作。例如:代理人會
比較網路商店上同類產品的價格,再將資訊回饋給使用者。
62
9.10.2學者對智慧型代理人的定義
因此我們可以指出,智慧型代理人不只是程式化與被限制在狹隘領
域中,它能取代人工,正確、快速且有效率地執行複雜的工作。智
慧型代理人擁有彼此溝通、合作、談判、衝突解決等特性。目前對
於代理人的定義仍諸多分歧,依其特性的強弱,將其區分為二。特
性較弱的定義為:
a.自主性(Autonomy):代理人程式必須能夠自我控制、運作。
b.自發性(Pro-activeness):代理人應該有自己的動機及目標。
c.反應(Reactivity):代理人要對環境的變化有所反應。
d.溝通(Social Ability):代理人可以和其他代理器溝通。
除了上述定義外,有些更高級的智慧型代理人還需具備人類的心智
活動,例如:知識(Knowledge)、認知(Belief)、意圖(Intention)、情
感(Emotion)。一個智慧型代理人就是一個電腦軟體,透過感應器
(Sensor)去認知它所在的環境,學習並更新自己的知識(Knowledge),
透過作用器(Effectors)對環境做出合理的回應,並依循自己的知識,
主動的去幫助人們或是其他的Agents,達到一個特定的目標。
63
9.10.2學者對智慧型代理人的定義
Shoham利用物件導向程式設計(Object-Oriented
Programming,OOP)的觀念,與代理導向程式設計(AgentOriented Programming,AOP)作比較,分辨其間的異同之
比較,如圖9-17所示。
從專家系統的案例中來比較兩者不同,智慧型代理人搜尋
的範圍勝過專家系統,因為IA可以主動地(Proactively)透
過網際網路來搜尋相關資源,以解決問題。在未來IA不僅
是一種發展的技術挑戰,更是社會和倫理的議題,諸如誰
應該被控制,是人類的行為還是程式呢?將再度引發資訊
科技對人類社會規範的衝擊。
64
9.10.2學者對智慧型代理人的定義
圖9-17物件導向程式設計OOP與
代理人導向程式設計的比較
65
9.11
專家系統 V.S. 智慧型代理人分析與設計
前面我們談了很多有關專家系統的設計與案例,接下來我們來
看看人工智慧很重要的另一個領域,分散式人工智慧的延伸-
智慧型代理人。因此,對於未來,將智慧型代理人之溝通、合
作等特性應用在電子商務之線上交易系統,智慧型代理人將是
一個重要的課題,我們特別提出來討論。
9.11.1 智慧型代理人分析與設計
我們分析智慧型代理人所形成的社會型態可區分為兩種,一種
為單一智慧型代理系統體(Single-Agent System,SAS),另一種
為多重智慧型代理系統體(Multi-Agent System,MAS)。
SAS是一種採用中央集權式的代理人系統,整個系統中只有一
個代理人。這種系統通常是應用在小規模的區域網路或個人工
作環境中。而MAS是一種採用分散式架構的代理人系統,整
個系統包含了兩個以上的代理人,每個代理人皆必須負責其特
定任務與功用,並具有互相溝通的特性,共同完成任務。此種
系統適合應用在多人操作的網路環境或大型分散式網路(例如:
66
Internet)上。SAS與MAS的優點與限制,如圖9-18所示。
9.11.1 智慧型代理人分析與設計
圖9-18 如圖為單一智慧系統代理軟體SAS與多重智慧
67
系統代理軟體之優點與限制。
9.11.2 智慧型代理人相關研究
一般而言,為使代理人在不同策略中,做最佳選擇及規劃事件的能
力,有三種方法可用來訓練代理人推理能力的方法。第一種方法為
事先寫好決定代理人必須採取行動的命令,亦即以規則為基礎的方
式(Rule-based Approach)。其次為以知識為基礎的方法(Knowledgebased Approach),利用專家編撰大量資訊,再將資料提供給代理人
演繹出適當行為。最後一種則為學習的方法(Learning Approach),
使代理人一邊做事一邊學習,收集過去的統計資料並吸收新知識,
以使代理人學習未來的行動。
目前已有國外學者利用智慧型代理人機制應用於網路消費行為,亦
即建立一可於網路漫遊的智慧型交易代理人架構,使用者將需求列
於一張表,啟動代理人機制,代理人漫遊於網路中,收集商業相關
資料,根據使用者需求,將最符合使用者需求的產品記錄下來,並
自動代替使用者訂購此項產品。
68
9.11.2 智慧型代理人相關研究
就國內對智慧型代理人研究來說,幾乎全是在網際網路之平台上運
作,以決策支援系統為例,提供決策支援服務之代理人在使用者輸
入所欲尋找的特定商品廠商服務資料後,即提供該使用者關於符合
條件廠商的排序、可用資源、距離遠近等資料。另外,亦有研究針
對使用者電腦之代理伺服器(Proxy Server)中,發展個人化代理人程
式,在使用者不需改變原有使用瀏覽器以及程式發展者不需改變原
有網際網路協定之情況下,可以輔助使用者快速搜尋產品。此外,
其他如利用智慧型代理人進行論文檢索系統之資料庫設計等研究。
由於網路購物流程,包括商品瀏覽、訂購、付款、交貨等交易處理
功能,但較複雜的互動式及多方參與,且涉及線上支付的商業交易
處理流程,則需包括產品搜尋及發現、評比及條件協商、確定及訂
購、付款授權、交貨、交易完成及轉帳(Settlement and Fund
Transfer)、售後服務及爭議處理等主要階段。因此,藉由智慧型代
理人定義與特性之闡述,以及目前國內外學術界應用智慧型代理人
相關研究之描述,期望藉以智慧型代理人協助企業完成網路購物流
69
程及處理。
9.11.3 整合式智慧型代理人設計概念
由於網際網路的成長帶動新一代的商業革命,而電腦間的互動已
不再侷限於企業內部,更超越地理疆域的界線,使我們可以快速
掌握瞬息萬變的資訊、尋找及交換資料檔案。透過網際網路,企
業可以24小時日夜無休地進行跨國交易,而一般消費者亦不需花
費重要時間在逛街、尋找商品上。透過智慧型代理人的協助,可
以快速取得相關產品或服務資訊,並完成線上訂購交易流程。
在整合式Agent-based線上交易系統中,所有的動作、程序都是由
代理人透過彼此的溝通、合作來完成,包括接收使用者的基本資
料、服務或產品的查詢請求、欲購訂單的基本項目等,與提供使
用者個人化資訊、產品或服務。查詢結果及欲購訂單的允收程度
等交易資料。只要使用者將所需的服務定義完整、發出請求訊息,
就能驅動代理人間的相互合作,進而得到所需的服務支援。整合
式Agent-based線上交易系統的系統概念,如圖9-19所示。
70
9.11.3 整合式智慧型代理人設計概念
圖9-19整合式Agent-based 線上交易系統之概念圖
71
9.11.3 整合式智慧型代理人設計概念
然而,智慧型代理人不只是程式化與被限制在狹隘領域中,它能取
代人工,正確、快速且有效率地執行複雜的工作。智慧型代理人擁
有彼此溝通、合作、談判、衝突解決等特性。同時,智慧型代理人
主要活動在網際網路平台上。因此,以線上交易模式為例,將智慧
型代理人的特性簡單說明如下。
◎溝通(Communication):買賣雙方可以透過智慧型代理人間的訊息
傳遞,執行溝通活動。
◎合作(Cooperation):透過智慧型代理人彼此間的合作,可以快速
地執行任務,以及尋求最佳解答,甚至達成跨平台的整合機制。
◎談判(Negotiation):若賣方代理人無法在資源限制內完成買方要求
之任務,則賣方代理人可自動計算系統資源允許範圍,與買方代理
人進行談判活動。
◎衝突解決(Conflict Resolution):若代理人間的談判持續無法取得
共識,則將買方需求公布於佈告欄上(Bulletin Board)。各賣方智慧
型代理人可從布告欄上取得待執行任務訊息,若某系統擁有可執行
此任務之資源,則由此賣方代理人向買方代理人傳遞可完成此任務
72
之訊息,如圖9-20所示。
9.11.3 整合式智慧型代理人設計概念
圖9-20 智慧型代理人特性示意圖-線上交易模式為例
73
9.11.3 整合式智慧型代理人設計概念
我們僅以智慧型代理人之溝通、合作特性來完成線上交易系統之功
能來說明,如圖9-21示,該圖說明智慧型代理人間的溝通與合作特
性。買方代理人為負責買方之代理人協調,買方後端則分別有倉儲
代理人、行銷代理人、製造代理人等,而賣方後端代理人亦分別有
倉儲代理人、行銷代理人、製造等代理人等。
買方代理人的目標任務為協助使用者或後端代理人向賣方代理人要
求產品之訂購,而賣方代理人的目標任務為協調後端代理人資源,
完成買方代理人要求之訂單。當買方代理人接收到使用者或其他代
理人採購訊息時,即向賣方代理人要求訂單購買,而賣方代理人接
受到訂單訊息時,例如:A產品數量5,000個,交期5天等,賣方代
理人即根據此內容向相關代理人要求產品相關資料查詢,再經由賣
方代理人將收到的查詢資料予以整合後,回覆至買方代理人處。
經過賣方代理人與其後端代理人之合作,在賣方資源足夠前提下,
應可順利完成買方要求之訂單。另外,當賣方資源不足時,經由代
理人之互相協議,例如:在5天內可先達交4,000個,另外1,000個將
74
在一週後送達,這就是智慧型代理人之談判特性。
9.11.3 整合式智慧型代理人設計概念
倉儲代理
人
倉儲代理
人
行銷代理
人
行銷代理
人
.
.
.
.
.
製造代理
人
買方代
理人
賣方代
理人
.
.
.
.
.
製造代理
人
圖9-21買賣雙方之智慧型代理人概念性架構
75
9.11.4
整合式智慧型代理人運作模式
一個智慧型代理人就是一個電腦軟體,透過感應器去認知它所在的
環境,學習並更新自己的知識庫,對環境做出合理的回應,並依循
自己的知識,主動的去幫助人們或是其他的Agents,達到一個特定
的目標。因此,整合式智慧型代理人內部運作之設計,如圖9-22所
示。每一個代理人有其特定的目標或任務,當它偵測到周圍的環境
產生任何變化,如真實世界使用者呼叫代理人或其他代理人透過訊
息傳遞與之溝通等,該代理人會依據其內含之知識庫或執行資料庫
查詢來對環境做出適當回應與行動,以完成設計者所賦予之目標或
任務。
因此,對系統而言,首先由使用者透過網際網路進入本系統,以瀏
覽器為使用介面,進行線上交易活動,因而驅動各代理人根據使用
者介入而產生不同反應。本系統是透過代理人與代理人之間訊息的
溝通與合作來完成設計者或使用者所賦予的任務或目標,而每個代
理人與其他代理人間,皆有不同的溝通模式與合作方式,甚至會根
據設計者所定義之知識庫進行資料庫查詢或維護活動,將其溝通模
76
式與合作方式繪製,如圖9-23所示。
9.11.4
整合式智慧型代理人運作模式
目標、任務
感應
A gent
行動
資料庫
環境
使 用 者 、 A gent...
知識庫
圖9-22 如圖為整合式代理人內部運作設計圖。
77
9.11.4
整合式智慧型代理人運作模式
使用者
資訊擷取介面(瀏覽器)
Agent1
Agent2
R1
T1
Agent3
R2
T2
...
Agentn
R3
T3
資料庫
Rn
Tn
知識庫
圖9-23智慧型代理人間溝通與合作示意圖。
78
9.11.4 整合式智慧型代理人運作模式
面臨全球性的競爭市場,如何利用現代的資訊科技
輔助企業推動電子商務,透過智慧型代理人完成網
際網路上線上交易行為,藉以提高網路交易之效率
與網路行銷之服務品質,不但可協助消費者進行合
適商品的選購,還更進一步應用到網路交易流程,
可獲得節省業務人力浪費、提升企業的效率及服務
的品質之效益,是有其意義與價值。
79