人工智能及應(yīng)用

第1章緒論1
1.1人工智能的基本概念1
1.1.1智能的概念1
1.1.2現(xiàn)代人工智能的興起3
1.1.3人工智能的定義3
1.1.4其他相關(guān)的概念4
1.1.5圖靈測(cè)試和中文房間問(wèn)題5
1.2人工智能的發(fā)展歷程9
1.2.1孕育期(1956年之前)9
1.2.2形成期(1956—1969年)10
1.2.3發(fā)展期(1970年之后)11
1.3人工智能的研究目標(biāo)13
1.4人工智能的學(xué)術(shù)流派14
1.4.1符號(hào)主義、連接主義與行為主義14
1.4.2傳統(tǒng)人工智能與現(xiàn)場(chǎng)人工智能15
1.4.3弱人工智能與強(qiáng)人工智能16
1.4.4簡(jiǎn)約與粗陋16
1.5人工智能的研究和應(yīng)用領(lǐng)域17
1.5.1專家系統(tǒng)18
1.5.2自然語(yǔ)言理解19
1.5.3機(jī)器學(xué)習(xí)20
1.5.4分布式人工智能20
1.5.5人工神經(jīng)網(wǎng)絡(luò)21
1.5.6自動(dòng)定理證明22
1.5.7博弈23
1.5.8機(jī)器人學(xué)23
1.5.9模式識(shí)別24
1.5.10自動(dòng)程序設(shè)計(jì)24
1.5.11智能控制25
1.5.12智能決策支持系統(tǒng)25
1.5.13智能電網(wǎng)26
本章小結(jié)26
習(xí)題27第2章知識(shí)表示28
2.1概述28
2.1.1知識(shí)概述28
2.1.2知識(shí)的性質(zhì)29
2.1.3知識(shí)的分類30
2.1.4知識(shí)表示32
2.1.5知識(shí)表示觀33
2.2一階謂詞邏輯表示法36
2.2.1一階謂詞邏輯表示法的邏輯基礎(chǔ)36
2.2.2一階謂詞邏輯表示知識(shí)的步驟38
2.2.3一階謂詞邏輯表示法的特點(diǎn)40
2.3產(chǎn)生式表示法41
2.3.1產(chǎn)生式表示的方法42
2.3.2產(chǎn)生式系統(tǒng)的基本結(jié)構(gòu)43
2.3.3產(chǎn)生式系統(tǒng)的推理方式45
2.3.4產(chǎn)生式表示法的特點(diǎn)48
2.4語(yǔ)義網(wǎng)絡(luò)表示法48
2.4.1語(yǔ)義基元48
2.4.2基本語(yǔ)義關(guān)系49
2.4.3關(guān)系的表示51
2.4.4情況、動(dòng)作和事件的表示53
2.4.5謂詞連接詞的表示53
2.4.6量詞的表示54
2.4.7基于語(yǔ)義網(wǎng)絡(luò)的推理55
2.4.8語(yǔ)義網(wǎng)絡(luò)表示法的特點(diǎn)57
2.5框架表示法57
2.5.1框架的一般結(jié)構(gòu)58
2.5.2框架系統(tǒng)61
2.5.3基于框架的推理61
2.5.4框架表示法的特點(diǎn)63
2.6腳本表示法63
2.6.1概念依賴?yán)碚?3
2.6.2腳本表示方法64
2.6.3腳本表示法的特點(diǎn)66
2.7過(guò)程表示法66
2.7.1陳述性知識(shí)表示與過(guò)程性知識(shí)表示66
2.7.2過(guò)程知識(shí)表示方法67
2.7.3過(guò)程表示的問(wèn)題求解過(guò)程67
2.7.4過(guò)程表示的特點(diǎn)68
2.8Petri網(wǎng)表示法69
2.8.1表示知識(shí)的方法69
2.8.2Petri網(wǎng)表示法的特點(diǎn)71
本章小結(jié)72
習(xí)題72第3章搜索策略74
3.1概述74
3.1.1搜索概述74
3.1.2搜索的主要過(guò)程75
3.1.3搜索策略的分類75
3.1.4搜索的方向75
3.1.5主要的搜索策略76
3.2狀態(tài)空間知識(shí)表示方法76
3.2.1狀態(tài)空間表示法77
3.2.2狀態(tài)空間圖79
3.3狀態(tài)空間的盲目搜索81
3.3.1回溯策略82
3.3.2一般的圖搜索策略88
3.3.3深度優(yōu)先搜索策略92
3.3.4寬度優(yōu)先搜索策略95
3.4狀態(tài)空間的啟發(fā)式搜索98
3.4.1啟發(fā)性信息與評(píng)價(jià)函數(shù)99
3.4.2A算法101
3.4.3分支界限法104
3.4.4動(dòng)態(tài)規(guī)劃法107
3.4.5爬山法108
3.4.6A算法109
3.5與/或圖搜索117
3.5.1與/或圖表示法117
3.5.2與/或圖的搜索策略121
3.5.3與/或樹的搜索策略125
3.6博弈樹搜索131
3.6.1博弈概述131
3.6.2Grundy博弈132
3.6.3極大極小搜索法133
3.6.4α-β剪枝方法134
本章小結(jié)136
習(xí)題137第4章邏輯推理140
4.1概述140
4.1.1推理和推理方法140
4.1.2推理控制策略140
4.1.3經(jīng)典邏輯推理141
4.2命題邏輯142
4.2.1命題公式的解釋143
4.2.2等價(jià)式143
4.2.3范式144
4.2.4命題邏輯的推理規(guī)則145
4.2.5命題邏輯的歸結(jié)方法147
4.3謂詞邏輯151
4.3.1謂詞公式的解釋151
4.3.2謂詞等價(jià)公式與范式152
4.3.3謂詞邏輯的推理規(guī)則155
4.3.4謂詞邏輯的歸結(jié)方法156
4.4非單調(diào)邏輯164
4.4.1非單調(diào)推理164
4.4.2封閉世界假設(shè)、限制和*小模型165
4.4.3默認(rèn)邏輯167
4.4.4溯因推理168
4.4.5真值維護(hù)系統(tǒng)169
4.5多值邏輯和模糊邏輯170
本章小結(jié)172
習(xí)題172第5章不確定性推理175
5.1概述175
5.1.1不確定性推理概述175
5.1.2不確定性的表現(xiàn)176
5.1.3不確定性推理要解決的基本問(wèn)題177
5.1.4不確定性推理方法的分類179
5.2確定性理論179
5.2.1可信度的基本概念180
5.2.2表示問(wèn)題180
5.2.3計(jì)算問(wèn)題183
5.2.4帶有閾值限度的不確定性推理185
5.2.5帶有權(quán)重的不確定性推理187
5.2.6確定性理論的特點(diǎn)188
5.3主觀Bayes方法188
5.3.1證據(jù)不確定性的表示188
5.3.2知識(shí)不確定性的表示189
5.3.3組合證據(jù)的不確定性191
5.3.4結(jié)論不確定性的更新192
5.3.5結(jié)論不確定性的合成193
5.3.6主觀Bayes方法的特點(diǎn)195
5.4證據(jù)理論195
5.4.1D\\|S理論195
5.4.2一個(gè)特殊的概率分配函數(shù)200
5.4.3表示問(wèn)題203
5.4.4計(jì)算問(wèn)題203
5.4.5證據(jù)理論的特點(diǎn)206
5.5貝葉斯網(wǎng)絡(luò)206
5.5.1貝葉斯網(wǎng)絡(luò)概述207