发布时间 : 星期三 文章北京理工大学研究生《人工智能》期末试题更新完毕开始阅读
课程编号：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