第二章课后习题与答案.doc

人工智能与知识工程初步
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(puter):x使用计算机
将知识用谓词表示为:
¬ (x) (S(x)→L(x, pragramming)∧U(puter))
(5) 凡是喜欢编程序的人都喜欢计算机。
解:定义谓词
P(x):x是人
L(x, y):x喜欢y
将知识用谓词表示为:
(x) (P(x)∧L(x,pragramming)→L(x, computer))
2 请对下列命题分别写出它们的语义网络:
(1) 每个学生都有一台计算机。
g
GS
g
GS
GS
解:
占有权
计算机
学生
AKO
ISA
ISA
F
Owns
Owner
c
o
s
g
(2) 高老师从3月到7月给计算机系学生讲《计算机网络》课。
解:
7月
8月
Start
End
老师
ISA
Object
Subject
高老师
计算机系学生
讲课事件
Action
Caurse
计算机网络
讲课
(3) 学****班的学员有男、有女、有研究生、有本科生。
解:
(4) 创新公司在科海大街56号,刘洋是该公司的经理,他32岁、硕士学位。
解:
(5) 红队与蓝队进行足球比赛,最后以3:2的比分结束。
解:
比赛
AKO
Participants1
e
3:2
2
足球赛
红队
Participants 2
蓝队
请把下列命题用一个语义网络表示出来:
(1) 树和草都是植物;
植物
解:
AKO
AKO
草
树
(2) 树和草都有叶和根;
根
叶
解:
Have
Have
植物
是一种
是一种
草
树
(3) 水草是草,且生长在水中;
解:
Live
AKO
AKO
水草
水中
植物
草
(4) 果树是树,且会结果;
解:
Can
AKO
AKO
果树
结果
植物
树
(5) 梨树是果树中的一种,它会结梨。
解:
Can
AKO
AKO
梨树
树
果树
结梨
第5章计算智能部分参考答案
对遗传法的选择操作:设种群规模为4,个体采用二进制编码,适应度函数为 f(x)=x2,初始种群情况如下表所示:
编号
个体串
x
适应值
百分比
累计百分比
选中次数
S01
1010
10
S02
0100
4
S03
1100
12
S04
0111
7
若规定选择概率为100%,选择算法为***赌算法,, , , ,请填写上表中的全部内容,并求出经本次选择操作后所得到的新的种群。
解:表格的完整内容为:
编号
个体串
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个同学,分别为S1,S2,S3,S4,S5。若对每个同学的“学****好”程度打分:
S1:95 S2:85 S3:80 S4:70 S5:90
这样就确定了一个模糊集F,它表示该小组同学对“学****好”这一模糊概念的隶