本科-人工智能复习题

综合体和简答题

1. 在河的左岸有三个修道士、三个野人和一条船，修道士们想用这条船将所有的人都运过河去，但受到以下条件的限制：

   （1）修道士和野人都会划船，但船一次最多只能运两个人；

   （2）在任何岸边野人数目都不得超过修道士，否则修道士 

        就会被野人吃掉。

   假定野人会服从任何一种过河安排，试规划出一种确保修道士安全过河方案。

答：

1）问题的状态

可以用一个三元数组来描述：

           S＝(m, c, b)

       m：左岸的修道士数

       c：左岸的野人数

       b：左岸的船数

     右岸的状态不必标出，因为：

       右岸的修道士数   m’＝ 3－m

       右岸的野人数     c’＝ 3－c

       右岸的船数       b’＝ 1－b

2）操作集F＝{p01, p10,p11,p02,p20,q01,q10,q11, q02,q20}

3）状态空间

给出状态和操作的描述之后，该问题的状态空间是：

{{S0}，{ P 01，P 10，P 11，P 02，P 20，Q01，Q 10，Q 11，Q 02，Q 20}，{S31}}。

4）状态空间图：

2.

3.

4.

5.

6.

7.

8.人工智能中的知识表示方法有几种？

1）状态空间表示

2）问题归约表示

3）谓词逻辑表示

4）语义网络表示

5）框架表示

6）过程表示

9.

10.

11.人工智能的研究目标

12.人工智能发展时期？

1孕育时期（1956年前）

2形成时期（1956——1970年）

3暗淡时期（1966——1974年）

4知识应用时期（1970——1988年）

5集成发展时期（1986年至今）

13.

14.人工智能研究的基本内容

  认知建模

  知识表示

 知识推理

  知识应用

  机器感知

机器思维

  机器学习

  机器行为

  智能系统构建

15.遗传算法的求解原理和步骤？

原理: 遗传算法是模拟​​达尔文​​​​生物进化​​​论的自然选择和​​遗传学​​​机理的生物进化过程的计算​​模型​​​，是一种通过模拟自然进化过程搜索​​最优解​​​的方法。遗传算法是从代表问题可能潜在的解集的一个​​种群​​​开始的，而一个种群则由经过​​基因​​​编码的一定数目的个体组成。每个个体实际上是​​染色体​​​带有特征的实体。染色体作为​​遗传物质​​​的主要载体，即多个基因的​​集合​​​，其内部表现（即​​基因型​​​）是某种基因组合，它决定了个体的形状的外部表现，如黑头发的特征是由染色体中控制这一特征的某种基因组合决定的。因此，在一开始需要实现从​​表现型​​​到基因型的​​映射​​​即​​编码​​​工作。由于仿照基因编码的工作很复杂，我们往往进行简化，如​​二进制​​​编码，初代种群产生之后，按照适者生存和优胜劣汰的原理，逐代演化产生出越来越好的近似解，在每一代，根据问题域中个体的​​适应度​​​大小选择个体，并借助于自然遗传学的遗传​​算子​​​进行组合交叉和变异，产生出代表新的解集的种群。这个过程将导致种群像自然进化一样的后生代种群比前代更加适应于环境，末代种群中的最优个体经过​​解码​​，可以作为问题近似最优解。

步骤:

16.遗传算法的执行过程？

17.消解原理？

18.消解推理规则？

19.消解反演

20.反演求解过程？

从反演树求取对某个问题的答案，其过程如下:

(1)把由目标公式的否定产生的每个子句添加到目标公式否定之否定的子句中去，

21.神经网络

22.对某种产品的质量进行抽查评估。现随机选出5个产品x1,x2,x3,x4,x5进行检验,它们质量情况分别为:

x1＝80,x2＝72,x3＝65,x4＝98,x5＝53

这就确定了一个模糊集合Q,表示该组产品的“质量水平”这个模糊概念的隶属程度。试写出该模糊集。

答案：

该模糊集为：Q={(X1,0.8),(X2,0.72),(X3,0.65),(X4,0.98),(X5,0.53)}

23.

24.