--2009级_人工智能基础(A卷)_标准程序.doc

课程编号：COM07043 北京理工大学 2011 - 2012 学年第 一 学期 2009级人工智能基础期末试题A卷标准答案 一、判断题（10分，每小题1分） 由于存在反向传播，BP神经网络为反馈型网络。 （ × ） 进化计算方法中的“群体”和群智能优化方法中的“群体”没有区别。（ × ） 蚁群优化算法中，蚂蚁根据信息素对路径的选择是确定性的。 （ × ） 自组织特征映射网的学习方式为误差修正型学习。 （ × ） 强化学习是一种特定的监督学习方法。 （ × ） 6. 离散函数可表示为决策树的形式。 （ √ ） 7. 代表Strong AI的思想实验是图灵测试。 （ × ） 8. 机器学习的计算实质是函数估计。 （ √ ） 9. A*算法中，在满足可容许性条件的前提下，启发式函数值越大越好。（ √ ） 10.机器学习中的奥坎姆剃刀原则表明应优先选择形式更为复杂的函数。（ × ） 二、填空题（20分，每空2分） Nouvelle AI的计算目标是在 状态或感知 和 行动或反应 之间建立映射关系。 Particle Swarm Optimization算法中的启发式信息是 其他粒子的求解结果 。 3. 给定两组数据，其中第一组数据为, 第二组数据为， 则用于分类这两组数据的感知器可以是： 。 4. 语句“每个人都爱他的父亲或母亲”的一阶谓词逻辑表达式可以是 。 5. 给定二维数据集： A1(2,10), A2(2,5), B1(5,8), B2(7,5) 用k-均值聚类聚成两簇（采用欧几里德距离，初始时用 A1, B1作为簇的均值），则迭代一次后，簇均值变为 (2,10)和(14/3, 6) 。 6. 当前，计算模式的两个发展趋势是 随机 和 并行 。 7. 给定博弈树如下： 根据该博弈树，通过极大极小搜索所确定的当前行动方案是 B或A(B 。如按从右到左顺序进行剪枝，则剪去的边有 无 。 三、计算题（40分，每小题10分） 1. 兹有以下知识: （1）小李喜欢吃牛排，或者小李喜欢吃土豆。 （2）如果小李既喜欢吃牛排又喜欢吃土豆，那么小李是一个不偏食的人。 （3）如果某人喜欢吃牛排，那么他喜欢吃土豆。 （4）如果某人喜欢吃土豆，那么他喜欢吃牛排。 应用归结演绎推理方法证明：小李是一个不偏食的人。 解： 1）定义谓词 eat(x, y) x喜欢吃y；not(s) s是一个不偏食的人； 常量J：约翰；D：牛排；E：土豆 2）表达知识 （1）eat(J, D) ∨eat(J, E) （2）eat(J, D) ∧eat(J, E)→Not(J) （3） （4） 3）将上述谓词化为子句： ① eat(J, D) ∨eat(J, E) ② ┓eat(J, D) ∨┓eat(J, E)∨Not(J) ③ ┓eat(x, D) ∨eat(x, E) ④ ┓eat(x, E) ∨eat(x, D) 4）结论求反并做为子句： ⑤ ┓Not(J) 5）执行归结： ①③( eat(J, E) ⑥ ①④( eat(J, D) ⑦ ②⑥(┓eat(J, D)∨Not(J) ⑧ ⑦⑧( Not(J) ⑨ ⑤⑨(Nil 2. 在如下图所示的Grid World问题中：（1）灰色实心块表示障碍；（2）除了走到（4，3）与（4，2）处，可分别得到+1和-1的即时收益外，其余各处的即时收益均为0。请使用折扣为0.9的折扣收益计算该问题中