北京理工大学研究生《人工智能》期末试题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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. 给定布尔函数： A B XNOR C 。（注：XNOR 表示同或运算）。 （1）设计一个实现 A B 的两层感知器；（7 分） （2）在第 1 小题设计的两层感知器基础上，增加一个径向基函数网络，实现
A B XNOR C 。（8 分）
3. 给定如下函数：
f x x 3 60 x 2 900 x 100
2
课程编号：21-081200-108-07
北京理工大学 2010 - 2011 学年第一学期
研究生《人工智能》期末试题
班级 学号 姓名 成绩
四、计算题（45 分，每小题 15 分） 1. 兹有以下知识: （1）约翰喜欢吃牛排，或者约翰喜欢吃土豆。 （2）如果约翰既喜欢吃牛排又喜欢吃土豆，那么约翰是一个不偏食的人。 （3）如果某人喜欢吃牛排，那么他喜欢吃土豆。 （4）如果某人喜欢吃土豆，那么他喜欢吃牛排。 应用归结演绎推理方法证明：约翰是一个不偏食的人。
其中限定 x 为[0,31]区间中的整数。现要求使用遗传算法求解 f x 的最大值（最 优 x 10 ），采用二进制串进行编码。 1）给出编码方案 （2 分） 2）根据编码方案，将下表中 4 个个体表示为相应二进制串பைடு நூலகம்填在表中。（3 分）
Individual P1 P2 P3 Value 28 15 23
Binary String
P4
4
3）设二进制串中位置编号方式是从左至右，且从 0 开始按顺序编号。选择上表 中 P3 和 P2 作为父代个体，执行单点交叉（交叉位置在第 1 位）得到子代个体 C1 和 C2. 继续选择 P4 和 P2 作为父代个体，执行单点交叉（交叉位置在第 2 位）得到子代个体 C3 和 C4。写出这些交叉过程和结果。（7 分） 4）计算 C1 对应的 x 和 f x 。（3 分）
2. 给定布尔函数： A B XNOR C 。（注：XNOR 表示同或运算）。 （1）设计一个实现 A B 的两层感知器；（7 分） （2）在第 1 小题设计的两层感知器基础上，增加一个径向基函数网络，实现
A B XNOR C 。（8 分）
3. 给定如下函数：
f x x 3 60 x 2 900 x 100
2
课程编号：21-081200-108-07
北京理工大学 2010 - 2011 学年第一学期
研究生《人工智能》期末试题
班级 学号 姓名 成绩
四、计算题（45 分，每小题 15 分） 1. 兹有以下知识: （1）约翰喜欢吃牛排，或者约翰喜欢吃土豆。 （2）如果约翰既喜欢吃牛排又喜欢吃土豆，那么约翰是一个不偏食的人。 （3）如果某人喜欢吃牛排，那么他喜欢吃土豆。 （4）如果某人喜欢吃土豆，那么他喜欢吃牛排。 应用归结演绎推理方法证明：约翰是一个不偏食的人。
其中限定 x 为[0,31]区间中的整数。现要求使用遗传算法求解 f x 的最大值（最 优 x 10 ），采用二进制串进行编码。 1）给出编码方案 （2 分） 2）根据编码方案，将下表中 4 个个体表示为相应二进制串பைடு நூலகம்填在表中。（3 分）
Individual P1 P2 P3 Value 28 15 23