第1章 绪论 1
1.1 什么是人工智能 1
1.2 人工智能的起源与发展历史 3
1.3 人工智能研究的基本内容 7
1.3.1 认知建模 8
1.3.2 知识表示 8
1.3.3 自动推理 9
1.3.4 机器学习 9
1.4 人工智能研究的主要学派 10
1.4.1 符号主义 10
1.4.2 连接主义 11
1.4.3 行为主义 11
1.5 人工智能的应用 12
1.6 小结和展望 15
习题 16
第2章 知识表示 17
2.1 概述 17
2.2 谓词逻辑 18
2.3 产生式系统 23
2.4 语义网络 29
2.4.1 语义网络的概念和结构 29
2.4.2 复杂知识的表示 29
2.4.3 常用的语义联系 31
2.5 框架 32
2.5.1 框架结构 33
2.5.2 框架网络 34
2.5.3 推理方法 36
2.6 状态空间 38
2.7 面向对象的知识表示 38
2.8 脚本 39
2.8.1 脚本描述 39
2.8.2 概念依赖关系 40
2.9 本体 42
2.10 小结 43
习题 44
第3章 自动推理 46
3.1 概述 46
3.2 三段论推理 48
3.3 盲目搜索 49
3.3.1 深度优先搜索 50
3.3.2 宽度优先搜索 51
3.3.3 迭代加深搜索 52
3.4 回溯策略 54
3.5 启发式搜索 55
3.5.1 启发性信息和评估函数 56
3.5.2 爬山算法 56
3.5.3 模拟退火算法 57
3.5.4 最好优先算法 59
3.5.5 通用图搜索算法 60
3.5.6 A算法 63
3.5.7 迭代加深A算法 67
3.6 与或图启发式搜索 68
3.6.1 问题归约的描述 68
3.6.2 与或图表示 68
3.6.3 AO算法 69
3.7 博弈搜索 74
3.7.1 极大极小过程 75
3.7.2 α-β过程 77
3.8 归结演绎推理 79
3.8.1 子句型 80
3.8.2 置换和合一 83
3.8.3 合一算法 84
3.8.4 归结式 86
3.8.5 归结反演 87
3.8.6 答案的提取 89
3.8.7 归结反演的搜索策略 91
3.9 产生式系统 92
3.9.1 产生式系统的基本结构 92
3.9.2 正向推理 95
3.9.3 反向推理 96
3.9.4 混合推理 96
3.10 自然演绎推理 97
3.11 非单调推理 98
3.11.1 默认推理 98
3.11.2 限制推理 99
3.1 2小结 100
习题 101
第4章 不确定性推理 104
4.1 概述 104
4.1.1 不确定性知识分类 104
4.1.2 不确定性推理的基本问题 105
4.1.3 不确定性推理方法分类 107
4.2 可信度方法 108
4.2.1 建造医学专家系统时的问题 108
4.2.2 可信度模型 109
4.2.3 确定性方法的说明 114
4.3 主观贝叶斯方法 115
4.3.1 贝叶斯公式 115
4.3.2 知识不确定性的表示 117
4.3.3 证据不确定性的表示 120
4.3.4 组合证据不确定性的计算 120
4.3.5 不确定性的传递算法 120
4.3.6 结论不确定性的合成 122
4.4 证据理论 123
4.4.1 假设的不确定性 124
4.4.2 证据的组合函数 127
4.4.3 规则的不确定性 128
4.4.4 不确定性的组合 128
4.5 模糊逻辑和模糊推理 131
4.5.1 模糊集合及其运算 131
4.5.2 语言变量 133
4.5.3 模糊逻辑 133
4.5.4 模糊推理 134
4.6 小结 134
习题 135
第5章 机器学习 137
5.1 机器学习概述 137
5.1.1 简单的学习模型 137
5.1.2 什么是机器学习 138
5.1.3 机器学习的研究概况 140
5.2 归纳学习 141
5.2.1 归纳学习的基本概念 141
5.2.2 变型空间学习 142
5.2.3 决策树 144
5.3 类比学习 148
5.3.1 相似性 148
5.3.2 转换类比 149
5.3.3 基于案例的推理 150
5.3.4 迁移学习 151
5.4 统计学习 153
5.4.1 逻辑回归 153
5.4.2 支持向量机 154
5.4.3 提升方法 158
5.5 强化学习 159
5.5.1 强化学习模型 160
5.5.2 学习自动机 160
5.5.3 自适应动态程序设计 161
5.5.4 Q-学习 162
5.6 进化计算 163
5.6.1 达尔文进化算法 164
5.6.2 遗传算法 164
5.6.3 进化策略 166
5.6.4 进化规划 166
5.7 群体智能 167
5.7.1 蚁群算法 167
5.7.2 粒子群优化 170
5.8 知识发现 171
5.9 小结 172
习题 173
第6章 神经网络 175
6.1 概述 175
6.2 神经信息处理的基本原理 177
6.3 感知机 182
6.3.1 基本神经元 182
6.3.2 感知机模型 183
6.4 前馈神经网络 184
6.4.1 前馈神经网络模型 184
6.4.2 误差反向传播算法 185
6.4.3 BP算法的若干改进 187
6.5 Hopfield网络 187
6.5.1 离散Hopfield网络 188
6.5.2 连续Hopfield网络 191
6.6 随机神经网络 193
6.6.1 模拟退火算法 193
6.6.2 玻耳兹曼机 195
6.7 深度学习 198
6.7.1 人脑视觉机理 198
6.7.2 自编码器 198
6.7.3 受限玻耳兹曼机 200
6.7.4 深度信念网络 202
6.7.5 卷积神经网络 203
6.8 自组织神经网络 207
6.8.1 网络的拓扑结构 207
6.8.2 网络自组织算法 208
6.8.3 监督学习 208
6.9 小结 209
习题 209
第7章 专家系统 211
7.1 专家系统概述 211
7.1.1 什么是专家系统 211
7.1.2 专家系统的特点 212
7.1.3 专家系统的发展史 212
7.2 专家系统的基本结构 213
7.3 专家系统MYCIN 214
7.3.1 咨询子系统 215
7.3.2 静态数据库 216
7.3.3 控制策略 218
7.4 专家系统工具CLIPS 218
7.4.1 概述 218
7.4.2 CLIPS中的知识表示 218
7.4.3 CLIPS运行 223
7.4.4 Rete匹配算法 224
7.5 专家系统工具JESS 230
7.6 面向对象专家系统工具OKPS 232
7.6.1 OKPS中的知识表示 233
7.6.2 推理控制语言ICL 234
7.7 专家系统建造 236
7.7.1 需求分析 236
7.7.2 系统设计 238
7.7.3 知识库构建 239
7.7.4 系统开发 240
7.7.5 系统测试 240
7.8 新型专家系统 241
7.8.1 分布式专家系统 241
7.8.2 协同式专家系统 242
7.8.3 神经网络专家系统 242
7.8.4 基于互联网的专家系统 245
7.9 小结 246
习题 246
第8章 自然语言处理 248
8.1 概述 248
8.1.1 什么是自然语言处理 248
8.1.2 自然语言处理的发展 248
8.1.3 自然语言处理的层次 251
8.2 词法分析 251
8.3 句法分析 252
8.3.1 短语结构语法 252
8.3.2 乔姆斯基形式语法 253
8.3.3 句法分析树 255
8.3.4 转移网络 255
8.3.5 扩充转移网络 257
8.4 语义分析 260
8.4.1 语义文法 260
8.4.2 格文法 260
8.5 语用分析 262
8.6 语料库 263
8.6.1 语料库语言学 263
8.6.2 统计方法的应用 265
8.6.3 汉语语料库加工 266
8.7 信息检索 269
8.8 机器翻译 271
8.9 问答系统 272
8.10 小结 273
习题 274
第9章 分布式人工智能与智能体 275
9.1 概述 275
9.2 分布式问题求解 276
9.2.1 分布式人工智能的兴起 276
9.2.2 分布式问题求解系统分类 278
9.2.3 分布式问题求解过程 279
9.3 智能体理论 280
9.3.1 理性智能体 280
9.3.2 BDI智能体模型 281
9.4 智能体结构 281
9.4.1 智能体基本结构 281
9.4.2 慎思智能体 282
9.4.3 反应智能体 284
9.4.4 层次智能体 286
9.5 智能体通信语言ACL 288
9.5.1 智能体间通信概述 288
9.5.2 FIPA ACL消息 290
9.6 协调和协作 293
9.6.1 引言 293
9.6.2 合同网 295
9.6.3 基于生态学的协作 296
9.6.4 基于对策论的协商 297
9.6.5 基于意图的协商 298
9.7 移动智能体 298
9.8 多智能体环境MAGE 301
9.9 小结 303
习题 304
第10章 智能机器人 305
10.1 概述 305
10.2 智能机器人的体系结构 307
10.3 机器人视觉系统 312
10.3.1 视觉系统分类 312
10.3.2 定位技术 314
10.3.3 自主视觉导航 314
10.3.4 视觉伺服系统 314
10.4 机器人规划 315
10.4.1 任务规划 316
10.4.2 分层任务网络规划 317
10.4.3 路径规划 318
10.4.4 轨迹规划 322
10.5 情感机器人 323
10.6 发育机器人 324
10.7 机器人应用 327
10.8 智能机器人发展趋势 330
10.9 小结 331
习题 331
第11章 互联网智能 333
11.1 概述 333
11.2 语义Web 335
11.2.1 语义Web的层次模型 335
11.2.2 本体的基本概念 336
11.2.3 本体描述语言OWL 338
11.3 本体知识管理 339
11.3.1 知识管理系统Protégé 340
11.3.2 知识管理系统KMSphere 340
11.4 Web技术的演化 342
11.5 Web挖掘 346
11.5.1 Web内容挖掘 347
11.5.2 Web结构挖掘 349
11.5.3 Web使用挖掘 350
11.6 搜索引擎 350
11.6.1 搜索引擎原理 350
11.6.2 知识图谱 353
11.7 集体智能 355
11.7.1 引言 355
11.7.2 社群智能 355
11.7.3 集体智能系统 356
11.7.4 全球脑 357
11.8 小结 358
习题 359
第12章 类脑智能 360
12.1 概述 360
12.2 大数据智能 361
12.3 认知计算 362
12.4 欧盟人脑计划 363
12.5 美国脑计划 367
12.6 脑模拟系统Spaun 369
12.7 神经形态芯片 371
12.8 类脑智能路线图 373
习题 373
附录 课程实习 374
参考文献 380