定 價(jià):27 元
叢書(shū)名:21世紀(jì)大學(xué)本科計(jì)算機(jī)專業(yè)系列教材
- 作者:馬少平等
- 出版時(shí)間:2004/8/1
- ISBN:9787302089117
- 出 版 社:清華大學(xué)出版社
- 中圖法分類:TP18
- 頁(yè)碼:
- 紙張:膠版紙
- 版次:1
- 開(kāi)本:16
本書(shū)主要闡述人工智能問(wèn)題求解方法的一般性原理和基本思想。主要內(nèi)容有:一般的搜索問(wèn)題包括盲目搜索和啟發(fā)式搜索等;與或圖搜索,包括AO算法和博亦樹(shù)搜索等;謂詞邏輯以及基于歸結(jié)的定理證明方法;知識(shí)表示,包括產(chǎn)生式方法、語(yǔ)義網(wǎng)絡(luò)、框架等;不確定性推理方法,包括貝葉斯方法、證據(jù)理論和確定性方法等;機(jī)器學(xué)習(xí),包括實(shí)例學(xué)習(xí)、解釋學(xué)習(xí)、決策樹(shù)學(xué)習(xí)和神經(jīng)網(wǎng)絡(luò)等;高級(jí)搜索,包括局部搜索方法、模擬退火方法和遺傳算法等。
本書(shū)可作為計(jì)算機(jī)專業(yè)的本科生或者研究生學(xué)習(xí)人工智能基礎(chǔ)課程的教材或參考書(shū)。
人工智能自從1956年問(wèn)世以來(lái),已經(jīng)經(jīng)歷了近50年的風(fēng)風(fēng)雨雨,其發(fā)展并非一帆風(fēng)順,歷經(jīng)幾次大起大落。也正是在這樣的起落中,人工智能這門(mén)學(xué)科得以逐步發(fā)展壯大起來(lái)。
實(shí)際上,從古代開(kāi)始,人類就一直幻想著制造出具有智能的機(jī)器。很多古代的傳說(shuō),無(wú)不體現(xiàn)了這樣的思想。但是,只有在計(jì)算機(jī)出現(xiàn)以后,借助于計(jì)算機(jī)這種工具,人工智能才有可能從幻想走向現(xiàn)實(shí)。
究竟什么是人工智能?人工智能是否能夠?qū)崿F(xiàn)?一直是人們爭(zhēng)議的問(wèn)題。由于對(duì)智能本身研究得不夠充分,人們往往將智能神秘化。當(dāng)IBM的“深藍(lán)”第一次戰(zhàn)勝國(guó)際象棋世界冠軍卡斯帕羅夫的時(shí)候,先是驚嘆人工智能的發(fā)展,繼而,當(dāng)對(duì)“深藍(lán)”的原理有所了解之后,又有很多人提出這樣的疑問(wèn):這就是智能嗎?人類下棋可不是這樣的。
機(jī)器智能是對(duì)人類智能的一種模仿,是功能上的模仿,而不是機(jī)理上的模仿。由于對(duì)人類智能的了解還遠(yuǎn)遠(yuǎn)不夠,因此,從機(jī)理上模仿人類的智能,至少在近期內(nèi)是不可能實(shí)現(xiàn)的,而且即使實(shí)現(xiàn)也不一定就是成功的。當(dāng)年萊特兄弟成功地制造了飛機(jī),正是因?yàn)樗麄儧](méi)有模仿鳥(niǎo)的飛行,他們制造的飛機(jī)不是像鳥(niǎo)那樣依靠翅膀的煽動(dòng)而飛行,才取得了成功?梢韵胂螅绻(dāng)時(shí)人們制造的是翅膀可以煽動(dòng)的飛機(jī)的話,也許到現(xiàn)在飛機(jī)也不能成為一種常用的交通工具。因此,在研究人工智能的過(guò)程中,不必追求其機(jī)理是否與人類一致,所追求的應(yīng)該是人工智能的功能。
通俗地講,人工智能就是一些方法,依靠這些方法,計(jì)算機(jī)可以比較好地求解問(wèn)題,能夠幫助人類做許多以前需要人類的智能才能完成的工作。
人工智能發(fā)展至今,已經(jīng)形成了一整套的理論和方法,這些理論和方法已經(jīng)在專家系統(tǒng)、自然語(yǔ)言處理、模式識(shí)別、人機(jī)交互、智能信息處理、信息檢索、圖像處理、數(shù)據(jù)挖掘和機(jī)器人技術(shù)等各個(gè)人工智能的應(yīng)用領(lǐng)域發(fā)揮著巨大的作用。
目前,人工智能仍處于發(fā)展時(shí)期,很多問(wèn)題解決得還不夠好,甚至不能求解;很多問(wèn)題的求解還需要一定的條件。人工智能畢竟是依靠機(jī)器實(shí)現(xiàn)的。與人類相比,機(jī)器相對(duì)呆板、不夠靈活。因此,人工智能應(yīng)該是一個(gè)人機(jī)協(xié)調(diào)的系統(tǒng)。為了機(jī)器處理的方便,人類應(yīng)該做一些讓步,為機(jī)器提供一定的條件,以便機(jī)器發(fā)揮其優(yōu)勢(shì)。就像火車一樣,火車?yán)枚啵艿每,但火車離不開(kāi)鐵路,一旦離開(kāi)了鐵路,火車將一事無(wú)成。修建鐵路就是人類對(duì)火車的讓步。人工智能的應(yīng)用,也許同樣需要人類修建一條能讓人工智能在其上面“跑”的“鐵路”。
人工智能是多學(xué)科的交叉學(xué)科,涉及的內(nèi)容廣泛,而且一直在不斷地發(fā)展,隨時(shí)都在產(chǎn)生新的方法和理論。本書(shū)作為人工智能入門(mén)性的教材,主要介紹人工智能研究中最基本的、最經(jīng)典的理論和方法,為計(jì)算機(jī)科學(xué)和技術(shù)人員以及其他學(xué)科領(lǐng)域中對(duì)人工智能感興趣的科技工作者和學(xué)生提供最基本的人工智能技術(shù)和有關(guān)問(wèn)題的入門(mén)知識(shí)。
前言人工智能全書(shū)共8章,第1至第7章每一章介紹人工智能的一種方法。
第0章緒論,首先介紹什么是人工智能,并闡述了圖靈測(cè)試和中文屋子問(wèn)題。這些問(wèn)題的闡述將有助于理解什么是人工智能問(wèn)題。然后介紹人工智能的研究目標(biāo)、發(fā)展歷史,以及人工智能所涉及的研究課題。這將有助于理解哪些問(wèn)題屬于人工智能領(lǐng)域。
第1章介紹搜索問(wèn)題。搜索被認(rèn)為是人工智能,尤其是傳統(tǒng)的人工智能的兩大支柱之一,很多人工智能問(wèn)題的求解,最終都可以歸結(jié)為搜索問(wèn)題,或者與搜索問(wèn)題有聯(lián)系。本章主要介紹盲目搜索算法和啟發(fā)式搜索算法,給出算法的描述和應(yīng)用舉例。
第2章介紹與或圖的搜索問(wèn)題,給出與或圖的啟發(fā)式搜索算法——AO*搜索算法和博弈樹(shù)搜索算法——α|β剪支算法。α|β剪支算法是求解博弈問(wèn)題最主要的算法。
第3章介紹一階謂詞邏輯及歸結(jié)原理。一階謂詞邏輯是知識(shí)表示的方法之一,具有很好的數(shù)學(xué)基礎(chǔ)。本章從命題邏輯入手,著重討論邏輯運(yùn)算在人工智能推理方法中的意義、謂詞邏輯表示方法、歸結(jié)原理推理方法及其理論基礎(chǔ)。
第4章介紹知識(shí)表示方法。知識(shí)表示是支撐人工智能的兩大支柱之一。人工智能問(wèn)題的求解離不開(kāi)知識(shí),首先遇到的就是知識(shí)表示問(wèn)題。本章主要介紹人工智能中最常用的產(chǎn)生式、語(yǔ)義網(wǎng)絡(luò)和框架等知識(shí)表示方法及基于這些知識(shí)表示方法的推理方法。
第5章介紹不確定性推理方法,F(xiàn)實(shí)世界的問(wèn)題,往往包含大量模糊性、隨機(jī)性、不可靠性或不知道等不確定性因素,因此不確定性也是人工智能問(wèn)題的主要特征之一。本章主要介紹人工智能中用于求解不確定性問(wèn)題的推理方法,包括貝葉斯網(wǎng)絡(luò)、主觀貝葉斯方法、確定性方法和證據(jù)理論等。
第6章介紹機(jī)器學(xué)習(xí)方法。學(xué)習(xí)是人類最重要的能力,通過(guò)學(xué)習(xí),人們可以解決過(guò)去不能解決的問(wèn)題。因此機(jī)器學(xué)習(xí)在人工智能中起著舉足輕重的作用。本章主要介紹機(jī)器學(xué)習(xí)的基本思想和基于實(shí)例的學(xué)習(xí)、基于解釋的學(xué)習(xí)、決策樹(shù)學(xué)習(xí)、人工神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)等具體的機(jī)器學(xué)習(xí)方法。
第7章介紹高級(jí)搜索方法。高級(jí)搜索是近年發(fā)展起來(lái)的搜索方法,其特點(diǎn)是通過(guò)引入隨機(jī)因素,把尋求最優(yōu)解降低為求解滿意解,從而達(dá)到降低算法復(fù)雜度的目的。本章主要介紹局部搜索方法、模擬退火算法和遺傳算法。
學(xué)習(xí)人工智能,掌握方法固然重要,但更重要的是應(yīng)用這些方法解決實(shí)際問(wèn)題。這就涉及編程實(shí)現(xiàn)問(wèn)題。與一般的程序設(shè)計(jì)相比,人工智能程序設(shè)計(jì)具有其特殊性。本書(shū)并不涉及人工智能程序設(shè)計(jì)問(wèn)題,但并不是說(shuō)這部分內(nèi)容不重要。在學(xué)習(xí)本書(shū)的同時(shí),一定要邊學(xué)習(xí)邊編程實(shí)現(xiàn),通過(guò)程序的實(shí)現(xiàn),進(jìn)一步理解算法,了解算法是如何解決實(shí)際問(wèn)題的。這一點(diǎn)在人工智能學(xué)習(xí)中是至關(guān)重要的。
本書(shū)每一章后面都附有習(xí)題,有些習(xí)題比較簡(jiǎn)單,有些習(xí)題是探討性的,并沒(méi)有“標(biāo)準(zhǔn)答案”。解答習(xí)題對(duì)于學(xué)習(xí)者來(lái)說(shuō),同樣是重要的環(huán)節(jié)。
本書(shū)在寫(xiě)作過(guò)程中,參考了大量的國(guó)內(nèi)外文獻(xiàn)資料,在此一并表示感謝。
對(duì)于本書(shū)中出現(xiàn)的缺點(diǎn)和錯(cuò)誤,歡迎讀者給予批評(píng)指正。
第0章緒論10.1什么是人工智能1
0.2圖靈測(cè)試2
0.3中文屋子問(wèn)題4
0.4人工智能的研究目標(biāo)5
0.5人工智能發(fā)展簡(jiǎn)史6
0.6人工智能研究的課題9第1章搜索問(wèn)題141.1回溯策略15
1.2圖搜索策略21
1.3無(wú)信息圖搜索過(guò)程23
1.4啟發(fā)式圖搜索過(guò)程25
1.5搜索算法討論50
習(xí)題55第2章與或圖搜索問(wèn)題572.1與或圖的搜索57
2.2與或圖的啟發(fā)式搜索算法AO*60
2.3博弈樹(shù)的搜索64
習(xí)題75第3章謂詞邏輯與歸結(jié)原理773.1命題邏輯77
3.1.1命題77
3.1.2命題公式78
3.1.3命題邏輯的意義82
3.1.4命題邏輯的推理規(guī)則83
3.1.5命題邏輯的歸結(jié)方法85
3.2謂詞邏輯基礎(chǔ)88
3.2.1謂詞基本概念88
3.2.2一階謂詞邏輯90
3.2.3謂詞演算與推理93
3.2.4謂詞知識(shí)表示95
目錄人工智能3.3謂詞邏輯歸結(jié)原理98
3.3.1歸結(jié)原理概述98
3.3.2Skolem 標(biāo)準(zhǔn)型99
3.3.3子句集101
3.3.4置換與合一103
3.3.5歸結(jié)式106
3.3.6歸結(jié)過(guò)程107
3.3.7歸結(jié)過(guò)程控制策略109
3.4Herbrand定理113
3.4.1概述113
3.4.2H域114
3.4.3H解釋117
3.4.4語(yǔ)義樹(shù)與Herbrand定理118
3.4.5Herbrand定理120
3.4.6Herbrand定理與歸結(jié)法的完備性121
習(xí)題122第4章知識(shí)表示1254.1概述125
4.1.1知識(shí)126
4.1.2知識(shí)表示128
4.1.3知識(shí)表示觀130
4.2產(chǎn)生式表示131
4.2.1事實(shí)與規(guī)則的表示131
4.2.2產(chǎn)生式系統(tǒng)的結(jié)構(gòu)133
4.2.3產(chǎn)生式系統(tǒng)的推理134
4.2.4產(chǎn)生式表示的特點(diǎn)138
4.3語(yǔ)義網(wǎng)絡(luò)表示139
4.3.1語(yǔ)義網(wǎng)絡(luò)的結(jié)構(gòu)139
4.3.2基本的語(yǔ)義關(guān)系140
4.3.3語(yǔ)義網(wǎng)絡(luò)的推理144
4.3.4語(yǔ)義網(wǎng)絡(luò)表示法的特點(diǎn)147
4.4框架表示148
4.4.1框架結(jié)構(gòu)148
4.4.2框架表示下的推理151
4.4.3框架表示法的特點(diǎn)152
4.5其他表示方法153
4.5.1腳本知識(shí)表示方法153
4.5.2過(guò)程性知識(shí)表示法155
4.5.3直接性知識(shí)表示方法156
習(xí)題157第5章不確定性推理方法1595.1概述159
5.1.1不確定性159
5.1.2不確定性推理的基本問(wèn)題161
5.1.3不確定性推理方法的分類163
5.2概率論基礎(chǔ)163
5.2.1隨機(jī)事件164
5.2.2事件的概率166
5.2.3貝葉斯定理169
5.2.4信任幾率170
5.3貝葉斯網(wǎng)絡(luò)171
5.3.1貝葉斯網(wǎng)絡(luò)基本概念171
5.3.2貝葉斯網(wǎng)絡(luò)的推理模式178
5.4主觀貝葉斯方法181
5.4.1規(guī)則的不確定性181
5.4.2證據(jù)的不確定性184
5.4.3推理計(jì)算185
5.5確定性方法189
5.5.1規(guī)則的不確定性度量191
5.5.2證據(jù)的不確定性度量192
5.5.3不確定性的傳播與更新193
5.5.4問(wèn)題195
5.6證據(jù)理論(D\|S theory)196
5.6.1基本概念196
5.6.2證據(jù)的不確定性198
5.6.3規(guī)則的不確定性200
5.6.4推理計(jì)算200
習(xí)題202第6章機(jī)器學(xué)習(xí)2056.1概述205
6.1.1機(jī)器學(xué)習(xí)的基本概念206
6.1.2機(jī)器學(xué)習(xí)研究的意義207
6.1.3機(jī)器學(xué)習(xí)發(fā)展歷史209
6.1.4機(jī)器學(xué)習(xí)分類210
6.2機(jī)器學(xué)習(xí)的基本系統(tǒng)結(jié)構(gòu)214
6.2.1環(huán)境215
6.2.2知識(shí)庫(kù)215
6.2.3學(xué)習(xí)環(huán)節(jié)216
6.2.4執(zhí)行環(huán)節(jié)216
6.3實(shí)例學(xué)習(xí)216
6.3.1實(shí)例學(xué)習(xí)的基本概念217
6.3.2實(shí)例學(xué)習(xí)方法的分類223
6.3.3變型空間法225
6.4解釋學(xué)習(xí)230
6.4.1解釋學(xué)習(xí)的基本概念230
6.4.2解釋學(xué)習(xí)方法233
6.5決策樹(shù)學(xué)習(xí)237
6.5.1概述237
6.5.2ID3算法241
6.6神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)245
6.6.1神經(jīng)網(wǎng)絡(luò)基礎(chǔ)245
6.6.2前饋型人工神經(jīng)網(wǎng)絡(luò)253
6.6.3自組織競(jìng)爭(zhēng)人工神經(jīng)網(wǎng)絡(luò)260
6.6.4人工神經(jīng)網(wǎng)絡(luò)的應(yīng)用264
習(xí)題268第7章高級(jí)搜索2707.1基本概念270
7.1.1組合優(yōu)化問(wèn)題270
7.1.2鄰域272
7.2局部搜索算法274
7.3模擬退火算法280
7.3.1固體退火過(guò)程280
7.3.2模擬退火算法284
7.3.3參數(shù)的確定288
7.3.4應(yīng)用舉例——旅行商問(wèn)題296
7.4遺傳算法300
7.4.1生物進(jìn)化與遺傳算法300
7.4.2遺傳算法的實(shí)現(xiàn)問(wèn)題308
習(xí)題322參考文獻(xiàn)323