发布时间 : 星期五 文章北京理工大学研究生《人工智能》期末试题更新完毕开始阅读9aa9b05c4a7302768e9939aa
课程编号:21-081200-108-07 北京理工大学 2010 - 2011学年第一学期
研究生《人工智能》期末试题
班级 学号 姓名 成绩 四、计算题(45分,每小题15分) 1. 兹有以下知识:
(1)约翰喜欢吃牛排,或者约翰喜欢吃土豆。
(2)如果约翰既喜欢吃牛排又喜欢吃土豆,那么约翰是一个不偏食的人。 (3)如果某人喜欢吃牛排,那么他喜欢吃土豆。 (4)如果某人喜欢吃土豆,那么他喜欢吃牛排。 应用归结演绎推理方法证明:约翰是一个不偏食的人。
2. 给定布尔函数:?A??B? XNOR C。(注:XNOR表示同或运算)。 (1)设计一个实现A??B的两层感知器;(7分)
(2)在第1小题设计的两层感知器基础上,增加一个径向基函数网络,实现
?A??B? XNOR C。(8分)
3. 给定如下函数:
f?x??x3?60x2?900x?100
其中限定x为[0,31]区间中的整数。现要求使用遗传算法求解f?x?的最大值(最优x?10),采用二进制串进行编码。 1)给出编码方案 (2分)
2)根据编码方案,将下表中4个个体表示为相应二进制串,填在表中。(3分)
Individual P1 P2 P3
Value 28 15 23 1
Binary String
P4
4 3)设二进制串中位置编号方式是从左至右,且从0开始按顺序编号。选择上表中P3和P2作为父代个体,执行单点交叉(交叉位置在第1位)得到子代个体C1和C2. 继续选择P4和P2作为父代个体,执行单点交叉(交叉位置在第2位)得到子代个体C3和C4。写出这些交叉过程和结果。(7分) 4)计算C1对应的x和f?x?。(3分)
2