第1章概論(第一講)

人工智能

ArtificialIntelligence

概論（1）董春游(ChunyouDong)PhD,ProfessorEmail:chunyoudong@126.com研究生學(xué)院1課程簡介課程性質(zhì):學(xué)位課總學(xué)時：42，理論26-30學(xué)時。其中上機(jī)：6-8學(xué)時，討論：6學(xué)時,彈性?？己?60分(撰寫讀書報告)+20（平時報告）+20分論文(希望公開發(fā)表)個人情況簡介：經(jīng)歷。數(shù)學(xué)基礎(chǔ)：數(shù)理邏輯、概率及數(shù)理統(tǒng)計工具:MATLAB，數(shù)理統(tǒng)計部分等,計算機(jī)語言：面向?qū)ο笫秸Z言VC，JAVA;要求：計算機(jī)專業(yè)，B/S結(jié)構(gòu)編程，管理科學(xué)與工程及其它學(xué)科掌握理論學(xué)科類別：交叉學(xué)科，包括計算機(jī)、控制理論、管理等學(xué)習(xí)目標(biāo):理論：主要掌握兩個方面一是宏觀，二是具體。思維方式：由學(xué)生向研究者轉(zhuǎn)變，理論與實(shí)踐融合，成果為論文，科技論文寫作方法2主要參考資料*王永慶.

人工智能原理與方法.西安：西安交通大學(xué)出版社,2001.史忠植、王文杰.人工智能.國防工業(yè)出版社，科學(xué)出版社,2007.陸汝鈐.人工智能(上、下冊).科學(xué)出版社，2000.蔡自興，徐光佑.人工智能及其應(yīng)用(研究生）.清華大學(xué)出版社，2004.王玨,周志華,周傲英.機(jī)器學(xué)習(xí)及其應(yīng)用.清華大學(xué)出版社,2006.*MichaelNegnevitsky（澳），AritificilIntelligence-AguidetoIntelligentSystem,SecondEdition,2007,臺灣研究生用書。NilsJ.Nilsson.ArtificialIntelligence:ANewSynthesis.ChinaMachinePress，1999（《人工智能—一種新的集成》.鄭扣根、莊越挺等譯，2000）TomM.Mitchell.MachineLearning.ChinaMachinePress,2003.

學(xué)習(xí)方法1、處理好一般了解與重點(diǎn)掌握的關(guān)系計算機(jī)應(yīng)用技術(shù)學(xué)科學(xué)生，重點(diǎn)是將理論與編程結(jié)合起來；管理?？疲褐攸c(diǎn)在不確定多屬性決策方法與實(shí)現(xiàn)2、學(xué)以致用學(xué)習(xí)成果：第一階段，發(fā)表小論文。第二階段，在大論文中應(yīng)用。論文水準(zhǔn)：一般，高檔次，EI論文發(fā)表。注意如何發(fā)EI論文(英語，會議）3人工智能課程的主要內(nèi)容1.人工智能概述(2-6)：定義，產(chǎn)生過程，基本內(nèi)容，不同學(xué)派，研究和應(yīng)用領(lǐng)域，近期發(fā)展分析2.知識表示方法(8)：謂詞，產(chǎn)生式，語義網(wǎng)絡(luò)、框架等3.不確定性推理(12)：確定性理論，主觀Bayese方法，證據(jù)理論，跨學(xué)科模糊推理計算機(jī)模擬與可信度方法，計算機(jī)模擬與證據(jù)理論，云模型，prolog語言。5.搜索策略（4）狀態(tài)空間的盲目搜索，狀態(tài)空間的啟發(fā)式搜索6.計算智能(6)：粗糙集FUZZY7.專家系統(tǒng)與決策支持系統(tǒng)(4)：8.機(jī)器學(xué)習(xí)（*）：符號學(xué)習(xí)，連接學(xué)習(xí)8.自然語言理解(*)：詞法分析，句法分析，語義分析9.分布智能（*）：多Agent技術(shù)，移動Agent技術(shù)

4第1章人工智能概述1.1AI的定義及其研究目標(biāo)1.2AI的產(chǎn)生與發(fā)展1.3AI研究的基本內(nèi)容1.4AI研究的不同學(xué)派1.5AI的主要研究和應(yīng)用領(lǐng)域1.6AI近期發(fā)展分析1.7我國智能科學(xué)技術(shù)教育體系51.1AI的定義及其研究目標(biāo)1.1.1AI的定義形式化定義目前還沒有完整描述(模糊性、學(xué)派不同、發(fā)展)人類智能：1）認(rèn)識和理解世界環(huán)境的能力。2）這就是提出概念、建立方法、進(jìn)行演繹和歸納推理、作出決策的的能力。3）學(xué)習(xí)的能力。4）這就是自我適應(yīng)的能力總之，人類智能是涉及信息描述和信息處理的復(fù)雜過程。一般解釋：人工智能就是用人工的方法在機(jī)器（計算機(jī)）上實(shí)現(xiàn)的智能，或稱機(jī)器智能無形式化定義的理由：1）不同學(xué)科的學(xué)者從各自的角度看AI,不會得到相同的定義；2）最根本的一點(diǎn)就是人們尚未弄清人類表現(xiàn)出來的各種高度智能的本質(zhì)或機(jī)制是什么人工智能的嚴(yán)格定義依賴于對智能的定義，即要定義人工智能，首先應(yīng)該定義智能，但智能本身也還無嚴(yán)格定義,因此，應(yīng)先對人類的自然智能進(jìn)行討論，下面分析幾種情況6像人一樣思考的系統(tǒng)理性地思考的系統(tǒng)要使計算機(jī)能思考……有頭腦的機(jī)器(Haugeland,1985)[使之自動化]與人類的思維相關(guān)的活動,諸如決策、問題求解、學(xué)習(xí)等活動(Bellman,1978)通過對計算模型的使用來進(jìn)行心智能力的研究(Charniak&McDemontt,1985)對使得知覺、推理和行動成為可能的計算的研究(Winston,1992)像人一樣行動的系統(tǒng)理性地行動的系統(tǒng)創(chuàng)造機(jī)器來執(zhí)行人需要智能才能完成的功能(Kurzweil,1990)研究如何讓計算機(jī)能夠做到那些目前人比計算機(jī)做得更好的事情(Rich&Knight,1991)計算智能是對設(shè)計智能化智能體的研究(Pooleetal.,1998)AI關(guān)心的是人工制品中的智能行為(Nilsson,1998)1.類人類思維方法(符號主義，連接主義）2.理性行為方法（行為主義）71.何謂智能（自然智能）自然智能：指人類和一些動物所具有的智力和行為能力人類的自然智能（簡稱智能）：指人類在認(rèn)識客觀世界中，由思維過程和腦力活動所表現(xiàn)出的綜合能力。荀子：所以知之在人者，謂之知，知有所合，謂之智。所以能之在人者，謂之能。能有所合，謂之能。笛卡爾：精神與肉體二元論。靈魂離開肉體人類大腦是如何實(shí)現(xiàn)智能的兩大難題之一：宇宙起源、人腦奧秘對人腦奧秘知之甚少對人腦奧秘知道什么結(jié)構(gòu)：1011-12量級的神經(jīng)元，分布并行功能：記憶、思維、觀察、分析等對智能的嚴(yán)格定義有待于人腦奧秘的揭示，進(jìn)一步認(rèn)識82.認(rèn)識智能的觀點(diǎn)（三種理論）1）思維理論:智能來源于思維活動，智能的核心是思維，人的一切知識都是思維的產(chǎn)物?？赏ㄟ^對思維規(guī)律和思維方法的研究，來揭示智能的本質(zhì)。2）知識閾值理論:

智能取決于知識的數(shù)量及其可運(yùn)用程度。一個系統(tǒng)所具有的可運(yùn)用知識越多，其智能就會越高。3）進(jìn)化理論:是美國MIT的Brooks在對人造機(jī)器蟲研究的基礎(chǔ)上提出來的。智能取決于感知和行為，取決于對外界復(fù)雜環(huán)境的適應(yīng)，智能不需要知識、不需要表示、不需要推理，智能可由逐步進(jìn)化來實(shí)現(xiàn)。93.智能包含的能力（四類）(1)感知能力通過感知器官感知外界的能力。是人類獲得外界信息的基本途徑，其處理方式有以下兩種：

感知--動作方式：對簡單、緊急信息感知--思維--動作方式：對復(fù)雜信息，三思而后行。(2)記憶和思維能力記憶：對感知到的外界信息和由思維產(chǎn)生的內(nèi)部知識的存儲過程思維：對已存儲信息或知識的本質(zhì)屬性、內(nèi)部知識的認(rèn)識過程思維方式：a.抽象思維（邏輯思維）：根據(jù)邏輯規(guī)則對信息和知識進(jìn)行處理的理性思維方式。例如，邏輯推理等b.形象思維（直感思維）：基于形象概念，根據(jù)感性形象認(rèn)識材料對客觀現(xiàn)象進(jìn)行處理的一種思維方式。例如，圖像、景物識別等c.靈感思維（頓悟思維）：是一種顯意識和潛意識相互作用的思維方式。例如，因靈感而頓時開竅.

10

(3)學(xué)習(xí)和自適應(yīng)能力學(xué)習(xí)：是一個具有特定目的的知識獲取過程是人的一種本能。不同人的學(xué)習(xí)方法、能力不同.自適應(yīng)：是一種通過自我調(diào)節(jié)適應(yīng)外界環(huán)境的過程是人的一種本能。不同人的適應(yīng)能力不同。（4）行為能力含義：是人們對感知到的外界信息作出動作反應(yīng)的能力。信息來源：由感知直接獲得的外界信息經(jīng)過思維加工后的信息。實(shí)現(xiàn)過程：通過大腦（脊髓）來控制由語言、表情、體姿等來實(shí)現(xiàn)。HowdoweclassifyresearchasAI?114.結(jié)論：對人工智能定義的理解綜合各種不同觀點(diǎn)，可從能力和學(xué)科兩個方面討論能力方面:人工智能就是用人工的方法在機(jī)器（計算機(jī)）上實(shí)現(xiàn)的智能，或稱機(jī)器智能學(xué)科方面:

是一門研究如何構(gòu)造智能機(jī)器或智能系統(tǒng)，以模擬、延伸和擴(kuò)展人類智能的學(xué)科?？鐚W(xué)科，管理是管理人的思想，行為。計算機(jī)，具有智能。121.1.2人工智能的研究目標(biāo)1）遠(yuǎn)期目標(biāo):揭示人類智能的根本機(jī)理，用智能機(jī)器去模擬、延伸和擴(kuò)展人類的智能涉及到腦科學(xué)、認(rèn)知科學(xué)、計算機(jī)科學(xué)、系統(tǒng)科學(xué)、控制論等多種學(xué)科，并依賴于它們的共同發(fā)展。2）近期目標(biāo):研究如何使現(xiàn)有的計算機(jī)更聰明，即使它能夠運(yùn)用知識去處理問題，能夠模擬人類的智能行為。3）相互關(guān)系:遠(yuǎn)期目標(biāo)為近期目標(biāo)指明了方向，近期目標(biāo)則為遠(yuǎn)期目標(biāo)奠定了理論和技術(shù)基礎(chǔ)。131.2AI的產(chǎn)生與發(fā)展

50多年來，人工智能走過了一條起伏和曲折的發(fā)展道路?；仡櫄v史，可以按照不同時期的主要特征，將其產(chǎn)生與發(fā)展過程分為5個階段。第一階段:孕育期（1956年以前）

第二階段:形成期（1956----1970年）

第三階段:知識應(yīng)用期（1970----80年代）

第四階段:從學(xué)派分離走向綜合（20世紀(jì)80年代末到本世紀(jì)初）

第五階段：智能科學(xué)技術(shù)學(xué)科興起(目前)14第一階段：孕育期（1956年以前)自遠(yuǎn)古以來，人類就有用機(jī)器代替人們腦力勞動的的幻想：公元前900多年我國有歌舞機(jī)器人流傳的記載；公元前850年古希臘有制造機(jī)器人幫助人們勞動的神話傳說a.亞里斯多德（Aristotle，公元前384—322）：古希臘偉大的哲學(xué)家和思想家，創(chuàng)立了演繹法。他提出的三段論至今仍然是演繹推理的最基本出發(fā)點(diǎn)。提出了邏輯學(xué)的范疇與命題。哈佛大學(xué)校訓(xùn)：與柏拉圖同在，與亞里斯多德同在。b.萊布尼茨(G.W.Leibnitz，1646——1716)：德國數(shù)學(xué)家和哲學(xué)家把形式邏輯符號化，奠定了數(shù)理邏輯的基礎(chǔ)

15c.莫克利(J.W.Mauchly，1907——1980)：美國數(shù)學(xué)家、電子數(shù)字計算機(jī)的先驅(qū)，與他的研究生?？颂?J.P.Eckert)合作，1946年研制成功了世界上第一臺通用電子計算機(jī).

d.麥克洛奇(W.McCulloch)和皮茲(W.Pitts)：美國神經(jīng)生理學(xué)家，于1943年建成了第一個神經(jīng)網(wǎng)絡(luò)模型(MP模型)。e.維納(N.Wiener，1874—1956)：美國著名數(shù)學(xué)家、控制論創(chuàng)始人。1948年創(chuàng)立控制論?？刂普撓蛉斯ぶ悄艿臐B透，形成了行為主義學(xué)派。f.圖靈實(shí)驗(yàn)：可見，在人工智能誕生之前，一些著名科學(xué)家就已經(jīng)創(chuàng)立了數(shù)理邏輯、神經(jīng)網(wǎng)絡(luò)模型和控制論，并發(fā)明了通用電子數(shù)字計算機(jī)。為人工智能的誕生準(zhǔn)備了必要思想、理論和物質(zhì)技術(shù)條件。16【圖靈簡介】：英國數(shù)學(xué)家、邏輯學(xué)家，他被視為計算機(jī)之父。1931年圖

靈進(jìn)入劍橋大學(xué)國王學(xué)院，畢業(yè)后到美國普林斯頓大學(xué)攻讀博士學(xué)位，二

戰(zhàn)爆發(fā)后回到劍橋，后曾協(xié)助軍方破解德國的著名密碼系統(tǒng)Enigma，幫助

盟軍取得了二戰(zhàn)的勝利。

1936年，圖靈向倫敦權(quán)威的數(shù)學(xué)雜志投了一篇論文，題為“論數(shù)字計算在決斷難題中的應(yīng)用”。在這篇開創(chuàng)性的論文中，圖靈給“可計算性”下了一個嚴(yán)格的數(shù)學(xué)定義，并提出著名的“圖靈機(jī)”(TuringMachine)的設(shè)想?！皥D靈機(jī)”不是一種具體的機(jī)器，而是一種思想模型，可制造一種十分簡單但運(yùn)算能力極強(qiáng)的計算裝置，用來計算所有能想象得到的可計算函數(shù)?！皥D靈機(jī)”與“馮·諾伊曼機(jī)”齊名，被永遠(yuǎn)載入計算機(jī)的發(fā)展史中。1950年10月，圖靈又發(fā)表了另一篇題為“機(jī)器能思考嗎”的論文，成為劃時代之作。也正是這篇文章，為圖靈贏得了“人工智能之父”的桂冠。

【圖靈獎】：了解世界計算機(jī)科學(xué)發(fā)展進(jìn)程的人也應(yīng)該知道，美國計算機(jī)學(xué)會（ACM）的年度“圖靈獎”，自從1966年設(shè)立以來，一直是世界計算機(jī)科學(xué)領(lǐng)域的最高榮譽(yù)，相當(dāng)于計算機(jī)科學(xué)界的諾貝爾獎。圖靈獎已經(jīng)被先后授予給了47位計算機(jī)科學(xué)界的杰出人物，其中包括關(guān)系數(shù)據(jù)庫理論的開創(chuàng)者EdgarCodd、程序語言和算法理論的知名科學(xué)家Dijkstra、UNIX操作系統(tǒng)的開創(chuàng)者DennisRitchie、面向?qū)ο蟪绦蛟O(shè)計理論的奠基人以及蘋果個人電腦基于鼠標(biāo)的GUI界面（也就是WINDOWS圖形界面的最原始來源）的首創(chuàng)者AlanKay、Fortran語言的設(shè)計者JohnBackus、IBM-RISC體系結(jié)構(gòu)的創(chuàng)立者JohnCocke等大名鼎鼎的計算機(jī)科學(xué)家。這個以圖靈的名字命名的大獎，代表著幾十年來世界計算機(jī)科學(xué)的重大進(jìn)步和創(chuàng)新，代表著計算機(jī)科學(xué)和相關(guān)技術(shù)產(chǎn)業(yè)的一次次質(zhì)的飛躍，同時，也代表著計算機(jī)科學(xué)界對圖靈的崇高敬意。

17圖靈之死與蘋果1951年，圖靈以他杰出的貢獻(xiàn)被當(dāng)選為英國皇家學(xué)會會員。就在他事業(yè)步入輝煌之際，災(zāi)難降臨了。1952年，圖靈遭到警方拘捕，原因是他是一個同性戀者。1952年3月31日，圖靈更因?yàn)楹吐鼜厮固禺?dāng)?shù)匾晃磺嗄暧腥?，被警方逮捕。在法庭上，圖靈既不否認(rèn)，也不為自己辨解。在莊嚴(yán)的法庭上，他鄭重其事地告訴人們：他的行為沒有錯，結(jié)果被判有罪。在入獄和治療兩者中間，圖靈選擇了注射激素，來治療所謂的“性欲倒錯”。此后圖靈開始研究生物學(xué)、化學(xué)，還和一位心理醫(yī)生有很深的交往。那時，他的脾氣已變得躁怒不安，性格更為陰沉怪僻。1953年3月，他因?yàn)榻哟^一位被英國警方注意的挪威客人，成為警方的目標(biāo)，甚至去希臘度假時也被跟蹤。1954年6月8日，圖靈42歲，正逢進(jìn)入他生命中最輝煌的創(chuàng)造頂峰。一天早晨，女管家走進(jìn)他的臥室，發(fā)現(xiàn)臺燈還亮著，床頭上還有個蘋果，只咬了一小半，圖靈沉睡在床上，一切都和往常一樣。但這一次，圖靈是永遠(yuǎn)地睡著了，不會再醒來……經(jīng)過解剖，法醫(yī)斷定是劇毒氰化物致死，那個蘋果是在氰化物溶液中浸泡過的。圖靈的母親則說他是在做化學(xué)實(shí)驗(yàn)時，不小心沾上的，她的"艾倫"從小就有咬指甲的習(xí)慣。但外界的說法是服毒自殺，一代天才就這樣走完了人生。蘋果電腦公司以那個咬了一口的蘋果作為其商標(biāo)圖案，就是為紀(jì)念這位偉大的人工智能領(lǐng)域的先驅(qū)者——圖靈。18圖靈的貢獻(xiàn)：計算機(jī)如果通過圖靈測試，需要具有下面的能力1.自然語言處理實(shí)現(xiàn)用自然語言與計算機(jī)交流；2.知識表示存儲它知道的知識(聽、看的信息）；3.自動推理根據(jù)存儲的信息回答問題，并推理出新的結(jié)論4.機(jī)器學(xué)習(xí)適應(yīng)新的環(huán)境，并能檢測和推斷新的模式；拓展：4.計算機(jī)視覺感知對象5.機(jī)器人技術(shù)可以操縱和移動對象上述包括人工智能的大部分內(nèi)容問題：符號問題求解，沒有測試感知技能沒有實(shí)現(xiàn)手工技巧所需要的能力19第二階段：形成期（1956--1970年）a.重要會議：AI誕生于一次歷史性的聚會時間：1956年夏季地點(diǎn)：達(dá)特莫斯(Dartmouth)大學(xué)目的：為使計算機(jī)變得更“聰明”,或者說使計算機(jī)具有智能發(fā)起人：麥卡錫(J.McCarthy），（圖）Dartmouth的年輕數(shù)學(xué)家、計算機(jī)專家，后為MIT教授

明斯基(M.L.Minsky），哈佛大學(xué)數(shù)學(xué)家、神經(jīng)學(xué)家，后為MIT教授（圖）

洛切斯特(N.Lochester)，IBM公司信息中心負(fù)責(zé)人香農(nóng)(C.E.Shannon)，貝爾實(shí)驗(yàn)室信息部數(shù)學(xué)研究員20

McCarthy在此次會議上提議正式使用：ArtificialIntelligence（簡稱AI），標(biāo)志著“人工智能”作為一門獨(dú)立學(xué)科正式誕生。AI的誕生地：美國Boston。上圖為橫穿波士頓市區(qū)的CharlesRiver21位于波士頓的MIT已成為美國四大AI名校之一圖中為MIT的標(biāo)志性建筑22參加人：（共10人）時間：兩個月

莫爾(T.more)、塞繆爾(A.L.Samuel)：IBM公司塞爾夫里奇(O.Selfridge)：MIT麻省理工學(xué)院紐厄爾(A.Newell)圖：蘭德(RAND)公司西蒙(H.A.Simon)圖：卡內(nèi)基(Carnagie)工科大學(xué)會議結(jié)果：

由麥卡錫提議正式采用了“ArtificialIntelligence”這一術(shù)語

b.IBM工程小組1956年，塞繆爾在IBM704計算機(jī)上研制成功了具有自學(xué)習(xí)、自組織和自適應(yīng)能力的西洋跳棋程序。這個程序可以從棋譜中學(xué)習(xí)，也可以在下棋過程中積累經(jīng)驗(yàn)、提高棋藝。通過不斷學(xué)習(xí)，該程序1959年擊敗了塞繆爾本人，1962年又擊敗了一個州的冠軍。23

赫伯特·亞歷山大·西蒙（HerbertAlexanderSimon，1916年6月15日－2001年2月9日），美國心理學(xué)家，卡內(nèi)基梅隆大學(xué)知名教授，研究領(lǐng)域涉及認(rèn)知心理學(xué)、計算機(jī)科學(xué)、公共行政、經(jīng)濟(jì)學(xué)、管理學(xué)和科學(xué)哲學(xué)等多個方向。

研究領(lǐng)域：西蒙學(xué)識廣博，是現(xiàn)今很多重要學(xué)術(shù)領(lǐng)域的創(chuàng)始人之一，如人工智能、信息處理、決策制定、問題解決、注意力經(jīng)濟(jì)、組織行為學(xué)、復(fù)雜系統(tǒng)等。他創(chuàng)造了術(shù)語“有限理性”（Boundedrationality）和“滿意度”（satisficing），也是第一個分析復(fù)雜性架構(gòu)（architectureofcomplexity）的人。

獲獎：西蒙因其貢獻(xiàn)和影響在他晚年獲得了很多頂級榮譽(yù)，如：1975年的圖靈獎、1978年的諾貝爾經(jīng)濟(jì)獎、1986年的美國國家科學(xué)獎?wù)潞?993年美國心理協(xié)會的終身成就獎。24

1949年西蒙應(yīng)邀來到卡內(nèi)基—梅隆大學(xué)，先是任行政學(xué)與心理學(xué)教授（1949～1955），后來任計算機(jī)科學(xué)與心理學(xué)教授終生。西蒙作為該大學(xué)工業(yè)管理研究生院的創(chuàng)辦人之一，開創(chuàng)了組織行為和管理科學(xué)兩大學(xué)術(shù)領(lǐng)域的研究，承擔(dān)了組織理論家、管理科學(xué)家和商學(xué)院行政管理者的工作，他指導(dǎo)并幫助該研究生院成為美國最好的商學(xué)院之一。西蒙不僅執(zhí)教于著名大學(xué)，也活躍于企業(yè)界、行政機(jī)構(gòu)及多種顧問公司。他對管理學(xué)上組織理論的研究有獨(dú)特的見地，不但是專業(yè)研究的先鋒，更是行為科學(xué)的代表性學(xué)者。西蒙的博學(xué)足以讓世人折服，他獲得過9個博士頭銜：1943年的加利福尼亞大學(xué)哲學(xué)博士學(xué)位、1963年凱斯工學(xué)院科學(xué)博士學(xué)位、1963年耶魯大學(xué)科學(xué)博士學(xué)位、1963年法學(xué)博士學(xué)位、1968年瑞典倫德大學(xué)哲學(xué)博士學(xué)位、1970年麥吉爾大學(xué)法學(xué)博士、1973年鹿特丹伊拉斯莫斯大學(xué)經(jīng)濟(jì)學(xué)博士、1978年米之根大學(xué)法學(xué)博士、1979年匹茨堡大學(xué)法學(xué)博士。瑞典皇家科學(xué)院總結(jié)性地指出：“就經(jīng)濟(jì)學(xué)最廣泛的意義上來說，西蒙首先是一名經(jīng)濟(jì)學(xué)家，他的名字主要是與經(jīng)濟(jì)組織中的結(jié)構(gòu)和決策這一相當(dāng)新的經(jīng)濟(jì)研究領(lǐng)域聯(lián)系在一起的?！惫芾韺W(xué)大師西蒙與中國的關(guān)系十分密切，他先后來中國訪問交流達(dá)10次之多。除了他的母國以外，西蒙在中國呆過的時間是最長的。他同中國的多個大學(xué)和研究機(jī)構(gòu)有著多方面的學(xué)術(shù)合作。學(xué)界對西蒙有著業(yè)余外交家之稱，而這位業(yè)余外交家的主要對象，就是中國。西蒙一向致力于中美學(xué)術(shù)交流的工作。自1980年起，他一直是中美學(xué)術(shù)交流委員會成員，并于1983年至1987年擔(dān)任這個委員會的主席。1985年，他被聘為中國科學(xué)院心理研究所名譽(yù)研究員。此外，他還是北京大學(xué)、天津大學(xué)、中國科學(xué)院管理學(xué)院等單位的名譽(yù)教授。1995年，西蒙當(dāng)選中國科學(xué)院外籍院士。

25

c.心理學(xué)小組1957年，紐厄爾、肖(J.Shaw)和西蒙等人的心理學(xué)小組研制了一個稱為邏輯理論機(jī)(LogicTheoryMachine，簡稱LT)的數(shù)學(xué)定理證明程序。1960年研制了通用問題求解(GeneralProblemSolving)程序。該程序當(dāng)時可以解決11種不同類型的問題，如不定積分、三角函數(shù)、代數(shù)方程、猴子摘香蕉、河內(nèi)梵塔、人—羊過河等。

d.MIT小組

1958年，麥卡西建立了行動規(guī)劃咨詢系統(tǒng)。1960年，麥卡西又研制了人工智能語言LISP。1961年，明斯基發(fā)表了“走向人工智能的步驟”的論些文，推動了人工智能的發(fā)展。

e.其他方面1965年，魯賓遜(J.A.Robinson)提出了歸結(jié)（消解）原理。

1965年，費(fèi)根鮑姆(E.A.Feigenbaum)開始研究化學(xué)專家系統(tǒng)DENDRAL26

第三階段：知識應(yīng)用期（1971--80年代末）1.曲折階段(失敗)：a.60年代初，西蒙預(yù)言：10年內(nèi)計算機(jī)將成為世界冠軍、將證明一個未發(fā)現(xiàn)的數(shù)學(xué)定理、將能譜寫出具有優(yōu)秀作曲家水平的樂曲、大多數(shù)心理學(xué)理論將在計算機(jī)上形成。

挫折和教訓(xùn)

b.在博弈方面，塞繆爾的下棋程序在與世界冠軍對弈時，5局?jǐn)×?局。

c.在定理證明方面，發(fā)現(xiàn)魯賓遜歸結(jié)法的能力有限。當(dāng)用歸結(jié)原理證明兩個連續(xù)函數(shù)之和還是連續(xù)函數(shù)時，推了10萬步也沒證出結(jié)果。

d.在問題求解方面，對于不良結(jié)構(gòu)，會產(chǎn)生組合爆炸問題。

27

e.在機(jī)器翻譯方面，發(fā)現(xiàn)并不那么簡單，甚至?xí)[出笑話。例如，把“心有余而力不足”的英語句子翻譯成俄語，再翻譯回來時竟變成了“酒是好的，肉變質(zhì)了”f.在神經(jīng)生理學(xué)方面，研究發(fā)現(xiàn)人腦有1011-12以上的神經(jīng)元，在現(xiàn)有技術(shù)條件下用機(jī)器從結(jié)構(gòu)上模擬人腦是根本不可能的。g.在其它方面，人工智能也遇到了不少問題。在英國，劍橋大學(xué)的詹姆教授指責(zé)“人工智能研究不是騙局，也是庸人自擾”。從此，形勢急轉(zhuǎn)直下，在全世界范圍內(nèi)人工智能研究陷入困境、落入低谷。

282.以知識為中心的研究：

專家系統(tǒng):實(shí)現(xiàn)了人工智能從理論研究走向?qū)嶋H應(yīng)用，從一般思維規(guī)律探討走向?qū)ｉT知識運(yùn)用的重大突破，是AI發(fā)展史上的一次重要轉(zhuǎn)折。

1972年，費(fèi)根鮑姆（專家系統(tǒng)之父）開始研究MYCIN專家系統(tǒng)，并于1976年研制成功。從應(yīng)用角度看，它能協(xié)助內(nèi)科醫(yī)生診斷細(xì)菌感染疾病，并提供最佳處方。從技術(shù)角度看，他解決了知識表示、不精確推理、搜索策略、人機(jī)聯(lián)系、知識獲取及專家系統(tǒng)基本結(jié)構(gòu)等一系列重大技術(shù)問題。

1976年，斯坦福大學(xué)的杜達(dá)(R.D.Duda)等人開始研制地質(zhì)勘探專家系統(tǒng)PROSPECTOR這一時期，與專家系統(tǒng)同時發(fā)展的重要領(lǐng)域還有計算機(jī)視覺和機(jī)器人，自然語言理解與機(jī)器翻譯等。新的問題：

專家系統(tǒng)本身所存在的應(yīng)用領(lǐng)域狹窄、缺乏常識性知識、知識獲取困難、推理方法單一、沒有分布式功能、不能訪問現(xiàn)存數(shù)據(jù)庫等問題被逐漸暴露出來。

29人工智能研究形成了三大學(xué)派：隨著人工神經(jīng)網(wǎng)絡(luò)的再度興起和布魯克（Brooks）的機(jī)器蟲的出現(xiàn)，人工智能研究形成了三大學(xué)派。

a.符號主義學(xué)派

b.連接主義學(xué)派

c.行為主義學(xué)派

綜合：三大學(xué)派的綜合集成隨著研究和應(yīng)用的深入，人們又逐步認(rèn)識到，三個學(xué)派各有所長，各有所短，應(yīng)相互結(jié)合、取長補(bǔ)短，綜合集成。第四階段：從學(xué)派分立到綜合集成（80年始）30AI研究的不同學(xué)派

1.符號主義學(xué)派（邏輯主義、心理學(xué)派）主要觀點(diǎn)：AI起源于數(shù)理邏輯，人類認(rèn)知的基元是符號，認(rèn)知過程是符號表示上的一種運(yùn)算代表性成果：厄爾和西蒙等人研制的稱為邏輯理論機(jī)的數(shù)學(xué)定理證明程序LT

代表人物：紐厄爾、肖、西蒙和尼爾遜(Nilsson)等

2.連接主義學(xué)派（仿生學(xué)派或心理學(xué)派）主要觀點(diǎn)：AI起源于仿生學(xué)，特別是人腦模型，人類認(rèn)知的基元是神經(jīng)元，認(rèn)知過程是神經(jīng)元的連接活動過程代表性成果：由麥克洛奇和皮茲創(chuàng)立的腦模型，即MP模型

代表人物：麥克洛奇和皮茲3.行為主義學(xué)派（進(jìn)化主義、控制論學(xué)派）主要觀點(diǎn)：AI起源于控制論，智能取決于感知和行為，取決于對外界復(fù)雜環(huán)境的適應(yīng)，而不是推理。代表性成果：Brooks教授研制的機(jī)器蟲代表人物：Brooks教授31三大學(xué)派特點(diǎn)：符號主義:智能的基礎(chǔ)是知識，其核心是知識表示和知識推理；知識可用符號表示，也可用符號進(jìn)行推理，因而可以建立基于知識的人類智能和機(jī)器智能的統(tǒng)一的理論體系。連接主義:思維的基元是神經(jīng)元，而不是符號；思維過程是神經(jīng)元的聯(lián)結(jié)活動過程，而不是符號運(yùn)算過程；反對符號主義關(guān)于物理符號系統(tǒng)的假設(shè)。

行為主義智能取決于感知和行動，提出了智能行為的“感知—動作”模型；智能不需要知識、不需要表示、不需要推理；人工智能可以像人類智能那樣逐步進(jìn)化三大學(xué)派實(shí)現(xiàn)的功能符號主義功能模擬:構(gòu)造能夠模擬大腦功能的智能系統(tǒng)。連接主義結(jié)構(gòu)模擬:構(gòu)造模擬大腦結(jié)構(gòu)的神經(jīng)網(wǎng)絡(luò)系統(tǒng)。行為主義行為模擬:構(gòu)造具有進(jìn)化能力的智能系統(tǒng)。32第五階段：智能科學(xué)技術(shù)的興起（21紀(jì)初）目前，一個以人工智能為核心，以自然智能、人工智能、集成智能為一體的新的智能科學(xué)技術(shù)學(xué)科正在逐步興起，并引起了人們的極大關(guān)注。該學(xué)科研究的主要特征包括以下幾個方面：(1)由對人工智能的單一研究走向以自然智能、人工智能、集成智能為一體的協(xié)同研究；(2)由人工智能學(xué)科的獨(dú)立研究走向重視與腦科學(xué)、認(rèn)知科學(xué)、等學(xué)科的交叉研究；(3)由多個不同學(xué)派的獨(dú)立研究走向多學(xué)派的綜合研究；(4)由對個體、集中智能的研究走向?qū)θ后w、分布智能的研究。

33AI成功的標(biāo)志：IBM的深藍(lán)和小深“深藍(lán)”對弈情況：

時間：北京時間1997年5月12日凌晨4點(diǎn)50分對手：IBM的“深藍(lán)”超級計算機(jī)國際象棋世界冠軍卡斯派羅夫結(jié)局：2勝1負(fù)3平，總比分3.5:2.5，“深藍(lán)”獲勝技術(shù)指標(biāo)32個CPU，每個CPU有12個協(xié)處理器，每個CPU有256M內(nèi)存，每個CPU的處理速度為200萬步/秒。對弈的實(shí)質(zhì)機(jī)器智能與人類智能的較量“小深”對弈情況：

時間：北京時間2003年1月26日至2月7日對手：比“深藍(lán)”功能強(qiáng)大的“小深”超級計算機(jī)國際象棋世界冠軍卡斯派羅夫結(jié)局：1勝1負(fù)4平，平局啟示：計算機(jī)可以由智能；計算機(jī)棋手要完全戰(zhàn)勝人類象棋大師并非易事。341.3AI研究的基本內(nèi)容人工智能的學(xué)科位置與腦科學(xué)和認(rèn)知科學(xué)的交叉研究智能模擬的方法和技術(shù)研究351.3.1AI學(xué)科位置AI是一門新興的邊緣學(xué)科，是自然科學(xué)與社會科學(xué)交叉學(xué)科AI的交叉包括：邏輯、思維、生理、心理、計算機(jī)、電子、語言、自動化、