第一章 人工智能概述 1
第一节 人工智能概况 1
一、什么是人工智能 1
二、什么是智能 1
第二节 人工智能的研究途径 3
第三节 人工智能的研究目标 4
第四节 人工智能的研究领域 5
一、模式识别(Pattem Recognition) 5
二、问题求解(Problem Solving) 7
三、自然语言理解(Natural Language Understanding) 8
四、自动定理证明(Automatic Theorem Proving) 8
五、机器视觉(Machine Vision) 9
六、自动程序设计(Automatic Programming) 10
七、专家系统(Expert System) 11
一、人工智能研究的历史回顾 12
第五节 人工智能研究的历史回顾及进展 12
九、机器人(Robots) 12
八、机器学习(Machine Learning) 12
二、人工智能研究的进展 18
习题一 20
第二章 问题求解的基本原理 21
第一节 状态空间法问题求解 21
一、问题的状态空间表示 21
二、状态空间的穷搜索法 22
三、启发式搜索法 24
第二节 问题归约法 27
一、问题归约描述 27
二、与或图表示 28
三、AO 算法 29
第三节 博弈树搜索 33
一、极大极小过程 34
二、α-β过程 35
习题二 37
一、谓词逻辑的符号体系 39
第一节 一阶谓词逻辑基础 39
第三章 基于逻辑的问题求解方法 39
二、谓词演算公式 40
三、谓词公式的解释 40
四、谓词演算的基本等价式及推理规则 41
五、谓词逻辑的演绎推理方法 42
六、谓词公式的规范化 43
七、置换与合一 45
一、归结原理简介 46
第三节 归结(消解)原理 46
第二节 基于一阶谓词逻辑的知识表达 46
二、归结原理在问题求解中的应用举例 48
第四节 基于规则的演绎推理 49
一、基于规则的正向演绎推理(FR) 49
二、基于规则的反向演绎推理(BR) 50
第五节 时序逻辑 51
一、时序逻辑概述 51
二、基于系统状态的时序逻辑 53
三、基于时序规则的控制领域知识表达--时序规则法 55
习题三 57
第四章 产生式系统 59
第一节 产生式系统概述 59
第二节 产生式系统的工作周期 60
第三节 产生式系统的控制策略 62
一、正向推理 62
二、反向推理 65
第四节 典型的产生式系统CLIPS 68
三、正反向混合推理 68
一、CLIPS的基本组成与知识表示 69
二、CLIPS的推理机制 70
第五节 对产生式系统的评价 73
一、ERTE算法 74
二、知识库编译 74
三、并行处理 75
习题四 75
一、语义网络的知识表示 76
第五章 基于结构化表示的问题求解 76
第一节 语义网络 76
二、语义网络的推理 81
三、语义网络表示的特点与不足 83
第二节 框架系统 83
一、框架的构成 84
二、框架系统的推理 86
三、框架表示的特点与不足 86
一、关于对象的定义 87
第三节 面向对象的表示方法 87
二、消息、接口和方法 88
三、类(class) 88
四、封装与继承 90
五、面向对象知识表示与语义网络、框架系统的比较 92
习题五 93
第六章 不确定知识表示及推理 94
第一节 不确定推理概述 94
一、不确定性问题的代数模型 94
二、几种主要的不确定性推理方法 96
第二节 不确定推理方法 97
一、确定性因子法 97
二、主观Bayes方法 101
三、D-S证据理论 107
四、可能性理论 114
五、信念网络 121
第三节 非单调推理 122
一、缺省推理 123
二、自认识逻辑 125
三、界限理论 126
四、正确性维持系统 128
第四节 粗集理论 130
一、RST的概述 130
二、粗集理论的不确定性知识表示 131
习题六 132
二、规划的特性和作用 136
一、规划概念 136
第一节 规划 136
第七章 规划求解系统 136
三、系统规划求解的方法与途径 138
第二节 机器规划成功性基本原理 138
一、概述 138
二、总规划的设计与分层规划原理 139
三、规划问题求解与最优规划原理 140
四、规划的双序求解与诊断 141
第三节 规划搜索求解 141
一、搜索域的分层规划 141
二、分层规划搜索的并行处理 142
三、一个实例--魔方问题的规划搜索求解 143
第四节 机器人规划问题求解 143
一、机器人工作规划及生成方法 144
二、规划的执行与操作控制 144
第五节 基于谓词逻辑的机器规划设计 145
一、机器人行动规划问题分析 145
三、机器人过程控制与环境约束 145
二、机器人行动规划状态与操作设计 146
三、机器人行动规划过程设计 148
四、机器人多级规划 149
习题七 150
一、什么是学习 152
二、人类学习与机器学习 152
第一节 机器学习的概念 152
第八章 机器学习 152
第二节 机器学习系统 153
一、什么是机器学习系统 153
二、一种机器学习系统模型 154
第三节 机器学习分类 155
一、基于推理策略的分类 156
二、基于系统性的分类 160
第四节 机器学习的发展简史 161
二、从例子学习的两个空间模型 162
一、概述 162
第五节 从例子中学习 162
三、学习单个概念 167
四、学习多个概念 175
五、学习执行多步任务 179
第六节 基于解释的学习 180
一、基于解释学习系统的结构 181
二、基于解释学习的工作原理 181
三、基于解释学习的方法 181
第七节 从观察中学习 183
习题八 192
第九章 数据库中的知识发现 193
第一节 引言 193
第二节 KDD研究现状 194
第三节 KDD的一般机理和理论基础 196
一、一般机理 196
三、抽取知识的类型和表示 197
二、主要研究方法 197
四、知识发现状态空间 198
五、KDD、数据挖掘及其他相关领域之间的关系 199
第四节 KDD系统的基本框架 199
一、KDD系统的特点 199
二、KDD系统的基本框架 200
第五节 数据库发现知识的方法 201
习题九 202
第六节 KDD所面临的问题和研究方向 202
第十章 遗传算法 203
第一节 遗传算法的基本概念 203
第二节 简单遗传算法 203
第三节 图式定理 209
第四节 遗传算法应用中的一些基本问题 210
一、知识表示(编码) 210
二、适应度函数 211
三、控制参数和终止判据 211
一、改进的选择方法 212
第五节 高级遗传算法(RGA) 212
二、高级遗传运算和算法 213
三、混合遗传算法 214
四、并行遗传算法 215
第六节 遗传算法(GA)应用举例 216
一、GA在TSP(旅行商)问题求解中应用 217
二、GA在电网优化规划中的应用 217
习题十 218
三、GA在木材切割优化中的应用 218
第十一章 专家系统概述 220
第一节 专家系统简介 220
一、专家系统概念及发展动态 220
二、专家系统的特点 220
三、专家系统应用举例 221
第二节 专家系统的基本结构及工作原理 223
第三节 专家系统的开发过程 225
第四节 PC计算机故障诊断指导专家系统(PCDGES)示例 226
习题十一 231
第十二章 自然语言处理 232
第一节 自然语言处理的一般问题 232
一、自然语言处理的概念及意义 232
二、自然语言处理的发展简史 232
三、自然语言处理领域中的几种思想 234
四、自然语言处理的层次 235
第二节 语法层：形式语法分析 237
一、转换生成语法 237
二、扩充转移网络 241
第三节 语义层：格语法 242
第四节 语用层：篇章算法 243
一、篇章结构与文本连贯性 243
二、框架理论 244
三、修辞结构理论 246
第五节 自然语言生成 249
一、自然语言生成 249
二、语言生成系统特点分析 249
三、生成系统结构 250
四、系统功能语法 251
第六节 自然语言处理系统 254
习题十二 254
第十三章 计算机视觉 256
第一节 图像的理解与分析 256
一、关于视觉信息的表像框架 256
二、边缘距离的计算 258
三、表面方向的确定 260
第二节 物体形状的描述与计算 262
一、生物形状的广义锥体表示 263
二、广义锥体描述的计算 263
第三节 机器人三维视觉 264
一、视觉系统设计 264
二、臂控立体摄像机 265
三、三维物体识别系统 265
习题十三 266
一、Prolog 概述 267
第二节 Prolog 语言 267
第一节 人工智能语言概述 267
第十四章 人工智能语言 267
二、PDC Rrolog 简介 268
三、Prolog 的三种基本语句 269
四、PDC Prolog 程序的基本结构 270
五、Prolog 的基本数据结构 271
六、Prolog 的基本工作原理 273
七、Prolog 程序应用举例 274
第三节 LISP 语言 289
一、LISP 语言的数据结构 290
二、LISP 语言的程序结构与基本函数 290
三、LISP 语言中的递归和循环 292
四、LISP 在产生式系统中的应用举例 292
第四节 小结 295
习题十四 295
第十五章 人工神经网络 297
第一节 人工神经网络(ANN)概述 297
一、单层感知机神经网络 299
第二节 多层前馈神经网络(BP网络) 299
二、多层感知机神经网络概述 300
三、多层感知机神经网络(BP网络)的学习算法--反向传播算法 301
四、BP网络设计中的一些问题 302
五、多层感知机神经网络应用举例--基于神经网络的水净化控制决策系统(WCCD) 303
第三节 HOPFIELD 神经网络 306
一、HOPFIELD 神经网络概述 306
二、离散型HOP网络的基本学习规则 307
三、HOP网络的应用 309
第四节 海明(Hamming)神经网络 312
第五节 自组织特征映射神经网络(SOM) 313
习题十五 315
第十六章 融合多种智能技术的智能系统 317
第一节 概述 317
第二节 ES与NN的结合 318
一、ES与NN的结合概述 318
二、ES与NN结合的一些方法 319
三、ES与NN结合举例 321
第三节 GA与FZ的集成 326
一、概述 326
二、使用GA设计FZ系统 326
三、使用FZ控制GA系统 327
第四节 GA与NN的集成 328
第五节 GA与ES的集成 330
一、GA与ES的相互辅助 330
二、GA与ES的协同 332
习题十六 333
第十七章 人工智能的发展 334
第一节 人工智能的基本问题、主要学派及其观点 334
一、人工智能的五大基本问题 334
二、人工智能的主要学派 335
第二节 人工智能研究的策略 336
第三节 人工智能研究的新课题 337
参考文献 339
后记 344