问题规约 方法是一种将复杂问题变换为比较简单的子问题,子问题再转
换为更简单的子问题,最终将问题转换为对本原问题的知识表示方法。
5. 鲁宾逊提出了 ⑦归结原理 使机器定理证明成为可能。
6.当某个算符被认为是问题求解的决定步骤时,此算符为 ⑧ 关键算符 。
7. 宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可
能会发生 ⑨ 组合爆炸。
8. 语义网络⑩ 方法是 1968 年由 J.R.Quilian 在研究人类联想记忆时提出的心
理学模型。1972 年,Simon 首先将 ⑩ 用于自然语言理解系统。
二、 简答题(共 30 分)
1. 什么是 A
*
算法的可纳性?(4 分)
答:在搜索图存在从初始状态节点到目标状态节点解答路径的情况下,若一
个搜索法总能找到最短(代价最小)的解答路径,则称算法具有可采纳性。
2. 在一般图搜索算法中,当对某一个节点 n 进行扩展时,n 的后继节
点可分为三类,请举例说明对这三类节点的不同的处理方法。(8 分)
答:
把 SNS 中的子节点分为三类:(1)全新节点,(2)已出现于 OPEN 表的
节点,(3)已出现于 CLOSE 表的节点; / 后二类子节点实际上意味着具有
新老两个父节点;(3 分)
· 加第 1 类子节点于 OPEN 表,并建立从子节点到父节点 n 的指;(1
分)
· 比较第 2 类子节点经由新、老父节点到达初始状态节点 s 的路径代价,
若经由新父节点的代价较小, 则移动子节点指向新父节点(2 分)
· 对于第 3 类子节点作与第 2 类同样的处理,并把这些子节点从 CLOSE
表中移出,重新加入 OPEN 表;(2 分)
3. 请简述不确定性推理的含义。(4 分)
是一种从不确定的初始证据出发,通过运用不确定性知识,最终推出具有一
定程度的不确定性但却有是合理或基本合理的结论的推理过程。