第1章 绪论 1
1.1 人工智能的定义与发展 1
1.1.1 人工智能的定义 1
1.1.2 人工智能的起源与发展 3
1.2 人工智能的各种认知观 9
1.2.1 人工智能各学派的认知观 9
1.2.2 人工智能的争论 10
1.3 人类智能与人工智能 11
1.3.1 智能信息处理系统的假设 11
1.3.2 人类智能的计算机模拟 13
1.4 人工智能的研究目标和内容 15
1.4.1 人工智能的研究目标 15
1.4.2 人工智能研究的基本内容 16
1.5 人工智能研究的主要方法 18
1.6 人工智能的研究与应用领域 19
1.7 本书概要 26
习题 27
第2章 知识表示方法 28
2.1 状态空间表示 28
2.1.1 问题状态描述 28
2.1.2 状态图示法 30
2.2 问题归约表示 31
2.2.1 问题归约描述 31
2.2.2 与或图表示 33
2.3 谓词逻辑表示 35
2.3.1 谓词演算 36
2.3.2 谓词公式 38
2.3.3 置换与合一 39
2.4 语义网络表示 41
2.4.1 二元语义网络的表示 41
2.4.2 多元语义网络的表示 44
2.4.3 语义网络的推理过程 44
2.5 框架表示 47
2.5.1 框架的构成 47
2.5.2 框架的推理 49
2.6 本体技术 51
2.6.1 本体的概念 51
2.6.2 本体的组成与分类 53
2.6.3 本体的建模 54
2.7 过程表示 58
2.8 小结 60
习题 61
第3章 确定性推理 63
3.1 图搜索策略 63
3.2 盲目搜索 64
3.2.1 宽度优先搜索 65
3.2.2 深度优先搜索 66
3.2.3 等代价搜索 68
3.3 启发式搜索 69
3.3.1 启发式搜索策略和估价函数 69
3.3.2 有序搜索 70
3.3.3 A＊算法 73
3.4 消解原理 76
3.4.1 子句集的求取 76
3.4.2 消解推理规则 78
3.4.3 含有变量的消解式 79
3.4.4 消解反演求解过程 80
3.5 规则演绎系统 83
3.5.1 规则正向演绎系统 84
3.5.2 规则逆向演绎系统 89
3.5.3 规则双向演绎系统 92
3.6 产生式系统 93
3.6.1 产生式系统的组成 93
3.6.2 产生式系统的推理 95
3.6.3 产生式系统举例 97
3.7 非单调推理 102
3.7.1 缺省推理 102
3.7.2 真值维持系统 104
3.8 小结 107
习题 108
第4章 非经典推理 110
4.1 经典推理和非经典推理 110
4.2 不确定性推理 111
4.2.1 不确定性的表示与量度 111
4.2.2 不确定性的算法 112
4.3 概率推理 114
4.3.1 概率的基本性质和计算公式 114
4.3.2 概率推理方法 115
4.4 主观贝叶斯方法 117
4.4.1 知识不确定性的表示 117
4.4.2 证据不确定性的表示 118
4.4.3 主观贝叶斯方法的推理过程 120
4.5 可信度方法 123
4.5.1 基于可信度的不确定性表示 123
4.5.2 可信度方法的推理算法 125
4.6 证据理论 128
4.6.1 证据理论的形式化描述 128
4.6.2 证据理论的不确定性推理模型 133
4.6.3 推理示例 138
4.7 小结 141
习题 142
第5章 计算智能 144
5.1 概述 144
5.2 神经计算 146
5.2.1 人工神经网络研究的进展 146
5.2.2 人工神经网络的结构 147
5.2.3 人工神经网络示例及其算法 149
5.2.4 基于神经网络的知识表示与推理 153
5.3 模糊计算 158
5.3.1 模糊集合、模糊逻辑及其运算 158
5.3.2 模糊逻辑推理 159
5.4 遗传算法 160
5.4.1 遗传算法的基本机理 161
5.4.2 遗传算法的求解步骤 164
5.5 人工生命 169
5.5.1 人工生命研究的起源和发展 169
5.5.2 人工生命的定义和研究意义 170
5.5.3 人工生命的研究内容和方法 172
5.5.4 人工生命实例 174
5.6 粒群优化 176
5.6.1 群智能和粒群优化概述 176
5.6.2 粒群优化算法 177
5.7 蚁群算法 180
5.7.1 蚁群算法理论 180
5.7.2 蚁群算法的研究与应用 183
5.8 小结 184
习题 186
第6章 专家系统 188
6.1 专家系统概述 188
6.1.1 专家系统的特点 188
6.1.2 专家系统的结构和建造步骤 189
6.2 基于规则的专家系统 192
6.2.1 基于规则专家系统的工作模型和结构 192
6.2.2 基于规则专家系统的特点 194
6.3 基于框架的专家系统 195
6.3.1 基于框架专家系统的定义、结构和设计方法 195
6.3.2 基于框架专家系统的继承、槽和方法 197
6.4 基于模型的专家系统 201
6.4.1 基于模型专家系统的提出 201
6.4.2 基于神经网络的专家系统 201
6.5 基于Web的专家系统 203
6.5.1 基于Web专家系统的结构 203
6.5.2 基于Web专家系统的实例 206
6.6 新型专家系统 210
6.6.1 新型专家系统的特征 210
6.6.2 分布式专家系统 212
6.6.3 协同式专家系统 214
6.7 专家系统设计 215
6.7.1 专家知识的描述 215
6.7.2 知识的使用和决策解释 218
6.8 专家系统开发工具 220
6.9 小结 223
习题 223
第7章 机器学习 225
7.1 机器学习的定义和发展历史 225
7.1.1 机器学习的定义 225
7.1.2 机器学习的发展史 226
7.2 机器学习的主要策略与基本结构 228
7.2.1 机器学习的主要策略 228
7.2.2 机器学习系统的基本结构 229
7.3 归纳学习 230
7.3.1 归纳学习的模式和规则 230
7.3.2 归纳学习方法 232
7.4 决策树学习 234
7.4.1 决策树和决策树构造算法 234
7.4.2 决策树学习算法ID3 236
7.5 类比学习 238
7.5.1 类比推理和类比学习形式 239
7.5.2 类比学习过程与研究类型 240
7.6 解释学习 241
7.6.1 解释学习过程和算法 241
7.6.2 解释学习举例 242
7.7 神经网络学习 243
7.7.1 基于反向传播网络的学习 243
7.7.2 基于Hopfield网络的学习 249
7.8 知识发现 253
7.8.1 知识发现的发展和定义 254
7.8.2 知识发现的处理过程 255
7.8.3 知识发现的方法 256
7.8.4 知识发现的应用 258
7.9 增强学习 260
7.9.1 增强学习概述 260
7.9.2 Q-学习 262
7.10 小结 263
习题 264
第8章 自动规划 266
8.1 自动规划概述 266
8.1.1 规划的概念和作用 266
8.1.2 规划的分类和问题分解途径 269
8.1.3 执行规划系统任务的一般方法 271
8.2 任务规划 273
8.2.1 积木世界的机器人规划 273
8.2.2 STRIPS规划系统 276
8.2.3 具有学习能力的规划系统 280
8.2.4 分层规划 283
8.2.5 基于专家系统的机器人规划 287
8.3 路径规划 292
8.3.1 机器人路径规划的主要方法和发展趋势 293
8.3.2 基于模拟退火算法的机器人局部路径规划 295
8.3.3 基于免疫进化和示例学习的机器人路径规划 299
8.3.4 基于蚁群算法的机器人路径规划 302
8.4 轨迹规划简介 307
8.5 小结 308
习题 308
第9章 分布式人工智能与Agent（真体） 311
9.1 分布式人工智能 311
9.2 Agent及其要素 312
9.2.1 Agent的定义和译法 313
9.2.2 真体的要素和特性 314
9.3 真体的结构 315
9.3.1 真体的抽象结构和结构特点 315
9.3.2 真体结构的分类 317
9.4 真体通信 320
9.4.1 通信的过程 320
9.4.2 真体通信的类型和方式 324
9.4.3 交谈的规划与实现 326
9.4.4 真体的通信语言 327
9.5 移动真体和多真体系统 329
9.5.1 移动真体的定义和系统构成 329
9.5.2 多真体系统的特征和关键技术 330
9.5.3 多真体系统的模型和结构 331
9.5.4 多真体的协作、协商和协调 333
9.5.5 多真体的学习与规划 335
9.5.6 多真体系统的研究和应用领域 336
9.6 小结 338
习题 339
第10章 自然语言理解 340
10.1 自然语言理解概述 340
10.1.1 语言与语言理解 340
10.1.2 自然语言处理的概念和定义 342
10.1.3 自然语言处理的研究领域和意义 343
10.1.4 自然语言理解研究的基本方法和进展 346
10.1.5 自然语言理解过程的层次 350
10.2 词法分析 351
10.3 句法分析 352
10.3.1 短语结构语法 352
10.3.2 乔姆斯基形式语法 353
10.3.3 转移网络 355
10.3.4 扩充转移网络 356
10.3.5 词汇功能语法 358
10.4 语义分析 360
10.5 句子的自动理解 362
10.5.1 简单句的理解方法 362
10.5.2 复合句的理解方法 364
10.6 语料库语言学 365
10.7 文本的自动翻译——机器翻译 367
10.8 自然语言理解系统的主要模型 370
10.9 自然语言理解系统应用举例 371
10.9.1 自然语言自动理解系统 372
10.9.2 自然语言问答系统 373
10.10 小结 375
习题 376
结束语 378
参考文献 379
索引 390