第二章课后习与答案.docVIP

人工智能与知识工程初步 1. 设有如下语句，请用相应的谓词公式分别把他们表示出来：s (1) 有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花 。 解：定义谓词d P(x)：x是人 L(x,y)：x喜欢y 其中，y的个体域是{梅花，菊花}。 将知识用谓词表示为： (x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)) (2) 有人每天下午都去打篮球。 解：定义谓词 P(x)：x是人 B(x)：x打篮球 A(y)：y是下午 将知识用谓词表示为：a (x )(y) (A(y)→B(x)∧P(x)) (3) 新型计算机速度又快，存储容量又大。 解：定义谓词 NC(x)：x是新型计算机 F(x)：x速度快 B(x)：x容量大 将知识用谓词表示为： (x) (NC(x)→F(x)∧B(x)) (4) 不是每个计算机系的学生都喜欢在计算机上编程序。 解：定义谓词 S(x)：x是计算机系学生 L(x, pragramming)：x喜欢编程序 U(x,computer)：x使用计算机 将知识用谓词表示为： ? (x) (S(x)→L(x, pragramming)∧U(x,computer)) (5) 凡是喜欢编程序的人都喜欢计算机。 解：定义谓词 P(x)：x是人 L(x, y)：x喜欢y 将知识用谓词表示为： (x) (P(x)∧L(x,pragramming)→L(x, computer)) 2 请对下列命题分别写出它们的语义网络： (1) 每个学生都有一台计算机。 gGSgGSGS解： g GS g GS GS 占有权计算机学生 占有权 计算机 学生 AKOISAISAF AKO ISA ISA F OwnsOwner Owns Owner cosg c o s g (2) 高老师从3月到7月给计算机系学生讲《计算机网络》课。 解： 7月8月 7月 8月 StartEnd Start End 老师ISAObjectSubject高老师计算机系学生讲课事件 老师 ISA Object Subject 高老师 计算机系学生 讲课事件 ActionCaurse Action Caurse 计算机网络讲课 计算机网络 讲课 (3) 学习班的学员有男、有女、有研究生、有本科生。 解：参例2.14 (4) 创新公司在科海大街56号，刘洋是该公司的经理，他32岁、硕士学位。 解：参例2.10 (5) 红队与蓝队进行足球比赛，最后以3：2的比分结束。 解： 比赛 比赛 AKO AKO Participants1Outcome3:22足球赛 Participants1 Outcome 3:2 2 足球赛 红队 红队 Participants 2 Participants 2 蓝队 蓝队 2.19 请把下列命题用一个语义网络表示出来： (1) 树和草都是植物； 植物解： 植物 AKOAKO AKO AKO 草树 草 树 (2) 树和草都有叶和根； 根叶 解： 根 叶 HaveHave Have Have 植物 植物 是一种是一种 是一种 是一种 草树 草 树 (3) 水草是草，且生长在水中； 解： LiveAKOAKO水草 Live AKO AKO 水草 水中植物草 水中 植物 草 (4) 果树是树，且会结果； 解： CanAKOAKO果树 Can AKO AKO 果树 结果植物树 结果 植物 树 (5) 梨树是果树中的一种，它会结梨。 解： CanAKOAKO梨树 Can AKO AKO 梨树 树果树结梨 树 果树 结梨 第5章 计算智能部分参考答案 5.15 对遗传法的选择操作：设种群规模为4，个体采用二进制编码，适应度函数为 f(x)=x2，初始种群情况如下表所示： 编号 个体串 x 适应值 百分比 累计百分比 选中次数 S01 1010 10 S02 0100 4 S03 1100 12 S04 0111 7 若规定选择概率为100%,选择算法为轮盘赌算法，且依次生成的4个随机数为0.42, 0.16, 0.89, 0.71，请填写上表中的全部内容，并求出经本次选择操作后所得到的新的种群。 解：表格的完整内容为： 编号 个体串 x 适应值 百分比 累计百分比 选中次数 S01 1010 10 100 32.36 32.36 1 S02 0100 4 16 5.18 37.54 0 S03 1100 12 144 44.60 84.14 2 S04 0111 7 49 15.86 100 1 本次选择后所得到的新的种群为： S01=1100 S02=1010 S03=0111 S04=1100