人工智能

被誉为国际“人工智能之父”的是（ ）

遗传算法中若被选择出的两个双亲个体 P1 和 P2 分别为：10001110,11011001，从右到左为最低位到最高

位共 7 位分别标记为 1-7。交叉策略采用单点交叉，产生一个随机数 4，则产生的两个后代个体分别为________和________；两个后代若都进行变异，产生两个随机数 2 和 5，则变异后的个体为________和________。

计算智能主要涉及______、_______、_______和_______等领域。

人工生命是研究能够演示出__________行为的___________系统。

主要的群智能算法包括________和________。

A*算法中，节点 x 的估价函数 f(x)=g(x)+h(x)，其中 g(x)表示___________，h(x)表示__________，并且h(x)必须满足___________不等式，估价函数的作用是____________。

模糊判决的常用方法有__________、__________、___________和___________等

下图给出积木世界机器人规划的初始布局和目标布局：

写出初始状态和目标状态的知识表示，并使用 F 规则求解该机器人规划从初始状态达到目标状态的动作序列。

某单位派遣出国人员，有赵、钱、孙三位候选人，经讨论后决定：

 （1）三人中至少派遣一人。

 （2）如果赵去而钱不去，则一定派孙去。

 （3）如果钱去，则一定派孙去。

求证：一定会派孙出国。

设用 P(x)表示派 x 出国，zhao、qian、sun 分别表示三人，将已知条件与目标用谓词公式正确的表示出来，并用消解反演进行证明。

对于八数码难题按下式定义估价函数：f(x) = g(x) + h(x)

其中，g(x)为节点 x 的深度；h(x)是所有棋子偏离目标位置的曼哈顿距离（棋子偏离目标位置的水平距离

和垂直距离和），例如下图所示的初始状态 S0中棋子 8 的曼哈顿距离为 2；棋子 2 的曼哈顿距离为 1；棋子 1的曼哈顿距离为 1；棋子 6 的曼哈顿距离为 1；h(S0)= 5。

初始状态（S0）：

目标状态：

（1）用 A*搜索法搜索目标，列出头三步搜索中的 OPEN、CLOSED 表的内容和当前扩展节点的 f 值。

（2）画出搜索树和当前扩展节点的 f 值。

规则演绎系统根据推理方向可分为____________、____________以及____________等

人工神经网络主要有____________、____________和____________三类学习方法。

一个感知器神经网络如下图，采用学习算法对其进行训练，希望它能完成以下工作：输入 3 个整

数，判断它们的乘积是偶数还是奇数。每个输入对应一个输入单元，若输入的整数是偶数，则输入单元输出

1，反之输出-1。感知器神经元的传递函数为 y=hardlim(s)函数，即

a) 为什么有 4 个输入单元？第 4 个输入单元应该输入什么值？（输入值直接影响第二问的结果）

b) 就感知器当前的状态，若令其判断 2*3*4 的结果，会是奇数还是偶数？（其答案取决于第一问的回答，

请写出具体原因，不能只给结果）