




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領
文檔簡介
第一講計算智能導論第一頁,共一百九十頁,編輯于2023年,星期四計算主義
隨著數(shù)學和計算機技術(shù)的進展,計算的觀念越來越顯示其在各個領域的威力,從計算的角度審視世界,也已經(jīng)成為我們在數(shù)字化時代生存的一種特殊的思維方式,主張在還原論哲學基礎上建立計算主義,認為從物理世界、生命過程直到人類智能都是算法可計算的(Computable),甚至整個宇宙完全是由算法(Algorithm)支配的。第二頁,共一百九十頁,編輯于2023年,星期四1997年5月11日北京時間早晨4時50分,一臺名叫“深藍”的超級電腦在棋盤C4處落下最后一顆棋子,全世界都聽到了震撼世紀的叫殺聲──“將車”!這場舉世矚目的“人機大戰(zhàn)”,終于以機器獲勝的結(jié)局降下了幃幕。(卡斯帕羅夫)“深藍”是一臺智能電腦,是人工智能的杰作。新聞媒體以挑釁性的標題不斷地發(fā)問:電腦戰(zhàn)勝是一個人,還是整個人類的智能?連棋王都認了輸,下一次人類還將輸?shù)羰裁??智慧輸?shù)袅耍祟愡€剩些什么?于是,人工智能又一次成為萬眾關注的焦點,成為電腦科學界引以自豪的學科。第三頁,共一百九十頁,編輯于2023年,星期四“深藍”的技術(shù)指標:
32個CPU每個CPU有16個協(xié)處理器每個CPU有256M內(nèi)存每個CPU的處理速度為200萬步/秒每秒行棋速度:卡斯帕羅夫2步,“深藍”2億步。第四頁,共一百九十頁,編輯于2023年,星期四
人工智能(AI)伴隨著電腦誕生,在風風雨雨中走過了半個多世紀的艱難歷程,已但經(jīng)是枝繁葉茂、郁郁蔥蔥!第五頁,共一百九十頁,編輯于2023年,星期四人工智能的發(fā)展人工智能的萌芽(56年以前)人工智能的誕生(56-61年)人工智能的發(fā)展(61年后)第六頁,共一百九十頁,編輯于2023年,星期四人工智能的萌芽階段亞里斯多德(Aristotle384-322BC),主要貢獻為形而上學(metaphysics)和邏輯學兩方面的思想。亞氏在邏輯主要成就包括主謂命題(statementinsubject-predicateform)及關于此類命題的邏輯推理方法,特別是三段論證(syllogism)。所謂「命題」就是真(true)或假(false)的句子,例如「蘇格拉底是人」,這是真的命題;至於問句「我的書在那里?」就不是命題了,它并沒有真假的意義可言。
第七頁,共一百九十頁,編輯于2023年,星期四亞里斯多德與邏輯、推理邏輯只討論命題,因它有真假可言。亞氏認為命題基本是由主詞(subject)與謂詞(predicate)構(gòu)成的,主詞是命題所描述的事物或主題,謂詞則是描述主詞的詞語。亞氏跟著提出四種比較復雜的主謂命題,它們都具有以下結(jié)構(gòu):量詞─主詞─系詞─謂詞。這里我們以符號S及P分別表示主詞及謂詞。系詞有兩種:「是」或「不是」;量詞亦有兩種:「所有」(all)或「有」(some)。
第八頁,共一百九十頁,編輯于2023年,星期四亞里斯多德與邏輯、推理(A)所有S是P(或凡S是P),例如「凡人是動物」;(B)凡S不是P,例如「凡貓不是狗」;(C)有S是P,例如「有花是白的」;(D)有S不是P,如有花不是白的。
所謂「邏輯推論」,即指由前提推導出結(jié)論的正確(valid)的方法,在這種正確推論中,若前提為真,則結(jié)論亦必然為真。
第九頁,共一百九十頁,編輯于2023年,星期四亞里斯多德與邏輯、推理關于推論,亞氏特別討論三段論證,這是由兩個(主謂命題)前提推出(主謂式)結(jié)論的方法。例如:(i)凡孔子的后代是人(ii)凡人皆會死,;因此凡孔子的后代會死。若寫成普遍的形式,則是:(i)凡S是M;(ii)凡M是P,;因此凡S是P。這里(i)及(ii)是兩個前提,若這兩個前提為真,則以上推出的結(jié)論(凡S是P)亦必然地真,因此這個三段論證是正確的。
第十頁,共一百九十頁,編輯于2023年,星期四2.歸納法Bacon(培根,1561-1626)在《新工具》中提出歸納法,提出“知識就是力量”,他十分重視科學實驗,認為只有經(jīng)過實驗才能獲得真正的知識。第十一頁,共一百九十頁,編輯于2023年,星期四3.Turing圖靈與人工智能艾倫·麥席森·圖靈(Turing,1912年6月23日-1954年6月7日),英國數(shù)學家。以“紙上下棋機”率先探討了下棋與機器智能的聯(lián)系,他還是舉世公認的“人工智能之父”。3歲那年,他進行了在科學實驗方面的首次嘗試──把玩具木頭人的胳膊掰下來種植到花園里,想讓它們長成更多的木頭人。8歲時,圖靈嘗試著寫了一部科學著作,題名《關于一種顯微鏡》。第十二頁,共一百九十頁,編輯于2023年,星期四Turing圖靈與人工智能1937年,倫敦權(quán)威的數(shù)學雜志又收到圖靈一篇論文《論可計算數(shù)及其在判定問題中的應用》,作為闡明現(xiàn)代電腦原理的開山之作,被永遠載入了計算機的發(fā)展史冊。這篇論文原本是為了解決一個基礎性的數(shù)學問題:是否只要給人以足夠的時間演算,數(shù)學函數(shù)都能夠通過有限次機械步驟求得解答?傳統(tǒng)數(shù)學家當然只會想到用公式推導證明它是否成立,可是圖靈獨辟蹊徑地想出了一臺冥冥之中的機器。第十三頁,共一百九十頁,編輯于2023年,星期四圖靈想象的機器說起來很簡單:該計算機使用一條無限長度的紙帶,紙帶被劃分成許多方格,有的方格被畫上斜線,代表“1”;有的沒有畫任何線條,代表“0”。該計算機有一個讀寫頭部件,可以從帶子上讀出信息,也可以往空方格里寫下信息。該計算機僅有的功能是:把紙帶向右移動一格,然后把“1”變成“0”,或者相反把“0”變成“1”。第十四頁,共一百九十頁,編輯于2023年,星期四第二次世界大戰(zhàn)期間,圖靈應征入伍,在戰(zhàn)時英國情報中心“布雷契萊莊園”(Bletchiy)從事破譯德軍密碼的工作,與戰(zhàn)友們一起制作了第一臺密碼破譯機。在圖靈理論指導下,這個“莊園”后來還研制出破譯密碼的專用電子管計算機“巨人”(Colossus),在盟軍諾曼底登陸等戰(zhàn)役中立下了豐功偉績。第十五頁,共一百九十頁,編輯于2023年,星期四1945年,脫下軍裝的圖靈,帶著大英帝國授予的最高榮譽勛章,被錄用為泰丁頓國家物理研究所高級研究員。由于有了布雷契萊的實踐,他提交了一份“自動計算機”的設計方案,領導一批優(yōu)秀的電子工程師,著手制造一種名叫ACE的電腦。1950年,ACE電腦樣機公開表演,被認為是當時世界上最快最強有力的電子計算機之一。第十六頁,共一百九十頁,編輯于2023年,星期四Turing圖靈與人工智能1950年,圖靈來到曼徹斯特大學任教,并被指定為該大學自動計算機項目的負責人。就在這年10月,他的又一篇劃時代論文《計算機與智能》發(fā)表。這篇文章后來被改名為《機器能思維嗎?》
Canamachinethink?第十七頁,共一百九十頁,編輯于2023年,星期四圖靈試驗試圖通過讓機器模仿人回答某些問題,判斷它是否具備智能。圖靈試驗采用“問”與“答”模式,即觀察者通過控制打字機向兩個試驗對象通話,其中一個是人,另一個是機器。要求觀察者不斷提出各種問題,從而辨別回答者是人還是機器。圖靈指出:“如果機器在某些現(xiàn)實的條件下,能夠非常好地模仿人回答問題,以至提問者在相當長時間里誤認它不是機器,那么機器就可以被認為是能夠思維的?!睆谋砻嫔峡?,要使機器回答按一定范圍提出的問題似乎沒有什么困難,可以通過編制特殊的程序來實現(xiàn)。然而,如果提問者并不遵循常規(guī)標準,編制回答的程序是極其困難的事情。第十八頁,共一百九十頁,編輯于2023年,星期四圖靈預測,2000年之前計算機有30%的概率蒙騙一個普通人達5分鐘。然而,AI研究者相信研究智能的根本原理遠比復制智能更重要。第十九頁,共一百九十頁,編輯于2023年,星期四圖靈測試對計算機的要求自然語言處理知識表示自動推理機器學習完全圖靈測試計算機視覺機器人技術(shù)第二十頁,共一百九十頁,編輯于2023年,星期四圖靈還為這項試驗親自擬定了幾個示范性問:問:請給我寫出有關“第四號橋”主題的十四行詩。答:不要問我這道題,我從來不會寫詩。問:34957加70764等于多少?答:(停30秒后)105721問:你會下國際象棋嗎?答:是的。問:我在我的K1處有棋子K;你僅在K6處有棋子K,在
R1處有棋子R?,F(xiàn)在輪到你走,你應該下那步棋?答:(停15秒鐘后)棋子R走到R8處,將軍!第二十一頁,共一百九十頁,編輯于2023年,星期四圖靈測試從表面上看,要使機器回答按一定范圍提出的問題似乎沒有什么困難,可以通過編制特殊的程序來實現(xiàn)。然而,如果提問者并不遵循常規(guī)標準,編制回答的程序是極其困難的事情。例如,提問與回答呈現(xiàn)出下列狀況:
第二十二頁,共一百九十頁,編輯于2023年,星期四圖靈試驗問:你會下國際象棋嗎?答:是的。問:你會下國際象棋嗎?答:是的。問:請再次回答,你會下國際象棋嗎?答:是的。你多半會想到,面前的這位是一部笨機器。第二十三頁,共一百九十頁,編輯于2023年,星期四圖靈試驗問:你會下國際象棋嗎?答:是的。問:你會下國際象棋嗎?答:是的,我不是已經(jīng)說過了嗎?問:請再次回答,你會下國際象棋嗎?答:你煩不煩,干嘛老提同樣的問題。第二十四頁,共一百九十頁,編輯于2023年,星期四圖靈試驗
上述兩種對話的區(qū)別在于,第一種可明顯地感到回答者是從知識庫里提取簡單的答案,第二種則具有分析綜合的能力,回答者知道觀察者在反復提出同樣的問題?!皥D靈試驗”沒有規(guī)定問題的范圍和提問的標準,如果想要制造出能通過試驗的機器,以我們現(xiàn)在的技術(shù)水平,必須在電腦中儲存人類所有可以想到的問題,儲存對這些問題的所有合乎常理的回答,并且還需要理智地作出選擇。第二十五頁,共一百九十頁,編輯于2023年,星期四圖靈預言
圖靈曾預言,隨著電腦科學和機器智能的發(fā)展,本世紀末將會出現(xiàn)這樣的機器。在這點上,圖靈也過于樂觀。但是,“圖靈試驗”大膽地提出“機器思維”的概念,為人工智能確定了奮斗的目標,并指明了前進的方向。遺憾的是,1954年6月8,圖靈英年早逝!
第二十六頁,共一百九十頁,編輯于2023年,星期四圖靈獎
圖林開創(chuàng)了計算機科學的重要分支──人工智能,雖然他當時并沒有明確使用這個術(shù)語。把“圖林獎”獲獎者作一統(tǒng)計后就會發(fā)現(xiàn),許多電腦科學家恰好是在人工智能領域作出的杰出貢獻。例如,1969年“圖林獎”獲得者是哈佛大學的明斯基(M.Minsky);1971年“圖林獎”獲得者是達特莫斯大學的麥卡錫(J.McCarthy);1975年“圖林獎”則由卡內(nèi)基—梅隆大學的紐厄爾(A.Newell)和赫伯特·西蒙(H.Simon)共同獲得。
第二十七頁,共一百九十頁,編輯于2023年,星期四4.人工智能的物質(zhì)基礎:計算機二戰(zhàn)期間,美國軍方為了解決計算大量軍用數(shù)據(jù)的難題,成立了由賓夕法尼亞大學莫奇利和??颂仡I導的研究小組,開始研制世界上第一臺計算機。經(jīng)過三年緊張的工作,第一臺電子計算機終于在1946年2月14日問世了,它由17468個電子管、6萬個電阻器、1萬個電容器和6千個開關組成,重達30噸,占地160平方米,耗電174千瓦,耗資45萬美元。這臺計算機每秒只能運行5千次加法運算,稱為“埃尼阿克”即ENIAC(電子數(shù)字積分計算機)。第二十八頁,共一百九十頁,編輯于2023年,星期四人工智能的物質(zhì)基礎Mauchly和Eckert等研制成功ENIAC電子數(shù)字計算機,為人工智能研究奠定物質(zhì)基礎。缺點:(1)沒有存儲器;(2)它用布線接板進行控制,甚至要搭接幾天,計算速度也就被這一工作抵消了.埃克特(右)和莫克利(左)第二十九頁,共一百九十頁,編輯于2023年,星期四數(shù)學奇才、計算機之父——馮·諾依曼馮·諾依曼5、VonNeumann提出馮?諾依曼計算機模型。馮·諾依曼
運算器輸出設備控制器輸入設備存儲器指令流控制命令數(shù)據(jù)流(指令和數(shù)據(jù))第三十頁,共一百九十頁,編輯于2023年,星期四熟悉計算機發(fā)展歷史的人大都知道,美國科學家馮·諾依曼被譽為“計算機之父”,他是本世紀最偉大的發(fā)明家之一。數(shù)學史界卻同樣堅持認為,馮·諾依曼是本世紀最偉大的數(shù)學家之一,他在遍歷理論、拓撲群理論等方面作出了開創(chuàng)性的工作,算子代數(shù)甚至被命名為“馮·諾依曼代數(shù)”。第三十一頁,共一百九十頁,編輯于2023年,星期四物理學家說,馮·諾依曼在30年代撰寫的《量子力學的數(shù)學基礎》已經(jīng)被證明對原子物理學的發(fā)展有極其重要的價值。而經(jīng)濟學家則反復強調(diào),馮·諾依曼建立的經(jīng)濟增長橫型體系,特別是40年代出版的著作《博弈論和經(jīng)濟行為》,使他在經(jīng)濟學和決策科學領域豎起了一塊豐碑。第三十二頁,共一百九十頁,編輯于2023年,星期四1931年匈牙利首都布達佩斯。身為猶太銀行家的父親在報紙上刊登啟事,要為他11歲的孩子招聘家庭教師,聘金超過常規(guī)10倍。布達佩斯人才濟濟,可一個多月過去,居然沒有一人前往應聘。因為這個城市里,誰都聽說過,銀行家的長子馮·諾依曼聰慧過人,3歲就能背誦父親帳本上的所有數(shù)字,6歲能夠心算8位數(shù)除8位數(shù)的復雜算術(shù)題,8歲學會了微積分。第三十三頁,共一百九十頁,編輯于2023年,星期四父親無可奈何,只好把馮·諾依曼送進一所正規(guī)學校就讀。不到一個學期,他班上的數(shù)學老師走進家門,告訴銀行家自己的數(shù)學水平已遠不能滿足馮·諾依曼的需要。“假如不給創(chuàng)造這孩子深造的機會,將會耽誤他的前途,”老師認真地說道,“我可以將他推薦給一位數(shù)學教授,您看如何?”銀行家一聽大喜過望,于是馮·諾依曼一面在學校跟班讀書,一面由布達佩斯大學教授為他“開小灶”。第三十四頁,共一百九十頁,編輯于2023年,星期四
然而,這種狀況也沒能維持幾年,勤奮好學的中學生很快又超過了大學教授,他居然把學習的觸角伸進了當時最新數(shù)學分支——集合論和泛函分析,同時還閱讀了大量歷史和文學方面的書籍,并且學會了七種外語。畢業(yè)前夕,馮·諾依曼與數(shù)學教授聯(lián)名發(fā)表了他第一篇數(shù)學論文,那一年,他還不到17歲。第三十五頁,共一百九十頁,編輯于2023年,星期四
考大學前夕,匈牙利政局動蕩,馮·諾依曼便浪跡歐洲各地,在柏林和瑞士一些著名的大學聽課。22歲時,他獲瑞士蘇黎士聯(lián)邦工業(yè)大學化學工程師文憑。一年之后,輕而易舉摘取布達佩斯大學數(shù)學博士學位。在柏林當了幾年無薪講師后,他轉(zhuǎn)而攻向物理學,為量子力學研究數(shù)學模型,又使自己在理論物理學領域占據(jù)了突出的地位。風華正茂的馮·諾依曼,靠著頑強的學習毅力,在科學殿堂里“橫掃千軍如卷席”,成為橫跨“數(shù)、理、化”各門學科的超級全才。第三十六頁,共一百九十頁,編輯于2023年,星期四1928年,美國數(shù)學泰斗、普林斯頓高級研究院維伯倫教授(O.Veblen)廣羅天下之英才,一封燙金的大紅聘書,寄給了柏林大學這位無薪講師,請他去美國講授“量子力學理論課”。馮·諾依曼預料到未來科學的發(fā)展中心即將西移,欣然同意赴美國任教。1930年,27歲的馮·諾依曼被提升為教授;1933年,他又與愛因斯坦一起,被聘為普林斯頓高等研究院第一批終身教授,而且是6名大師中最年輕的一名。第三十七頁,共一百九十頁,編輯于2023年,星期四1944年戈德斯坦來到阿貝丁車站,等候去費城的火車,突然看見前面不遠處,有個熟悉的身影向他走過來。來者正是聞名世界的大數(shù)學家馮·諾依曼。天賜良機,戈德斯坦感到絕不能放過這次偶然的邂逅,他把早已埋藏在心中的幾個數(shù)學難題,一古腦兒倒出來,向數(shù)學大師討教。數(shù)學家和藹可親,沒有一點架子,耐心地為戈德斯坦排憂解難。聽著聽著,馮·諾依曼不覺流露出吃驚的神色,敏銳地從數(shù)學問題里,感到眼前這位青年身邊正發(fā)生著什么不尋常的事情。他開始反過來向戈德斯坦發(fā)問,直問得年輕人“好像又經(jīng)歷了一次博士論文答辯”。最后,戈德斯坦毫不隱瞞地告訴他莫爾學院的電子計算機課題和目前的研究進展。第三十八頁,共一百九十頁,編輯于2023年,星期四1945年6月,馮·諾依曼與戈德斯坦、勃克斯等人,聯(lián)名發(fā)表了一篇長達101頁紙的報告,即計算機史上著名的“101頁報告”,直到今天,仍然被認為是現(xiàn)代電腦科學發(fā)展里程碑式的文獻。報告明確規(guī)定出計算機的五大部件,并用二進制替代十進制運算。第三十九頁,共一百九十頁,編輯于2023年,星期四他是美國國家科學院、秘魯國立自然科學院和意大利國立林且學院等院的院土。1954年他任美國原子能委員會委員;1951年至1953年任美國數(shù)學會主席。1954年夏,馮。諾依曼被使現(xiàn)患有癌癥,1957年2月8日,在華盛頓去世,終年54歲。第四十頁,共一百九十頁,編輯于2023年,星期四MP模型在1943年沃侖·麥卡洛克(WarrencMcCulloch)和沃爾特·皮茲(WalterPitts)研究表明,在原則上由非常簡單的單元連接在一起組成的“網(wǎng)絡”可以對任何邏輯和算術(shù)函數(shù)進行計算。因為網(wǎng)絡的單元有些像大大簡化的神經(jīng)元,它現(xiàn)在常被稱作“神經(jīng)網(wǎng)絡”。
第四十一頁,共一百九十頁,編輯于2023年,星期四MP模型6、McCulloch和Pitts建立神經(jīng)網(wǎng)絡數(shù)學模型,通過模擬人腦實現(xiàn)智能,開創(chuàng)人工神經(jīng)網(wǎng)絡研究。第四十二頁,共一百九十頁,編輯于2023年,星期四wij——代表神經(jīng)元i與神經(jīng)元j之間的連接強度(模擬生物神經(jīng)元之間突觸連接強度),稱之為連接權(quán);
ui——代表神經(jīng)元i的活躍值,即神經(jīng)元狀態(tài);
vi——代表神經(jīng)元j的輸出,即是神經(jīng)元i的一個輸入;
θi——代表神經(jīng)元i的閾值。函數(shù)f表達了神經(jīng)元的輸入輸出特性。在MP模型中,f定義為階躍函數(shù):第四十三頁,共一百九十頁,編輯于2023年,星期四輸入輸出第四十四頁,共一百九十頁,編輯于2023年,星期四本體:細胞體(細胞膜、質(zhì)、核),對輸入信號進行處理,相當于CPU。樹突:本體向外伸出的分支,多根,長1mm左右,本體的輸入端。軸突:本體向外伸出的最長的分支,即神經(jīng)纖維,一根,長1cm—1m左右,通過軸突上的神經(jīng)末梢將信號傳給其它神經(jīng)元,相當于本體的輸出端。突觸:各神經(jīng)元之間軸突和樹突之間的接口,即神經(jīng)末梢與樹突相接觸的交界面,每個細胞體大約有103—104個突觸。突觸有興奮型和抑制型兩種。第四十五頁,共一百九十頁,編輯于2023年,星期四第四十六頁,共一百九十頁,編輯于2023年,星期四7、Wiener創(chuàng)立控制論,Shannon創(chuàng)立信息論維納開始考慮計算機如何能像大腦一樣工作。他發(fā)現(xiàn)了二者的相似性。維納認為計算機是一個進行信息處理和信息轉(zhuǎn)換的系統(tǒng),只要這個系統(tǒng)能得到數(shù)據(jù),機器本身就應該能做幾乎任何事情。而且計算機本身并不一定要用齒輪,導線,軸,電機等部件制成。麻省理工學院的一位教授為了證實維納的這個觀點,甚至用石塊和衛(wèi)生紙卷制造過一臺簡單的能運行的計算機。
第四十七頁,共一百九十頁,編輯于2023年,星期四8、英國數(shù)學家、邏輯學家Boole(1815-1864)實現(xiàn)了萊布尼茨的思維符號化和數(shù)學化的思想,提出了一種嶄新的代數(shù)系統(tǒng)——布爾代數(shù)。布爾利用代數(shù)語言使邏輯推理更簡潔清晰,從而建立起一種所謂邏輯科學,其方法不但使數(shù)學家耳目一新,也使哲學家大為嘆服。他為邏輯代數(shù)化作出了決定性的貢獻,他所建立的理論隨著電子計算機的問世而得到迅速發(fā)展。第四十八頁,共一百九十頁,編輯于2023年,星期四NP問題在計算機學科中,存在多項式時間的算法的一類問題,稱之為P類問題;而像梵塔問題、推銷員旅行問題、至今沒有找到多項式時間算法解的一類問題,稱之為NP類問題。第四十九頁,共一百九十頁,編輯于2023年,星期四TSP(Travelingsalesmanproblem,旅行商問題)BACDEFAFEDCBA第五十頁,共一百九十頁,編輯于2023年,星期四NP:推銷員旅行問題
如果有3個城市,則有3!=6種訪問每個城市的次序。如果有4個城市,則有4!=24種次序.即使用計算機來計算,這種急劇增長的可能性的數(shù)目也遠遠超過計算資源的處理能力,對此,算法復雜性專家史蒂芬.庫克評論:"如果有100個城市,需要求出100!條路線的費用,沒有哪一臺計算機能夠勝任這一任務。打個比方,讓太陽系中所有的電子以它旋轉(zhuǎn)的頻率來計算,就算太陽燒盡了也算不完。第五十一頁,共一百九十頁,編輯于2023年,星期四Mathematicalformulation:1…n…(c1…cn)(w1…wn)whereW:weightcapacityKnapsackProblem:背包問題第五十二頁,共一百九十頁,編輯于2023年,星期四人工智能的誕生1、導因
現(xiàn)實世界中相當多的問題求解是復雜的,常無算法可循,即使有計算方法,也是NP(Non-deterministic
Polynomial,即是多項式復雜程度的非確定性問題)問題。為此,人們可采用啟發(fā)式知識進行問題求解,把復雜的問題大大簡化,可在浩瀚的搜索空間中迅速找到解答。運用專門領域的經(jīng)驗知識,經(jīng)常會取得有關問題的滿意解,而非數(shù)學上的最優(yōu)解。這就是啟發(fā)式搜索。第五十三頁,共一百九十頁,編輯于2023年,星期四達特莫斯會議
1956年夏天,美國達特莫斯大學召開了一次影響深遠的歷史性會議。主要發(fā)起人是該校青年助教麥卡錫(71,圖靈獎),此外會議發(fā)起者還有哈佛大學明斯基(69,圖靈獎)、貝爾實驗室香農(nóng)(E.Shannon)和IBM公司信息研究中心羅徹斯特(Lochester),他們邀請了卡內(nèi)基—梅隆大學赫伯特·西蒙(75,圖靈獎)、麻省理工學院塞夫里奇(O.Selfridge)和索羅門夫R.Solomamff),以及IBM公司塞繆爾(A.Samuel,跳棋機,56)和莫爾(T.More)。
第五十四頁,共一百九十頁,編輯于2023年,星期四達特莫斯會議
這些青年學者的研究專業(yè)包括數(shù)學、心理學、神經(jīng)生理學、信息論和電腦科學,分別從不同的角度共同探討人工智能的可能性。達特莫斯會議歷時長達兩個多月,學者們在充分討論的基礎上,首次提出了“人工智能”(ArtificialIntelligence)這一術(shù)語,標志著人工智能(AI)作為一門新興學科正式誕生。第五十五頁,共一百九十頁,編輯于2023年,星期四現(xiàn)代電腦的智能與人類智能例一回答問題,“樹上有10只鳥,被獵人用槍打下1只,問樹上還剩下幾只鳥?”實際生活:過馬路。一方面,電腦能計算出10億位的π值,能快速處理全國人口普查的海量數(shù)據(jù),能精確地控制宇宙飛船登上月球的每一步驟,使任何聰明絕頂?shù)娜嗽谒媲岸枷嘈我娊I;另一方面,電腦的智力水平可以說連普通3歲孩童都不如。正如1980年國外有人給它下的一個通俗的定義:“快速的、按規(guī)矩行事的傻子機器?!薄5谖迨?,共一百九十頁,編輯于2023年,星期四生物智能
對低級動物來講,它的生存、繁衍是一種智能。為了生存,它必須表現(xiàn)出某種適當?shù)男袨椋缫捠?、避免危險、占領一定的地域、吸引異性以及生育和照料后代。因此,從個體的角度看,生物智能是動物為達到某種目標而產(chǎn)生正確行為的生理機制。自然界智能水平最高的生物就是人類自身,不但具有很強的生存能力,而且具有感受復雜環(huán)境、識別物體、表達和獲取知識以及進行復雜的思維推理和判斷的能力。
第五十七頁,共一百九十頁,編輯于2023年,星期四人類智能
人類個體的智能是一種綜合性能力。具體地講,可包括:1)感知與認識事物、客觀世界與自我的能力;2)通過學習取得經(jīng)驗、積累知識的能力;3)理解知識、運用知識和運用經(jīng)驗分析問題和解決問題的能力;4)聯(lián)想、推理、判斷、決策的能力;5)運用語言進行抽象、概括的能力;6)發(fā)現(xiàn)、發(fā)明、創(chuàng)造、創(chuàng)新的能力;7)實時地、迅速地、合理地應付復雜環(huán)境的能力;8)預測、洞察事物發(fā)展變化的能力;第五十八頁,共一百九十頁,編輯于2023年,星期四智能定義
智能是人類具有的特征之一,然而,對于什么是人類智能(或者說智力),科學界至今還沒有給出令人滿意的定義。1.從生物學角度定義為“中樞神經(jīng)系統(tǒng)的功能”。2.從心理學角度定義為“進行抽象思維的能力”。3.有人同義反復地把它定義為“獲得能力的能力”第五十九頁,共一百九十頁,編輯于2023年,星期四智能定義
4.智能是個體或群體在不確定的動態(tài)環(huán)境中作出適當反應的能力,這種反應必須有助于它(它們)實現(xiàn)其最終的行為目標。5.智能是個體有目的的行為、合理的思維,以及有效地適應環(huán)境的綜合能力。通俗地講,智能是個體認識客觀事物、客觀世界和運用知識解決問題的能力。第六十頁,共一百九十頁,編輯于2023年,星期四注
智能是相對的、發(fā)展的。離開特定時間說智能是困難的、沒有意義的。第六十一頁,共一百九十頁,編輯于2023年,星期四人工智能
人工智能是相對人的自然智能而言,即用人工的方法和技術(shù),研制智能機器或智能系統(tǒng)來模仿、延伸和擴展人的智能,實現(xiàn)智能行為和“機器思維”,解決需要人類專家才能處理的問題。人類的許多活動,如解算題、猜謎語、進行討論、編制計劃和編寫計算機程序,甚至駕駛汽車和騎自行車等等,都需要“智能”。如果機器能夠執(zhí)行這種任務,就可以認為機器已具有某種性質(zhì)的“人工智能”。
第六十二頁,共一百九十頁,編輯于2023年,星期四例子1:能夠模擬人的思維,進行博弈的計算機。“深藍”(DeepBlue)。例子2:能夠進行深海探測的潛水機器人。例子3:在星際探險中的移動機器人,如美國研制的火星探測車。
人工智能是人工制品(artifact)中所涉及的智能行為。其中,智能行為包括:感知(perception)、推理(Reasoning)、學習(learning)、通信(communicating)和復雜環(huán)境下的動作行為(acting)。第六十三頁,共一百九十頁,編輯于2023年,星期四人工智能定義西蒙認為:AI是學會怎樣編制計算機程序完成機智的行為,學習人類怎樣做這些機智行為;明斯基則認為人工智能一方面幫助人的思考,另一方面使計算機更有用。鑒于圖靈是用行為來判斷機器是否具有智能,麻省理工學院溫斯頓(P.Winston)在AI教科書里下定義說:“人工智能就是研究如何使計算機去做過去只有人才能做的智能的工作?!钡诹捻?,共一百九十頁,編輯于2023年,星期四人工智能的特點與分支特點:具備推理、學習和聯(lián)想人工智能從一開始就形成了其中兩種重要的研究范式,即符號主義和聯(lián)接主義。符號主義采用知識表達和邏輯符號系統(tǒng)來模擬人類的智能。聯(lián)接主義則從大腦和神經(jīng)系統(tǒng)的生理背景出發(fā)來模擬它們的工作機理和學習方式。符號主義試圖對智能進行宏現(xiàn)研究,而聯(lián)接主義則是一種微觀意義上的探索。第六十五頁,共一百九十頁,編輯于2023年,星期四符號主義認為人工智能源于數(shù)理邏輯。數(shù)理邏輯從19世紀末起就獲迅速發(fā)展;到20世紀30年代開始用于描述智能行為。計算機出現(xiàn)后,又在計算機上實現(xiàn)了邏輯演繹系統(tǒng)正是這些符號主義者,后來又發(fā)展了啟發(fā)式算法→專家系統(tǒng)→知識工程理論與技術(shù),并在80年代取得很大發(fā)展。符號主義曾長期一枝獨秀,為人工智能的發(fā)展作出重要貢獻,這個學派的代表有紐厄爾、肖、西蒙和尼爾遜(Nilsson)。第六十六頁,共一百九十頁,編輯于2023年,星期四連接主義認為人工智能源于仿生學,特別是人腦模型的研究。它的代表性成果是1943年由生理學家麥卡洛克(McCulloch)和數(shù)理邏輯學家皮茨(Pitts)創(chuàng)立的腦模型,即MP模型。60-70年代,聯(lián)結(jié)主義,尤其是對以感知機(perceptron)為代表的腦模型的研究曾出現(xiàn)過熱潮.對于某一類簡單的問題——“線性可分”的問題——感知機通過有限次訓練就能學會正確的行為。第六十七頁,共一百九十頁,編輯于2023年,星期四感知器模型感知器模型如圖I/O關系為第六十八頁,共一百九十頁,編輯于2023年,星期四例解首先定義輸入矢量及相應的目標矢量:
P=[-0.5–0.50.30.0;-0.50.5-0.51.0];
T=[1.01.00.00.0];輸入矢量可以用圖///來描述,對應于目標值0的輸入矢量用符號‘0’表示,對應于目標值1的輸入矢量符號‘+’表示。第六十九頁,共一百九十頁,編輯于2023年,星期四異或(Exclusive–OR)問題
g(x,y)y01x001110Xy第七十頁,共一百九十頁,編輯于2023年,星期四由于當時的理論模型、生物原型和技術(shù)條件的限制,腦模型研究在70年代后期至80年代初期落入低潮。(學術(shù)權(quán)威M.L.Minsky,明斯基和S.Papert)第七十一頁,共一百九十頁,編輯于2023年,星期四1986年魯梅爾哈特(Rumelhart)等人提出多層網(wǎng)絡中的反向傳播(BP)算法。此后,聯(lián)結(jié)主義勢頭大振,從模型到算法,從理論分析到工程實現(xiàn),為神經(jīng)網(wǎng)絡計算機走向市場打下基礎?,F(xiàn)在,對ANN的研究熱情仍然不減。第七十二頁,共一百九十頁,編輯于2023年,星期四人工智能的目標人工智能科學想要解決的問題,是讓電腦也具有人類那種聽、說、讀、寫、思考、學習、適應環(huán)境變化、解決各種實際問題等等能力。換言之,人工智能是電腦科學的一個重要分支,它的近期目標是讓電腦更聰明、更有用,它的遠期目標是使電腦變成“像人一樣具有智能的機器”。第七十三頁,共一百九十頁,編輯于2023年,星期四人工智能的發(fā)展(61年之后)機器證明專家系統(tǒng)第五代計算機模式識別人腦與電腦人工智能預言第七十四頁,共一百九十頁,編輯于2023年,星期四1.機器證明赫伯特·西蒙等人合作編制的《邏輯理論機》,即數(shù)學定理證明程序,從而使機器邁出了邏輯推理的第一步。原理:在卡內(nèi)基—梅隆大學的計算機實驗室,西蒙從分析人類解答數(shù)學題的技巧入手,讓一些人對各種數(shù)學題作周密的思考,要求他們不僅寫出求解的答案,而且說出自己推理的方法和步驟。第七十五頁,共一百九十頁,編輯于2023年,星期四經(jīng)過反復的實驗,紐厄爾和赫伯特·西蒙進一步認識到,人類證明數(shù)學定理也有類似的思維規(guī)律,通過“分解”(把一個復雜問題分解為幾個簡單的子問題)和“代入”(利用已知常量代入未知的變量)等方法,用已知的定理、公理或解題規(guī)則進行試探性推理,直到所有的子問題最終都變成已知的定理或公理,從而解決整個問題。人類求證數(shù)學定理也是一種啟發(fā)式搜索,與電腦下棋的原理異曲同工。第七十六頁,共一百九十頁,編輯于2023年,星期四在實驗結(jié)果的啟發(fā)下,紐厄爾和赫伯特·西蒙便利用這個LT程序向數(shù)學定理發(fā)起了激動人心的沖擊。電腦果然不孚眾望,它一舉證明了數(shù)學家羅素的數(shù)學名著《數(shù)學原理》第二章中的38個定理。1963年,經(jīng)過改進的LT程序在一部更大的電腦上,最終完成了第二章全部52條數(shù)學定理的證明。第七十七頁,共一百九十頁,編輯于2023年,星期四美籍華人學者、洛克菲勒大學教授王浩在“自動定理證明”上獲得了更大的成就。1959年,王浩用他首創(chuàng)的“王氏算法”,在一臺速度不高的IBM704電腦上再次向《數(shù)學原理》發(fā)起挑戰(zhàn)。不到9分鐘,王浩的機器把這本數(shù)學史上視為里程碑的著作中全部(350條以上)的定理,統(tǒng)統(tǒng)證明了一遍。
第七十八頁,共一百九十頁,編輯于2023年,星期四機器證明
人工智能定理證明研究最有說服力的例子,是機器證明了困擾數(shù)學界長達100余年之久的難題──“四色定理”。據(jù)說,“四色問題”最早是1852年由一位21歲的大學生提出來的數(shù)學難題:任何地圖都可以用最多四種顏色著色,就能區(qū)分任何兩相鄰的國家或區(qū)域。這個看似簡單的問題,就象“哥德巴赫猜想”一樣,屬于世界上最著名的數(shù)學難題之一。第七十九頁,共一百九十頁,編輯于2023年,星期四機器證明
1976年6月,美國伊利諾斯大學的兩位數(shù)學家沃爾夫?qū)す希╓.Haken)和肯尼斯·阿佩爾(K.Apple)宣布,他們成功地證明了這一定理,使用的方法就是機器證明。哈肯和阿佩爾攻克這一難題使用的方法是“窮舉歸納法”。哈肯和阿佩爾編制出一種很復雜的程序,讓3臺IBM360電腦自動高速尋找各種可能的情況,并逐一判斷它們是否可以被“歸納”。十幾天后,共耗費1200個機時,做完200億個邏輯判斷。第八十頁,共一百九十頁,編輯于2023年,星期四
人工智能先驅(qū)們認真地研究下棋,研究機器定理證明,但效果仍不盡如人意。問題的癥結(jié)在于,雖然機器能夠解決一些極其錯綜復雜的難題,但是有更多的工作,對人來說是簡單到不能再簡單的事情,對電腦卻難似上青天。
60年代末,由于許多世界一流的人工智能學者過高地估計了智能電腦的能力,而現(xiàn)實卻一再無情地打破了他們樂觀的夢想,以致遭到越來越多的嘲笑和反對。AI研究曾一度墮入低谷,出現(xiàn)了所謂“黑暗時期”。第八十一頁,共一百九十頁,編輯于2023年,星期四2.專家系統(tǒng):人工智能的復興1977年,曾是赫伯特·西蒙的研究生、斯坦福大學青年學者費根鮑姆(E.Feigenbaum),在第五屆國際人工智能大會上提出了“知識工程”的概念,標志著AI研究從傳統(tǒng)的以推理為中心,進入到以知識為中心的新階段。人工智能重新獲得人們的普遍重視,逐步跨進了復興期。第八十二頁,共一百九十頁,編輯于2023年,星期四專家系統(tǒng)
費根鮑姆他具體介紹了他們開發(fā)的第一個“專家系統(tǒng)”,并提出“知識庫”、“知識表達”和“知識工程”等一系列全新的概念。一個人要成為專家,至少必須掌握某一學科淵博的知識,具有豐富的實踐經(jīng)驗,能解決一般人不能夠解決的疑難問題。專家的數(shù)量和質(zhì)量標志著一個國家、一個時代的科學水平。第八十三頁,共一百九十頁,編輯于2023年,星期四專家系統(tǒng)
費根鮑姆構(gòu)建的“專家系統(tǒng)”,就是要在機器智能與人類智慧集大成者──專家的知識經(jīng)驗之間建造橋梁。他解釋說:專家系統(tǒng)“是一個已被賦予知識和才能的計算機程序,從而使這種程序所起到的作用達到專家的水平”第八十四頁,共一百九十頁,編輯于2023年,星期四專家系統(tǒng)
專家本人不一定了解電腦程序,構(gòu)建專家系統(tǒng)還必須有所謂“知識工程師”參與,幫助領域?qū)<覐念^腦中挖掘啟發(fā)式知識,并設計知識庫和知識推理程序。因此,專家系統(tǒng)又被稱為知識工程,這兩種不同的稱謂在英國和日本涇渭分明:英國學界崇尚科學,成為專家是人們追逐的境界;而日本學界推崇技術(shù),工程師是人們向往的職業(yè),于是,才有了“專家系統(tǒng)”與“知識工程”兩種同義的名稱。第八十五頁,共一百九十頁,編輯于2023年,星期四知識
人類專家的知識通常包括兩大類。一類是書本知識,它可能是專家在學校讀書求學時所獲,也可能是專家從雜志、書籍里自學而來;然而,僅僅掌握了書本知識的學者還不配稱為專家,專家最為寶貴的知識是他憑借多年的實踐積累的經(jīng)驗知識,這是他頭腦中最具魅力的知識瑰寶。在AI研究里,這類知識稱之為“啟發(fā)式知識”。第八十六頁,共一百九十頁,編輯于2023年,星期四知識表示的目的
——使用知識。它是問題求解和專家系統(tǒng)的基礎。知識表示遵循的思路產(chǎn)生式規(guī)則與或圖狀態(tài)空間等
人工智能語言(如Prolog語言)通用程序設計語言(如C、C++)自然語言表示格式化表示計算機語言表示第八十七頁,共一百九十頁,編輯于2023年,星期四如果有毛發(fā)或者產(chǎn)奶,那么它是哺育動物;如果吃肉,那么它是食肉動物;如果有犬齒、有爪、眼視前方,那么它是食肉動物;如果是哺育動物、食肉動物、黃褐色、有黑色條紋,那么它是老虎。自然語言描述知識第八十八頁,共一百九十頁,編輯于2023年,星期四if有毛發(fā)或者產(chǎn)奶then它是哺育動物;if吃肉then它是食肉動物;if有犬齒,且有爪,且眼視前方then它是食肉動物;if是哺育動物,且是食肉動物,且是黃褐色,且有黑色條紋then它是老虎。產(chǎn)生式規(guī)則表示知識產(chǎn)生式規(guī)則的基本形式:IfPthenQ或者PQ第八十九頁,共一百九十頁,編輯于2023年,星期四老虎Λ黃褐色黑色條紋食肉動物吃肉Λ有犬牙有爪眼睛向前哺育動物產(chǎn)奶有毛發(fā)產(chǎn)生式規(guī)則表示知識的網(wǎng)絡第九十頁,共一百九十頁,編輯于2023年,星期四老虎黃褐色黑色條紋食肉動物吃肉有犬牙有爪眼睛向前哺育動物產(chǎn)奶有毛發(fā)與或圖表示知識第九十一頁,共一百九十頁,編輯于2023年,星期四定義如下謂詞:
positive(X)表示該動物具有特點X;negative(X)表示該動物不具有特點X;It_is(X)表示該動物屬于X類別;Animal_is(X)表示該動物的名字叫X.用Prolog語言表示知識(1)第九十二頁,共一百九十頁,編輯于2023年,星期四It_is(“哺育動物”):-positive(“有毛發(fā)”)It_is(“哺育動物”):-positive(“產(chǎn)奶”)It_is(“食肉動物”):-positive(“吃肉”)It_is(“食肉動物”):-positive(“有犬齒”),positive(“有爪”),positive(“眼視前方”)Animal_is(“老虎”):-It_is(“哺育動物”),It_is(“食肉動物”),positive(“黃褐色”),positive(“有黑色條紋”)用Prolog語言表示知識(2)第九十三頁,共一百九十頁,編輯于2023年,星期四專家系統(tǒng)的基本結(jié)構(gòu)圖人機接口推理機解釋程序知識獲取程序數(shù)據(jù)庫及其管理系統(tǒng)知識庫及其管理系統(tǒng)專家系統(tǒng)的一般結(jié)構(gòu)用戶領域?qū)<业诰攀捻?,共一百九十頁,編輯?023年,星期四第九十五頁,共一百九十頁,編輯于2023年,星期四第九十六頁,共一百九十頁,編輯于2023年,星期四動物識別系統(tǒng)附:規(guī)則(知識)
r1:if該動物有毛發(fā)then該動物是哺乳動物
r2:if該動物有奶then該動物是哺乳動物
r3:if該動物有羽毛then該動物是鳥
r4:if該動物會飛and會下蛋then該動物是鳥
r5:if該動物吃肉then該動物是食肉動物
r6:if該動物有犬齒and有爪and眼盯前方
then該動物是食肉動物
r7:if該動物是哺乳動物and有蹄
then該動物是有蹄類動物
r8:if該動物是哺乳動物and是嚼反芻類動物
then該動物是有蹄類動物第九十七頁,共一百九十頁,編輯于2023年,星期四
r9:if該動物是哺乳動物and是食肉類動物
and是黃褐色
and身上有暗斑點
then該動物是金錢豹
r10:if該動物是哺乳動物and是食肉類動物
and是黃褐色
and身上有黑色條紋
then該動物是虎
r11:if該動物是有蹄類動物and有長脖子
and有長腿
and身上有暗斑點
then該動物是長頸鹿
r12:if該動物是有蹄類動物and身上有黑色條紋
then該動物是斑馬第九十八頁,共一百九十頁,編輯于2023年,星期四
r13:if該動物是鳥and有長脖子
and有長腿
and不會飛
then該動物是鴕鳥
r14:if該動物是鳥and會游泳
and不會飛
and有黑白兩色
then該動物是企鵝
r15:if該動物是鳥and善飛
then該動物是信天翁第九十九頁,共一百九十頁,編輯于2023年,星期四專家系統(tǒng)實例之一1965年,在斯坦福大學化學專家的配合下,費根鮑姆研制的第一個專家系統(tǒng)DENDRAL是化學領域的“專家”。在輸入化學分子式和質(zhì)譜圖等信息后,它能通過分析推理決定有機化合物的分子結(jié)構(gòu),其分析能力已經(jīng)接近、甚至超過了有關化學專家的水平。該專家系統(tǒng)為AI的發(fā)展樹立了典范,其意義遠遠超出了系統(tǒng)本身在實用上創(chuàng)造的價值。第一百頁,共一百九十頁,編輯于2023年,星期四專家系統(tǒng)實例之一
專家系統(tǒng)最成功的實例之一,是1976年美國斯坦福大學肖特列夫(Shortliff)開發(fā)的醫(yī)學專家系統(tǒng)MYCIN,這個系統(tǒng)后來被知識工程師視為“專家系統(tǒng)的設計規(guī)范”。在MYCIN的知識庫里,大約存放著450條判別規(guī)則和1000條關于細菌感染方面的醫(yī)學知識。它一邊與用戶進行對話,一邊進行推理診斷。它的推理規(guī)則稱為“產(chǎn)生式規(guī)則”,類似于:“IF(打噴嚏)OR(鼻塞)OR(咳嗽),THEN(有感冒癥狀)”這種醫(yī)生診斷疾病的經(jīng)驗總結(jié),最后顯示出它“考慮”的可能性最高的病因,并以給出用藥的建議而結(jié)束。專家系統(tǒng)和知識工程成為符號主義人工智能發(fā)展的主流。第一百零一頁,共一百九十頁,編輯于2023年,星期四諾依曼機
我們知道,從用電子管制作的ENIAC,直到用超大規(guī)模集成電路設計的微型電腦,都毫無例外遵循著40年代馮·諾依曼為它們確定的體系結(jié)構(gòu)。這種體系必須不折不扣地執(zhí)行人們預先編制、并且已經(jīng)儲存的程序,不具備主動學習和自適應能力。所有的程序指令都必須調(diào)入CPU,一條接著一條地順序執(zhí)行。人們把這種順序執(zhí)行(串行)已儲存程序的電腦類型統(tǒng)稱為“諾依曼機”。第一百零二頁,共一百九十頁,編輯于2023年,星期四3.第五代計算機
達特莫斯會議以來數(shù)十年間,除了在問題求解(包括機器博弈、定理證明等)、專家系統(tǒng)、模式識別,人工智能在自然語言理解、自動程序設計、機器人學、知識庫的智能檢索等各種不同的領域,都開拓出極其廣闊的應用前景??v觀人類科學技術(shù)發(fā)展歷史,當一門科學技術(shù)的各組成部分,分別發(fā)展到一定階段時,總是需要有人出來作綜合工作,將分散的理論與實踐成果集成為系統(tǒng)。誰也沒有想到,勇敢地站出來,試圖集人工智能研究成果之大成者,竟然是在這個領域并沒有多少影響力的日本科學家。第一百零三頁,共一百九十頁,編輯于2023年,星期四第五代計算機1982年夏天,日本“新一代計算機技術(shù)研究所”(ICOT),40位年輕人在淵一博帶領開始了新一代計算機機的研究。“新一代計算機”的主要目標之一是突破電腦所謂“馮·諾依曼瓶頸”。淵一博和研究人員甚至不把他們研制的機器命名為計算機,而稱作“知識信息處理系統(tǒng)”(KIPS)。第一百零四頁,共一百九十頁,編輯于2023年,星期四第五代計算機
日本人宣稱這種機器將以Prolog(人工智能語言)為機器的語言,其應用程序?qū)⑦_到知識表達級,具有聽覺、視覺甚至味覺功能,能夠聽懂人說話,自己也能說話,能認識不同的物體,看懂圖形和文字。人們不再需要為它編寫程序指令,只需要口述命令,它自動推理并完成工作任務。只需要告訴作什么而不需要告訴怎么做!第一百零五頁,共一百九十頁,編輯于2023年,星期四第五代計算機“五代機”的命運是悲壯的。1992年,因最終沒能突破關鍵性的技術(shù)難題,無法實現(xiàn)自然語言人機對話、程序自動生成等目標,導致了該計劃最后階段研究的流產(chǎn),淵一博也不得不重返大學講壇。第一百零六頁,共一百九十頁,編輯于2023年,星期四第五代計算機1992年6月,就在“五代機”計劃實施整整10年之際,ICOT展示了它研制的五代機原型試制機,由64臺處理器實現(xiàn)了并行處理,已初步具備類似人的左腦的先進功能,可以對蛋白質(zhì)進行高精度分析,已經(jīng)在基因研究中發(fā)揮了作用。
1992年,它重新開始實施“現(xiàn)實世界計算機”計劃,接著研制具有類似于人的右腦功能的計算機。第一百零七頁,共一百九十頁,編輯于2023年,星期四會看、會聽、會說的機器
1997年12月,美國微軟公司比爾·蓋茨第五次訪問中國。當介紹到微軟正在著手開發(fā)手寫輸入和語音識別軟件時,比爾·蓋茨當場為聽眾播放了一段電腦識別人體語言的錄像,精彩的情節(jié)引起了與會者濃厚的興趣。人們看到一臺電腦正在分辨人用點頭或搖頭表示YES和NO的動作,還有電腦跟蹤人眼的指向,在眼睛的指揮下,下了一盤“三子棋”。第一百零八頁,共一百九十頁,編輯于2023年,星期四4.模式識別
模式識別是近30年來得到迅速發(fā)展的人工智能分支學科。但是,對于什么是“模式”,或者什么是機器(也包括人)能夠辨認的模式,迄今尚無確切的定義。我們只能形象地解釋說,人之所以能識別圖象、聲音、動作,文字字形、面部表情等等,因為它們都存在著反映其特征的某種模式。
人類可識別的模式是什么?
第一百零九頁,共一百九十頁,編輯于2023年,星期四視覺識別
一種可能的解決方案是:圖象上的每一點都用一個神經(jīng)細胞與之對應并逐一判別,最后綜合為整體;但是,既使只描述圖象局部的大致輪廓,神經(jīng)元的數(shù)目仍不敷使用。另一種可能的方案更符合實際:大腦感知的不是圖象上所有的點,而是其輪廓中最典型的特征,如線段、角度、弧度、反差、顏色等等,把它們從圖象中抽取出來,然后結(jié)合頭腦中過去的記憶和有關經(jīng)驗和知識分析判斷。第一百一十頁,共一百九十頁,編輯于2023年,星期四視覺識別第一百一十一頁,共一百九十頁,編輯于2023年,星期四語音識別技術(shù)直到1998年12月,IBM公司發(fā)布第二代技術(shù)ViaVoice98,詞庫量是ViaVoice4.0的三倍,同時增加了語音導航功能;在普通話的基礎上能適應廣東、四川、上海三種口音,識別率提高了20個百分點以上,平常速度口音讀一般文章的識別率達到了85%~95%,只需訓練5個詞、3句話,5分鐘左右即可建立一個語音模型,使中文語音識別技術(shù)取得了實質(zhì)性突破,語音識別終于走到了用戶面前。第一百一十二頁,共一百九十頁,編輯于2023年,星期四語音合成技術(shù)至于“會說話”的電腦,目前基本上有兩種解決方案,其一是“真人發(fā)聲”,即事先錄制好人說的話語,再由電腦來“鸚鵡學舌”,這當然只能局限為某些特定的話語;其二是語音合成,早期電腦合成的語音聽起來就像在“念字”、“說詞”而不是“說話”,無法做到抑揚頓挫、聲情并茂的誦讀。第一百一十三頁,共一百九十頁,編輯于2023年,星期四5.人腦與電腦
長期以來,一個誘人的科學幻想主題經(jīng)常涉及到人腦與電腦的關系。人類大腦有140多億個腦神經(jīng)細胞,每個細胞都與另外5萬個其他細胞相互連結(jié)。比目前全球電話網(wǎng)還要復雜1500倍。據(jù)前蘇聯(lián)學者阿諾克欣測算,一個普通的大腦擁有的神經(jīng)突觸連接和沖動傳遞途徑的數(shù)目,是在1后面加上1000萬公里長的、用標準打字機打出的那么多個零!但是,由如此龐大數(shù)目元件構(gòu)成的大腦,平均重量不足1400克,平均體積約為1.5立方分米,消耗的總功率只有10瓦。若采用半導體器件組裝成相應的電腦裝置,則必須做成一座高達40層的摩天大樓,所需功率要以百萬千瓦計。第一百一十四頁,共一百九十頁,編輯于2023年,星期四表情識別日前美國加州大學圣迭哥分校的一位計算機博士生就開發(fā)了這樣一套非常有趣的系統(tǒng)。它將表情識別系統(tǒng)和教學系統(tǒng)整合在一起,通過表情的探測來了解學生對于教學內(nèi)容的反應,從而對教程進行改進。第一百一十五頁,共一百九十頁,編輯于2023年,星期四人腦與電腦左腦的功能是抽象概括思維,這種思維必須借助于語言和其他符號系統(tǒng),主管“說話”、“寫字”、“計算”、“分析”等.右腦的功能是感性直觀思維,這種思維不需要語言的參加,比如掌管“音樂”、“美術(shù)”、“立體感覺”等。而形象思維、知覺、預感、創(chuàng)意這些人類右腦的功能,迄今計算機尚絲毫難以企及。右腦的功能不可替代,只能靠人自己培養(yǎng)和發(fā)揮。第一百一十六頁,共一百九十頁,編輯于2023年,星期四人腦與電腦
對于電腦來說,只要某一個小部件出了毛病,就會導致整個機器癱瘓。但是,人的大腦細胞具有自行組合和分裂的活性,構(gòu)成了高度可靠的“自適應系統(tǒng)”。在人的一生中,腦神經(jīng)元大約每小時就有1000個發(fā)生故障,一年之內(nèi)累計為800多萬個。如果人活到100歲,將會有10億個神經(jīng)細胞功能失效,約占總數(shù)的1/10。即使在這種嚴重的故障面前,大腦仍然可以正常地運作。第一百一十七頁,共一百九十頁,編輯于2023年,星期四信息的輸入聽覺(耳)、視覺(眼)、嗅覺(鼻)、觸(皮)覺、味覺(嘴)計算機(鍵盤、鼠標,0和1)第一百一十八頁,共一百九十頁,編輯于2023年,星期四人腦與電腦
從以上這些數(shù)字看,人類的大腦不啻于世界上最復雜、最高級、最有效、儲存容量最大的超級計算機。除了運算速度比電腦略遜一籌外,人腦在結(jié)構(gòu)、尺寸、性能、能耗等各方面都令最先進的電腦望塵莫及。一位作家則說:“從本質(zhì)上講,‘你’不是肉體,而是你的記憶。這個本質(zhì)上的‘你’可以在計算機里保存,變成IBM電腦里的磁性脈沖收集品?!钡谝话僖皇彭?,共一百九十頁,編輯于2023年,星期四人腦復制1988年,美國最負盛名的學術(shù)出版機構(gòu)哈佛大學出版社,出版了一本《思維兒童》的專著(有人譯作《換腦兒童》),作者是卡內(nèi)基—梅隆大學活動機器人實驗室主任漢斯·莫拉維克。莫拉維克在書中生動地描述了人怎樣把思維輸入電腦,以及這一切怎樣在未來50年之內(nèi)變成現(xiàn)實。第一百二十頁,共一百九十頁,編輯于2023年,星期四人腦復制
按照莫拉維克等人的設想,一旦我們能夠把思維轉(zhuǎn)移到計算機或者儲存介質(zhì)中,既使原件(大腦)受到損傷或者衰老,仍然可以把它拷貝到新克隆出的大腦中,先FORMAT(格式化),再COPY(拷貝)。人不就可以永生不死!第一百二十一頁,共一百九十頁,編輯于2023年,星期四電腦與人腦相連接
人工智能的泰斗明斯基教授想用另外的辦法,即把微電腦嵌入人的大腦,以便使“我們能設計出我們的‘思維兒童’,他們思考問題的速度比我們現(xiàn)在快100萬倍?!睂㈦娔X植入人腦,用微型芯片配合腦神經(jīng)細胞工作,只要求解決兩者之間的接口問題。第一百二十二頁,共一百九十頁,編輯于2023年,星期四電腦與人腦相連接
德國科學家已經(jīng)在硅芯片上培植成功一種與人類神經(jīng)細胞極為相似的老鼠神經(jīng)細胞,并且可以把神經(jīng)細胞發(fā)出的電子脈沖信號傳送到特制傳感器上。由此看來,人機連“腦”不是夢,人腦與電腦相連能優(yōu)勢互補,可以彌補人類記憶和運算能力的不足,大大增強人腦的功能。第一百二十三頁,共一百九十頁,編輯于2023年,星期四人工智能動物--Nature,417:37-38,2002.動物的腦是可以和電腦結(jié)合在一起,按人類的意志來控制動物的行為的。這樣,在新的世紀里,有可能出現(xiàn)一種這樣的產(chǎn)物,它是生物機體和電子電路結(jié)合的產(chǎn)物,我們可以稱呼它為
“人工智能動物”第一百二十四頁,共一百九十頁,編輯于2023年,星期四
利用動物的感受器來作為一個動物和機器的通訊界面,利用巴普洛夫的操作式條件反射理論完全可能達到控制的目的。
研究者可通過腦刺激來控制動物的行為,但仔細分析表明,在個體較大的動物,其實這種直接的腦刺激是不必要,也不可取的,它需要復雜的腦外科手術(shù)和昂貴的設備,局限于實驗室研究。第一百二十五頁,共一百九十頁,編輯于2023年,星期四如將計算機的指令變成動物可以接受的信息模式,比如聲音信號,顏色,圖形信號。經(jīng)過訓練的動物可以根據(jù)這些信號執(zhí)行一些簡單的指令,而一個復雜的動作可由一系列簡單的動作來完成。比如動物只要聽懂“朝前走”,“向左轉(zhuǎn)”,“向右轉(zhuǎn)”,這三個指令,就可控制動物走向某一個目標地。一旦動物做對了,可以給一定食物獎勵。第一百二十六頁,共一百九十頁,編輯于2023年,星期四我們的“人工智能猴”的示意圖第一百二十七頁,共一百九十頁,編輯于2023年,星期四利用這樣的載體和安裝在其上的傳感器,比如攝像機,我們可以接近人類不能親自到達的場所,比如探雷,偵察,到地震廢墟中,到倒塌的礦洞里尋找存活人員,到車子底盤下尋找毒品,爆炸物。換上其它傳感器和用其它動物,我們還可開發(fā)其它用途。第一百二十八頁,共一百九十頁,編輯于2023年,星期四6.人工智能預言1958年紐厄爾和赫伯特·西蒙在預言“電腦將在10內(nèi)戰(zhàn)勝國際象棋世界冠軍”的同時,還大膽地預言說:
──不出10年,電腦便能找到并證明到那時還未被證明的重要數(shù)學定理。
──不出10年,大部分心理學理論將采取電腦的程序形式。1970年,明斯基所作的預言卻有些離譜:
“在三年到八年的時間里,我們將研制出具有普通人一般智力的計算機。這樣的機器能讀懂莎士比亞的著作,會給汽車上潤滑油,會玩弄政治權(quán)術(shù),能講笑話,會爭吵。到了這個程度后,計算機將以驚人的速度進行自我教育。幾個月之后,它將具有天才的智力,再過幾個月,它的智力將無以倫比。”第一百二十九頁,共一百九十頁,編輯于2023年,星期四人工智能的現(xiàn)狀
人工智能先驅(qū)這些充滿樂觀的預言,除了40年后電腦戰(zhàn)勝了卡斯帕洛夫之外,其余的直到現(xiàn)在依然遠沒有被實現(xiàn),甚至引發(fā)長時期無休無止的爭論和哲學意義上的思辯。人工智能雖然作出了許多令人鼓舞的工作,但在前進的道路上,還面臨著相當難以克服的障礙。第一百三十頁,共一百九十頁,編輯于2023年,星期四人工智能的未來
現(xiàn)有的計算機技術(shù)已充分實現(xiàn)了人類左腦的邏輯推理功能,人工智能的下一步是模仿人類右腦的模糊處理能力,以及模擬整個大腦并行處理大量信息的功能,把人類從那些繁瑣的重復性的腦力勞動中解放出來,去從事那些具有高創(chuàng)造性的腦力勞動,如科學發(fā)明和藝術(shù)創(chuàng)作等等,生產(chǎn)效率也將得到大幅度提高。第一百三十一頁,共一百九十頁,編輯于2023年,星期四人工智能的新生:計算智能80年代,符號主義AI的研究未能取得應有進展,再加上日本第五代計算機研制的失敗,使符號主義的研究受到挫折。然而科學并未因此而停滯不前,它總是在可以突破的地方首先契入進去。與之形成對比的是,聯(lián)接主義(神經(jīng)網(wǎng)絡)的研究蓬勃發(fā)展,在理論和應用上均取得了令人矚目的成就,占據(jù)人工智能的主導地位。第一百三十二頁,共一百九十頁,編輯于2023年,星期四生物神經(jīng)元的結(jié)構(gòu)神經(jīng)末梢突觸(輸出)樹突(接受外來信息)軸突細胞核細胞體它由細胞體(Soma)、軸突(Axon)和樹突(Dendrite)三個主要部分組成
第一百三十三頁,共一百九十頁,編輯于2023年,星期四CellBody:細胞體Dendrites:樹突Axon:軸突Nucleus:細胞核Myelinshenth:髓鞘AxonTerminal:軸突末梢Nerveimpulse:神經(jīng)沖動Synapticcleft:沖突間隙Vesicle:突觸小泡(輸出)Dendriteofreceivingneuron:受體神經(jīng)元樹突第一百三十四頁,共一百九十頁,編輯于2023年,星期四第一百三十五頁,共一百九十頁,編輯于2023年,星期四
軸突是由細胞體向外延伸出的所有纖維中最長的一條分枝,用來向外傳遞神經(jīng)元產(chǎn)生的輸出電信號.
每個神經(jīng)元都有一條軸突,其最大長度可達1m以上。在軸突的末端形成了許多很細的分枝,這些分支叫神經(jīng)末梢.
每一條神經(jīng)末梢可以與其它神經(jīng)元形成功能性接觸,該接觸部位稱為突觸。所謂功能性接觸,是指非永久性的接觸,這正是神經(jīng)元之間傳遞信息的奧秘之處.
樹突是指由細胞體向外延伸的除軸突以外的其它所有分支。樹突的長度一般較短,但數(shù)量很多,它是神經(jīng)元的輸入端,用于接受從其它神經(jīng)元的突觸傳來的信號.第一百三十六頁,共一百九十頁,編輯于2023年,星期四人腦大約由1011--1012個神經(jīng)元所組成,每個細胞體大約有103—104個突觸(輸出).小腦中的每個神經(jīng)元大約有105個突觸,并且每個突觸都可以與別的神經(jīng)元的一個樹突相連.人腦神經(jīng)系統(tǒng)就是由這些巨量的生物神經(jīng)元經(jīng)廣泛并行互連所形成的一個高度并行性、非常復雜的神經(jīng)網(wǎng)絡系統(tǒng).第一百三十七頁,共一百九十頁,編輯于2023年,星期四神經(jīng)元之間的聯(lián)系主要依賴其突觸的聯(lián)接作用。這種突觸的聯(lián)接是可塑的,也就是說突觸特性的變化是受到外界信息的影響或自身生長過程的影響。生理學的研究歸納有以下幾個方面的變化:突觸傳遞效率的變化。首先是突觸的膨脹以及由此產(chǎn)生的突觸后膜表面積擴大,從而突觸所釋放出的傳遞物質(zhì)增多,使得突觸的傳遞效率提高。其次是突觸傳遞物質(zhì)質(zhì)量的
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 上海各區(qū)初中言議論文考題選
- 4.3 平面鏡成像 說課稿 2025年初中人教版物理八年級上冊
- 賓館消防安全管理制度
- 合作協(xié)議的定價
- 任務未完成檢討書
- 委托書無效可以變更
- 寵物運輸國內(nèi)服務協(xié)議
- 航運貨物延誤答辯狀
- 二零二五年度北京市體育館體育活動組織及推廣合同
- 模具產(chǎn)業(yè)園項目可行性研究報告
- (一模)東北三省三校2025年高三第一次聯(lián)合模擬考試 生物試卷(含答案)
- 金屬熔融崗位培訓課件
- 污水處理廠工程設備安裝施工方案及技術(shù)措施
- 2025年海南??谑兴畡站终衅甘聵I(yè)單位人員35人歷年高頻重點模擬試卷提升(共500題附帶答案詳解)
- 2025年江蘇鹽城市交通投資建設控股集團有限公司招聘筆試參考題庫附帶答案詳解
- 事故隱患內(nèi)部舉報獎勵制度
- 電力排管檢驗批
- 畢業(yè)論文-樓道節(jié)能燈的設計與實現(xiàn)
- 工藝安全管理培訓-設備變更管理課件
- C型鋼檢驗報告
- 江西省房屋建筑與裝飾工程消耗量定額及統(tǒng)一基價表
評論
0/150
提交評論