人工智能导论复习题(1)

《人工智能导论复习题(1)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、l1、人工智能有哪些研究领域？你能列举出一些与汽车相关的研究领域吗？自然语言理解，数据库的智能检索，专家咨询系统，定理证明，博弈，机器人学，自动程序设计，组合调度问题，感知问题。无人驾驶，安全驾驶辅助系统，环境识别与感知，GPS导航，人工智能换挡互联网l2、对于农夫过河问题，分析其中的产生式规则，组成规则库，并给出初始事实数据和目标条件，建立一个小型产生式系统并运行之。1)农夫每次只能带一样东西过河(2)如果没有农夫看管，狼吃羊，羊吃菜要求：设计一个过河方案，使得农夫、狼、羊、菜都能过河，画出相应的

2、状态空间图。2)四元组S表示状态，即S＝(农夫，狼，羊，菜)用0表示在左岸，1表示在右岸初始S=(0，0，0，0)目标G=(1，1，1，1)定义操作符L(i)表示农夫带东西到右岸：i=0农夫自己到右岸；i=1农夫带狼到右岸；i=2农夫带羊到右岸；i=3农夫带菜到右岸；定义操作符R(i)表示农夫带东西到左岸：i=0农夫自己到左岸；i=1农夫带狼到左岸；i=2农夫带羊到左岸；i=3农夫带菜到左岸；约束状态如下：(1，0，0，X)狼、羊在左岸；(1，X，0，0)羊、菜在左岸；(0，1，1，X)狼、羊在右岸

3、；(0，X，1，1)羊、菜在右岸； (0，0，0，0)                /L(2)           (1，0，1，0)           /R(0)         (0，0，1，0)        /L(1)    R(3)(1，1，1，0)  (1，0，1，1)    /R(2)             R(2)(0，1，0，0)      (0，0，0，1)        L(3)   /L(1)        (1，1，0，1)               R(0

4、)             (0，1，0，1)                 L(2)                (1，1，1，1)解一：解二：1.带羊过河   (1，0，1，0)1.带羊过河   (1，0，1，0)2.农夫回来   (0，0，1，0)2.农夫回来   (0，0，1，0)3.带狼过河   (1，1，1，0)3.带菜过河   (1，0，1，1)4.带羊回来   (0，1，0，0)4.带羊回来   (0，0，0，1)5.带菜过河   (1，1，0，1)5.带狼过河   (1，1，

5、0，1)6.农夫回来   (0，1，0，1)6.农夫回来   (0，1，0，1)7.带羊过河   (1，1，1，1)7.带羊过河   (1，1，1，1)4、书上P158—4.10、4.13、4.174.10用语义网络表示：动物能运动，会吃；鸟是一种动物，鸟有翅膀，会飞；鱼是一种动物，鱼生活在水里，会游泳。4.13请把下列命题用一个语义网络表示出来：1.树和草都是植物2.树和草都有叶和根3.水草是草，且生长在水中4.果树是树，且会结果5.梨树是果树中的一种，它会结梨(1)树和草都是植物；植物解：AKO

6、AKO草树(2)树和草都有叶和根；根叶解：HaveHave植物是一种是一种草树(3)水草是草，且生长在水中；解：LiveAKOAKO水草水中植物草(4)果树是树，且会结果；解：CanAKOAKO果树结果植物树(5)梨树是果树中的一种，它会结梨。解：CanAKOAKO梨树树果树结梨HaveHave植物叶梨树果树水草树草根结梨水中AKOAKOLiveAKOAKOAKOCan4.17给出多边形的层次框架体系框架名<多边形>类属：二维多边形类型：平面封闭多边形约束条件：1.封闭2.凹凸多边形3角和边l6、对

7、于函数f(x)=xsin(1/x),x∈[0.05,0.5]，若要求求解精度到6位小数，如何进行二进制编解码？用微分法求取f(x)的最大值：解有无穷多个：l问题的提出当i为奇数时xi对应局部极大值点，i为偶数时xi对应局部极小值。x19即为区间[-1,2]内的最大值点：此时，函数最大值f(x19)比f(1.85)=3.85稍大。l编码表现型：x基因型：二进制编码（串长取决于求解精度）串长与精度之间的关系：若要求求解精度到6位小数，区间长度为2-(-1)＝3，即需将区间分为3/0.000001=3×1

8、06等份。所以编码的二进制串长应为22位。l产生初始种群产生的方式：随机产生的结果：长度为22的二进制串产生的数量：种群的大小（规模），如30，50，…111101001110000101100011001100111010101011101010100011110010000100101111001001110011100100011001010011000000110000011010010000000000……l计算适应度不同的问题有不同的适应度计算方法本例：直