第1章 緒論1
1.1 人工智能的概念2
1.1.1 智能的定義2
1.1.2 人工智能的定義3
1.2 人工智能的產(chǎn)生和發(fā)展6
1.2.1 孕育期（20世紀(jì)50年代中期以前）6
1.2.2 形成及第一個興旺期（20世紀(jì)50年代中期至60年代中期）7
1.2.3 蕭條波折期（20世紀(jì)60年代中期至70年代中期）8
1.2.4 第二個興旺期（20世紀(jì)70年代中期至80年代中期）9
1.2.5 穩(wěn)步增長期（20世紀(jì)80年代中期至今）11
1.2.6 中國的人工智能發(fā)展12
1.3 人工智能的主要學(xué)派13
1.3.1 符號主義學(xué)派13
1.3.2 連接主義學(xué)派14
1.3.3 行為主義學(xué)派15
1.4 人工智能的主要研究內(nèi)容16
1.5 人工智能的主要應(yīng)用領(lǐng)域19
本章小結(jié)26
習(xí)題126
第2章 知識表示27
2.1 知識表示概述28
2.1.1 知識的概念28
2.1.2 知識表示的概念29
2.2 謂詞邏輯表示法30
2.2.1 命題邏輯30
2.2.2 謂詞邏輯31
2.2.3 謂詞公式32
2.2.4 謂詞邏輯表示34
2.2.5 謂詞邏輯表示法的特點(diǎn)37
2.3 產(chǎn)生式表示法37
2.3.1 產(chǎn)生式表示的基本方法37
2.3.2 產(chǎn)生式系統(tǒng)的基本結(jié)構(gòu)39
2.3.3 產(chǎn)生式系統(tǒng)的分類40
2.3.4 產(chǎn)生式表示法的特點(diǎn)41
2.4 語義網(wǎng)絡(luò)表示法43
2.4.1 語義網(wǎng)絡(luò)的基本概念43
2.4.2 語義網(wǎng)絡(luò)的基本語義關(guān)系44
2.4.3 語義網(wǎng)絡(luò)表示知識的方法46
2.4.4 語義網(wǎng)絡(luò)的推理過程50
2.4.5 語義網(wǎng)絡(luò)表示法的特點(diǎn)51
2.5 框架表示法51
2.5.1 框架結(jié)構(gòu)51
2.5.2 框架表示53
2.5.3 框架表示的推理過程55
2.5.4 框架表示法的特點(diǎn)55
2.6 腳本表示法56
2.6.1 腳本的定義56
2.6.2 腳本的組成57
2.6.3 腳本表示法的特點(diǎn)59
2.7 面向?qū)ο蟊硎痉?0
2.7.1 面向?qū)ο蟮幕�本概�?0
2.7.2 面向?qū)ο蟊硎局�識61
本章小結(jié)62
習(xí)題263
第3章 自動推理65
3.1 推理概述66
3.1.1 推理的概念66
3.1.2 推理的分類66
3.1.3 推理的控制策略68
3.2 推理的邏輯基礎(chǔ)70
3.2.1 謂詞公式的永真性和可滿足性71
3.2.2 置換與合一73
3.3 自然演繹推理76
3.3.1 自然演繹推理的基本概念76
3.3.2 三段論推理76
3.3.3 兩類錯誤77
3.4 歸結(jié)演繹推理78
3.4.1 子句集78
3.4.2 魯賓孫歸結(jié)原理81
3.4.3 用歸結(jié)原理求取問題的答案87
3.4.4 歸結(jié)演繹推理的歸結(jié)策略88
本章小結(jié)92
習(xí)題393
第4章 搜索策略96
4.1 搜索概述97
4.2 一般圖搜索98
4.2.1 圖搜索的基本概念98
4.2.2 狀態(tài)空間搜索99
4.2.3 一般圖搜索過程103
4.3 盲目搜索105
4.3.1 寬度優(yōu)先搜索105
4.3.2 深度優(yōu)先搜索107
4.3.3 有界深度搜索和迭代加深搜索109
4.3.4 搜索最優(yōu)策略的比較111
4.4 啟發(fā)式搜索112
4.4.1 啟發(fā)性信息和評估函數(shù)112
4.4.2 啟發(fā)式搜索A算法112
4.4.3 實(shí)現(xiàn)啟發(fā)式搜索的關(guān)鍵因素114
4.4.4 A*算法116
4.4.5 迭代加深A(yù)*算法119
4.5 爬山法和回溯搜索120
4.5.1 爬山法120
4.5.2 回溯策略121
4.6 問題規(guī)約122
4.7 與/或圖搜索124
4.7.1 與/或圖的表示124
4.7.2 與/或圖的啟發(fā)式搜索126
4.8 博弈131
4.8.1 極大極小過程133
4.8.2 -過程135
本章小結(jié)136
習(xí)題4137
第5章 不確定性推理139
5.1 不確定性推理概述140
5.1.1 不確定性推理的概念140
5.1.2 知識不確定性的來源140
5.1.3 不確定性推理要解決的基本問題141
5.1.4 不確定性推理方法的分類143
5.2 逆概率方法144
5.2.1 概率論基礎(chǔ)144
5.2.2 經(jīng)典概率方法145
5.2.3 逆概率方法145
5.3 主觀貝葉斯方法147
5.3.1 規(guī)則不確定性的表示147
5.3.2 證據(jù)不確定性的表示149
5.3.3 組合證據(jù)不確定性的計(jì)算150
5.3.4 不確定性推理方法150
5.3.5 結(jié)論不確定性的合成152
5.3.6 主觀貝葉斯方法的特點(diǎn)155
5.4 可信度方法155
5.4.1 可信度的概念156
5.4.2 規(guī)則不確定性的表示158
5.4.3 證據(jù)不確定性的表示158
5.4.4 組合證據(jù)不確定性的計(jì)算158
5.4.5 不確定性的推理159
5.4.6 結(jié)論不確定性的合成159
5.4.7 可信度方法的擴(kuò)展161
5.4.8 可信度方法的特點(diǎn)167
5.5 證據(jù)理論168
5.5.1 證據(jù)理論的形式描述168
5.5.2 證據(jù)理論的推理模型172
5.5.3 規(guī)則不確定性的表示174
5.5.4 證據(jù)不確定性的表示174
5.5.5 組合證據(jù)的不確定性計(jì)算174
5.5.6 推理的不確定性174
5.5.7 結(jié)論不確定性的合成175
5.5.8 證據(jù)理論的特點(diǎn)177
5.6 模糊推理178
5.6.1 模糊數(shù)學(xué)的基本知識178
5.6.2 模糊規(guī)則的表示180
5.6.3 模糊證據(jù)的匹配181
5.6.4 簡單模糊推理182
本章小結(jié)183
習(xí)題5184
第6章 機(jī)器學(xué)習(xí)187
6.1 機(jī)器學(xué)習(xí)概述188
6.1.1 學(xué)習(xí)與機(jī)器學(xué)習(xí)188
6.1.2 學(xué)習(xí)系統(tǒng)188
6.1.3 機(jī)器學(xué)習(xí)的發(fā)展簡史190
6.1.4 機(jī)器學(xué)習(xí)的分類191
6.1.5 機(jī)器學(xué)習(xí)的應(yīng)用和研究目標(biāo)193
6.2 歸納學(xué)習(xí)194
6.2.1 歸納學(xué)習(xí)的基本概念194
6.2.2 變型空間學(xué)習(xí)195
6.2.3 歸納偏置197
6.3 決策樹學(xué)習(xí)198
6.3.1 決策樹的組成及分類199
6.3.2 決策樹的構(gòu)造算法200
6.3.3 基本的決策樹算法201
6.3.4 決策樹的偏置204
6.4 基于實(shí)例的學(xué)習(xí)204
6.4.1 k-最近鄰算法204
6.4.2 距離加權(quán)最近鄰法205
6.4.3 基于范例的學(xué)習(xí)206
6.5 強(qiáng)化學(xué)習(xí)210
6.5.1 強(qiáng)化學(xué)習(xí)模型211
6.5.2 馬爾可夫決策過程211
6.5.3 Q學(xué)習(xí)212
6.6 支持向量機(jī)214
6.6.1 支持向量機(jī)概述215
6.6.2 支持向量機(jī)的構(gòu)造216
6.6.3 核函數(shù)220
6.6.4 支持向量機(jī)的應(yīng)用222
本章小結(jié)223
習(xí)題6224
第7章 神經(jīng)計(jì)算226
7.1 神經(jīng)計(jì)算概述227
7.2 感知器229
7.2.1 感知器的結(jié)構(gòu)229
7.2.2 感知器的學(xué)習(xí)算法230
7.3 反向傳播網(wǎng)絡(luò)232
7.3.1 反向傳播網(wǎng)絡(luò)的結(jié)構(gòu)232
7.3.2 反向傳播網(wǎng)絡(luò)的學(xué)習(xí)算法233
7.4 自組織映射神經(jīng)網(wǎng)絡(luò)236
7.4.1 SOM網(wǎng)絡(luò)結(jié)構(gòu)236
7.4.2 SOM網(wǎng)絡(luò)的學(xué)習(xí)算法237
7.5 Hopfield網(wǎng)絡(luò)238
7.6 脈沖耦合神經(jīng)網(wǎng)絡(luò)240
7.7 深度神經(jīng)網(wǎng)絡(luò)242
7.7.1 多層感知器242
7.7.2 卷積神經(jīng)網(wǎng)絡(luò)243
7.7.3 循環(huán)神經(jīng)網(wǎng)絡(luò)245
7.7.4 注意力機(jī)制246
本章小結(jié)248
習(xí)題7249
第8章 進(jìn)化計(jì)算250
8.1 進(jìn)化計(jì)算概述251
8.2 遺傳算法252
8.2.1 遺傳算法的基本原理252
8.2.2 遺傳算法的應(yīng)用示例253
8.2.3 模式定理256
8.2.4 遺傳算法的改進(jìn)258
8.3 進(jìn)化規(guī)劃259
8.3.1 標(biāo)準(zhǔn)進(jìn)化規(guī)劃及其改進(jìn)260
8.3.2 進(jìn)化規(guī)劃的基本技術(shù)261
8.4 進(jìn)化策略262
8.4.1 進(jìn)化策略及其改進(jìn)263
8.4.2 進(jìn)化策略的基本技術(shù)264
8.5 遺傳算法、進(jìn)化規(guī)劃、進(jìn)化策略的異同265
本章小結(jié)266
習(xí)題8266
第9章 模糊計(jì)算268
9.1 模糊集合的概念269
9.1.1 模糊集合的定義269
9.1.2 模糊集合的表示方法269
9.2 模糊集合的代數(shù)運(yùn)算274
9.3 正態(tài)模糊集和凸模糊集276
9.4 模糊關(guān)系277
9.5 模糊判決278
9.6 模糊數(shù)學(xué)在模式識別中的應(yīng)用279
9.7 模糊綜合評判281
9.7.1 模糊綜合評判概述281
9.7.2 模糊綜合評判的模型282
9.7.3 模糊綜合評判的步驟283
9.7.4 模糊綜合評判的優(yōu)缺點(diǎn)285
9.7.4 模糊綜合評判的應(yīng)用案例分析285
本章小結(jié)288
習(xí)題9289
第10章 群智能290
10.1 群智能概述291
10.1.1 群智能優(yōu)化算法定義291
10.1.2 群智能優(yōu)化算法原理291
10.1.3 群智能優(yōu)化算法特點(diǎn)292
10.2 蟻群優(yōu)化算法292
10.2.1 蟻群優(yōu)化算法概述292
10.2.2 蟻群優(yōu)化算法的數(shù)學(xué)模型293
10.2.3 蟻群優(yōu)化算法的改進(jìn)294
10.2.4 蟻群優(yōu)化算法的應(yīng)用示例296
10.3 粒子群優(yōu)化算法297
10.3.1 粒子群優(yōu)化算法基本思想297
10.3.2 粒子群優(yōu)化算法基本框架297
10.3.3 粒子群優(yōu)化算法參數(shù)分析與改進(jìn)298
10.3.4 粒子群優(yōu)化算法的應(yīng)用示例299
10.4 其他群智能優(yōu)化算法301
10.4.1 人工魚群算法301
10.4.2 細(xì)菌覓食算法303
10.4.3 混合蛙跳算法306
10.4.4 果蠅優(yōu)化算法308
本章小結(jié)309
習(xí)題10309

第11章 專家系統(tǒng)310
11.1 專家系統(tǒng)概述311
11.1.1 專家系統(tǒng)的特性311
11.1.2 專家系統(tǒng)的結(jié)構(gòu)和類型311
11.2 基于規(guī)則的專家系統(tǒng)314
11.3 基于框架的專家系統(tǒng)316
11.4 基于模型的專家系統(tǒng)318
11.5 專家系統(tǒng)的開發(fā)320
11.5.1 專家系統(tǒng)的開發(fā)過程320
11.5.2 專家系統(tǒng)的知識獲取321
11.5.3 專家系統(tǒng)的開發(fā)工具和環(huán)境322
11.6 專家系統(tǒng)設(shè)計(jì)舉例324
11.6.1 專家知識概述324
11.6.2 知識的使用328
11.6.3 決策的解釋330
11.6.4 MYCIN系統(tǒng)331
11.7 新型專家系統(tǒng)332
11.7.1 新型專家系統(tǒng)的共同特征332
11.7.2 分布式專家系統(tǒng)332
11.7.3 協(xié)同式專家系統(tǒng)333
本章小結(jié)334
習(xí)題11334
第12章 生成式人工智能335
12.1 生成式人工智能概述336
12.2 生成對