、选择填空
1. 产生式系统由综合数据库，规则库，控制策略 三个部分组成 2. 3. 4. 5. 6. 7. 8.
a - B剪枝中，极大节点下界是a,极小节点是B。
发生B剪枝的条件是 祖先节点B值 <=后辈节点的a值。 发生a剪枝的条件是 后辈节点B值 <=祖先节点的a值。
在证据理论中，信任函数Bel(A)与似然函数PI(A)的关系为 0<=Bel(A)v=PI(A)v=1。 深度优先算法的节点按深度递减的顺序排列OPEN中的节点。 宽度优先算法的节点按深度递增的顺序排列OPEN中的节点。 A算法失败的充分条件是OPEN表为空。
9. A算法中OPEN中的节点按f值从小到大排序。
10. 爬山算法(不可撤回方式) 是只考虑局部信息，没有从全局角度考虑最佳选 择。f(n)= g(n)只考虑搜索过的路径已经耗费的费用 11. 分支界限算法(动态规划算法)：f(n)= h(n)只考虑未来的发展趋势。仅保留 queue中公共节点路径中耗散值最小的路径，余者删去，按g值升序排序。
12. 回溯策略是试探性地选择一条规则，如发现此规则不合适，则退回去另选其 它规则。定义合适的回溯条件①新产生的状态在搜索路径上已经出现过。 ②深度 限制(走到多少层还没有到目标，就限制往回退)③当前状态无可用规则。 13. A*选中的任何节点都有 f(n)v=f*(s)vf(t)。
14. h(n)与 h*(n)的关系是 h(n)>=h*(n)，g(n)与 g*(n)的关系是 g(n) >g*(n)。 15. 求解图的时候，选择一个正确的外向连接符是 顺着现有的连接符的箭头方向 去找，不能逆着箭头走。
16. 根节点：不存在任何父节点的节点。叶节点：不存在任何后继节点的节点。 17. 两个置换s1,s2的合成置换用s1s2表示。它是s2作用到s1的 项。 18. LS和LN两个参数之间应该满足 LS、LN>=0,不独立，LS、LN可以同时=1， LS、LN不能同时>1或<1。
19. 语义网络：一般用三元组(对象，属性，值)或(关系，对象 1,对象2)
20. 反向推理方法：定义：首先提出假设，然后验证假设的真假性，找到假设成 立的所有证据或事实。
21. 证据A的不确定性范围：-1 24. 原子公式：由原子符号与项(为常量、变量和函数)构成的公式为原子公式。 二、产生式系统(第一章) 给定一个初始状态S、一个目标状态G,求从S到G的走步序列 12 3 8 4 7 6 5 2 8 3 16 4 7 5
人工智能复习资料
