奥鹏教育北京语言大学《人工智能导论》在线作业4
奥鹏教育北京语言大学平时在线作业
19秋《人工智能导论》作业4
如何求解一个用产生式系统描述的问题,以及如何寻找具有最小耗散的解,属于_问题。
A:综合数据库
B:规则集合
C:目标状态
D:搜索策略
答案问询微信:424329
设有置换集S,首先根据S构造U1、U2两个表达式,其中U1由置换集S中的所有被置换的变量组成,U2由与U1中的变量所对应的置换项组成。当U1、U2可以合一时,它们的mgu就是该置换集的_。
A:合一复合
B:一致置换
C:一致解图
D:合一者
答案问询微信:424329
如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。这样的产生式系统称为_。
A:双向产生式系统
B:可交换的产生式系统
C:可分解的产生式系统
D:正向产生式系统
答案问询微信:424329
对于五城市旅行商问题,求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态,L(s)表示已经走过的城市数,Goto(x)表示走向城市x,则其规则可以表示为:1,IF L(s)=5 THEN Goto(A);2,IF L(s)5 THEN Goto(B);3,IF L(s)5 THEN Goto(C);4,IF L(s)5 THEN Goto(D);5,IF L(s)5 THEN Goto(E)。若当前状态s=(A)为初始状态,则可触发规则为_。
A:(2)
B:(2)(3)
C:(2)(3)(4)
D:(2)(3)(4)(5)
答案问询微信:424329
若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有:E1s=E2s=E3s=…,则称表达式集{Ei}是可_的,这个置换s称作{Ei}的_者。
A:置换 置换
B:合一 合一
C:归结 归结
D:递归 递归
答案问询微信:424329
设置回溯点,就是设置_。
A:初始状态
B:目标状态
C:回溯策略
D:回溯条件
答案问询微信:424329
利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为_。
A:深度优先算法
B:宽度优先算法
C:盲搜索算法
D:A算法
答案问询微信:424329
基于规则的逆向演绎系统的子集形式:_。
A:子句的合取式(合取范式)
B:子句的析取式(析取范式)
C:文字的析取式
D:文字的合取式
答案问询微信:424329
基于规则的正向演绎系统的的子集形式:_。
A:子句的合取式(合取范式)
B:子句的析取式(析取范式)
C:文字的析取式
D:文字的合取式
答案问询微信:424329
_是利用问题给出的局部知识来决定如何选取规则,接着再根据新状态继续选取规则,搜索过程一直进行下去,不必考虑撤回用过的规则。
A:不可撤回方式
B:试探性方式
C:回溯方式
D:图搜索方式
答案问询微信:424329
用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分,以便在产生式系统中更充分地得到应用。
A:错误
B:正确
答案问询微信:424329
一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。
A:错误
B:正确
答案问询微信:424329
一般来说,置换是可交换的,即两个置换合成的结果与置换使用的次序无关。
A:错误
B:正确
答案问询微信:424329
PROLOG系统的基本求解策略是:从上到下,从左到右,深度优先。
A:错误
B:正确
答案问询微信:424329
PRODUCTION相当于对问题直接进行求解,而SPLIT则是对问题进行归约求解。
A:错误
B:正确
答案问询微信:424329
归结法中,可以通过修改证明树的方法得到问题的解答。
A:错误
B:正确
答案问询微信:424329
PROLOG中的表与LISP中的表,在概念上是一致的,且表示形式也完全相同。
A:错误
B:正确
答案问询微信:424329
简单的BACKTRACK过程设置四个以上回溯点,可用于求解N-皇后这类性质的问题。
A:错误
B:正确
答案问询微信:424329
归结过程就是"寻找"空子句的过程。
A:错误
B:正确
答案问询微信:424329
极小极大过程是把搜索树的生成和格局估值这两个过程分开来进行,即先生成全部搜索树,然后再进行端节点静态估值和倒推值计算。
A:错误
B:正确
答案问询微信:424329
比起极小 — 极大法来,-剪枝法增大了找不到最佳走步的危险性,但其效率较高。
A:错误
B:正确
答案问询微信:424329
当连接符全部为1-连接符时,局部图就是一个路径,选择一个耗散值最小的局部图扩展,与从OPEN表中选择一个f值最小的节点扩展是一致的。
A:错误
B:正确
答案问询微信:424329
产生式系统的三要素是_。
A:数据库
B:产生式规则集
C:控制系统
D:综合数据库奥鹏教育北京语言大学平时在线作业
答案问询微信:424329
控制策略中,试探性方式可划分为哪两大类:_。
A:不可撤回方式
B:试探性方式
C:回溯方式
D:图搜索方式
答案问询微信:424329
和其他学科的发展一样,人工智能目前也总结出若干个对实现人工智能系统具有一般意义的核心课题,这就是:_。
A:知识的模型化和表示方法
B:启发式搜索理论
C:各种推理方法(演绎推理、规划、常识性推理、归纳推理等)
D:人工智能系统结构和语言
答案问询微信:424329