《人工智能导论》试卷A

3.构成：略 特征：（1）能较好的模拟人的形象思维。 （2）具有大规模并行协同处理能力。 （3）具有较强的学习能力。

（4）具有较强的容错能力和联想能力。

（5）是一个大规模自组织、自适应的非线性动力系统。

4.遗传算法是一种随机搜索算法。该算法将优化问题看作是自然界生物的进化过程。模拟大自然生物进化的遗传规律来达到寻优的目的。

5.设A(x):想出国留学 P(x):欲穷千里目 Q(x):更上一层楼 （1）?x（~A（x）） （2）（?x）（Q（x） P（x））

四、1. 得到的解路径为：S-B-F-J-T 2. 启发式搜索图：

状态空间图：

3.

4.证明 ：

R1：所有不贫穷且聪明的人都快乐：?x（~Poor（x）∧Smart（x）→Happy（x）） R2：那些读书的人是聪明的：?x（read（x）→Smart（x））

R3：约翰能读书且不贫穷：read（John）∧ ~Poor（John） R4：快乐的人过着幸福的生活：?x（Happy（x）→Blest（x）） 结论：约翰过着幸福的生活的否定：~ Blest（John） 将上述谓词公式转化为子句集并进行归结如下： 由R1可得子句：

Poor（x）∨~Smart（x）∨Happy（x） 由R2可得子句：

~read（y）∨Smart（y） 由R3可得子句： read（John） ~Poor（John） 由R4可得子句：

~ Happy（z）∨Blest（z） 由结论的否定可得子句： ~ Blest（John）

根据以上6条子句，归结如下：~ Happy（John） Poor（John）∨~Smart（John）~Smart（John） ~ read（John） □ 由上可得原命题成立。

⑤⑥ John/z ⑦① John/x ⑧④

⑨② John/y ⑩③