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