- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
人工智能模拟试卷.doc
《人工智能导论》试卷
一、 选择
1、比起极小 -- 极大法来,α-β剪枝法增大了找不到最佳走步的危险性,但其效率较高。
A 对
B 错
2、在A算法中,满足单调条件的h必然满足A*算法的条件。
A 对
B 错
3、设有机器人走迷宫问题,其入口坐标为(x0, y0),出口坐标为(xt, yt),当前机器人位置为(x, y),若定义, 当从入口到出口存在通路时,用A算法求解该问题,定能找到从入口到出口的最佳路径。
A 对
B 错
答案:B A A
二、 填空题
1、在修正的A算法中,fm的含义是
2、对任意节点n,设m是n的子节点,当h满足条件时,称h是单调的。
答案
1、在修正的A算法中,fm的含义是 到当前为止,扩展的节点中,f的最大值
2、对任意节点n,设m是n的子节点,当h满足条件 h(n)-h(m) ≤ C(n, m), h(t) = 0 时,称h是单调的。
三、 问答题1、简述用A*算法求解问题时为什么会出现重复扩展节点问题,解决的方法有哪些?2、简述回溯策略与深度优先策略的不同点。3、某问题由下列公式描述:
(1)、试用归结法证明(x)R(x); (2)、做出修改证明树,提取问题的回答。 4、下图所示博弈树,按从左到右的顺序进行α-β剪枝搜索,试标明各生成节点的到推值,何处发生剪枝,及应选择的走步。
5、某问题的状态空间图如下图所示,其中括号内标明的是各节点的h值,弧线边的数字是该弧线的耗散值,试用A算法求解从初始节点S到目标节点T的路径。要求给出搜索图,标明各节点的f值,及各节点的扩展次序,并给出求得的解路径。
6、给1~9九个数字排一个序列,使得该序列的前n(n=1,...,9) 个数字组成的整数能被n整除。 (1)、讨论哪些知识可以帮助该问题的求解。 (2)、用产生式系统描述该问题。(给出综合数据库,规则集,上述 知识要在规则集中反映出来)
问答题答案
第1题答:当问题有解时,A*算法总是找到问题的最优解结束。如果h函数定义的不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,对于这样的节点,就有可能被多次扩展。特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。解决的方法一是对h函数的定义给出限制,使得h满足单调性。对于满足单调性条件的h,则一定不会出现重复扩展节点问题。二是对A*算法加以改进,使用修正的A*算法进行搜索,则可以减少重复扩展节点问题。第2题答:回溯搜索策略与深度有限搜索策略最大的不同是深度有限搜索策略属于图搜索,而回溯搜索则不是图搜索。在回溯搜索中,只保留了从初始节点到当前节点的搜索路径。而深度优先搜索,则保留了所有的已经搜索过的路径。第3题答: 化子句集如下:
归结树如下:
修改证明树:
得到问题的解答:R(h(f(g(c, a))))第4题
第5题答:搜索图如图所示,其中括号内标出的是节点的f值,圆圈内的数字是扩展的次序。F(16)
得到的解路径为:S-B-F-J-T第6题答:如下的知识可以帮助求解该问题:(1)序列中,偶数在偶数位置,奇数在奇数位置;(2)第五个数为5。综合数据库:用一个1到9的序列表示:N = {x},其中x为1到9的数字之一。规则集:r1: IF len(N)=4 THEN {x}{5}r2: IF len(N)为偶数and n=In(1, 3, 7, 9) THEN {x}{n}r3: IF len(N)为奇数and n=In(2, 4, 6, 8) THEN {x}{n}其中len(N)为求序列的长度,In(a, b, c, d)为取a、b、c、d之一。初始状态:{}结束条件:得到的序列N前i个数组成的整数能被i整除。
您可能关注的文档
- 中小学开展教育科研的意义和方法.doc
- 中小学心理健康教育现状、问题与发展趋势.ppt
- 中小学教育现状.doc
- 中小学生安全知识手册.doc
- 中小学衔接应对措施实施方案.doc
- 中小尺寸显示面板的触控技术应用趋势.doc
- 中尺度天气图分析技术规范.doc
- 中山市翠亨村历史文化保护规划.doc
- 中式英语特点及发展趋势.doc
- 中心小学学生素质评价方案.doc
- 《JJF 2132-2024荧光紫外灯人工气候老化试验装置校准规范:辐射照度参数》.pdf
- JJF 2120-2024轮速传感器校准规范.pdf
- 计量规程规范 JJF 2120-2024轮速传感器校准规范.pdf
- 《JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数》.pdf
- JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数.pdf
- 《JJF 2120-2024轮速传感器校准规范》.pdf
- JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
- JJF 2116-2024特定蛋白分析仪校准规范.pdf
- 《JJF 2116-2024特定蛋白分析仪校准规范》.pdf
- 计量规程规范 JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
文档评论(0)