课后习题与答案.pdfVIP

第2章 人工智能与知识工程初步 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) 每个学生都有一台计算机。 解： (2) 高老师从3月到7月给计算机系学生讲《计算机网络》课。 解： (3) 学习班的学员有男、有女、有研究生、有本科生。 解：参例 (4) 创新公司在科海大街56号，刘洋是该公司的经理，他32岁、硕士学位。 解：参例 (5) 红队与蓝队进行足球比赛，最后以3 ：2的比分结束。 解： 请把下列命题用一个语义网络表示出来： (1) 树和草都是植物； 解： (2) 树和草都有叶和根； 解： (3) 水草是草，且生长在水中； 解： (4) 果树是树，且会结果； 解： (5) 梨树是果树中的一种，它会结梨。 解： 第5章 计算智能部分参考答案 对遗传法的选择操作：设种群规模为4 ，个体采用二进制编码，适应度函数为 f(x) x2 ，初始种群情况如 下表所示： 编号 个体串 x 适应值 百分比 累计百分比 选中次数 S01 1010 10 S02 0100 4 S03 1100 12 S04 0111 7 若规定选择概率为100%,选择算法为轮盘赌算法，且依次生成的4个随机数为, , , ，请填写上表中的全部 内容，并求出经本次选择操作后所得到的新的种群。 解：表格的完整内容为： 编号 个体串 x 适应值 百分比 累计百分比 选中次数 S01 1010 10 100 1 S02 0100 4 16 0 S03 1100 12 144 2 S04 0111 7 49 100 1 本次选择后所得到的新的种群为： S01=1100 S02=1010 S03=0111 S04=1100 设某小组有5个同学，分别为S ,S ,S ,S ,S 。若对每个同学的“学习好”程度打分： 1 2 3 4 5 S1:9