复习参考题
2016
ç§?/p>
一
�/p>
填空
1
.构成产生式系统的基本元素有
综合数据库、规则库、控制系ç»?/p>
,
控制策略按执
行规则的方式分类
,
分为
正向、逆向、双å�?/p>
三类ã€?/p>
2
.归结过程中控制策略的作用是给出控制策略,以使仅对选择合适的子句间方
可做归结ï¼?/p>
避免
多余的ã€?/p>
不必要的归结式出现或者说ï¼?/p>
少做些归结仍能导出空å?/p>
�/p>
。常见的控制策略æœ?/p>
线性归结策略、支持集策略、单元归结、输入归ç»?/p>
�/p>
3
.公å¼?/p>
G
和公式的子句集并不等值,但它们在
不可满足
的意义下是一致的ã€?/p>
4
.与或图的启发式搜索算法ï¼?/p>
AO
*
算法)的两个过程分别æ˜?/p>
图生成过程即扩展
节点和计算耗散值的过程
�/p>
5
.人工智能的研究途径主要有两种不同的观点,一种观点称ä¸?/p>
符号主义
,
认为äº?/p>
类智能基本单元是
符号
。另一种观点称ä¸?/p>
连接主义(仿生主义)
,认为职能的åŸ?/p>
本单元是
神经å…?/p>
�/p>
6
ï¼?/p>
集合
{P(a, x, f (g(y)),
P(z, f
ï¼?/p>
z
ï¼?/p>
,f(u)))
çš?/p>
mgu
(最一般合一置换ï¼?/p>
�/p>
{z/a, f(x)/x,
u/g(y)}
�/p>
7
.语义网络是对知识的
有向å›?/p>
表示方法,一个最简单的语义网络是一个形å¦?/p>
�/p>
ç‚?/p>
1
、弧、节ç‚?/p>
2
的三元组,语义网络可以描述事物间多种复杂的语义关系ã€?/p>
常用
ISA
�/p>
AKO
弧表示节点间具有
类属
的分类关系。语义网络下的推理是通过
继承和匹é…?/p>
实现的ã€?/p>
8
.当前人工智能研究的热点之一就是机器学习。常见的机器学习方法可分ä¸?/p>
è¿?/p>
接学ä¹?/p>
�/p>
归纳学习
�/p>
分析学习
和遗传算法与分类器系统等ã€?/p>
一个机器学习系统应
�/p>
环境
�/p>
知识åº?/p>
�/p>
学习环节
å’?/p>
执行环节
四个基本部分组成ã€?/p>
9
.常用的知识表示法有逻辑表示法ã€?/p>
产生式规则表示法
�/p>
语义网络表示æ³?/p>
�/p>
æ¡?/p>
架理论表示法
�/p>
过程表示æ³?/p>
等ã€?/p>
10
.有两个
A
*
算法
A
1
å’?/p>
A
2
,若
A
1
�/p>
A
2
有较多的启发信息,则
h
1
(n)
>
h
2
(n)
�/p>
11
ï¼?/p>
关于
A
算法ä¸?/p>
A*
算法ï¼?/p>
若规å®?/p>
h(n)
�/p>
0
ï¼?/p>
并且定义启发函数ï¼?/p>
f*(n)=g*(n)+h*(n)
表示初始状æ€?/p>
S
0
经点
n
到目标状æ€?/p>
S
g
最优路径的费用。其ä¸?/p>
g*(n)
�/p>
S
0
�/p>
n
çš?/p>
最小费ç”?/p>
, h
*
(n)
为到
S
g
的实际最小费用。若ä»?/p>
h(n
)≡
0
,则
A
算法相当äº?/p>
宽度
优先搜索
,因为上一层节点的
搜索费用
一般比下一层的小。若
g(n)
�/p>
h(n)
�/p>
0
�/p>
相当于随机算法ã€?/p>
è‹?/p>
g(n)
�/p>
0
ï¼?/p>
则相当于最佳优先算法ã€?/p>
特别是当要求
h(n)
�/p>
h*(n
ï¼?/p>
就称这种
A
算法ä¸?/p>
A
*
算法ã€?/p>