江苏开放大学人工智能导论060728第二次形考作业答案

文档介绍

注意：因为学习平台题目是随机，选择题选项也是随机，一定注意答案对应的选项，同学们在本页按“Ctrl+F”快捷搜索题目中“关键字”就可以快速定位题目!!!

同专业其他作业点击右侧标签查看

单选题

1. 下列关于粒子群算法的叙述错误的是

   A. 粒子群算法模仿昆虫、兽群、鸟群和鱼群等的群集行为

   B. 粒子群算法不需要利用群体中的个体对信息的共享

   C. 粒子群算法，也称粒子群优化算法或鸟群觅食算法

   D. 粒子群算法是一种基于种群的随机优化技术

   正确答案：B

2. 下列关于群体智能的特点叙述错误的是

   A. 群体具有自组织性

   B. 群体具有较好的可扩充性

   C. 群体智能实现方便，但具有复杂性

   D. 控制是分布式的，不存在中心控制

   正确答案：C

3. 下列有关启发式搜索说法正确的是

   A. 启发式搜索不对当前状态优劣做判断

   B. 启发式搜索的启发函数代表当前节点到目标状态的差距

   C. 在搜索中添加与问题有关的启发性信息对搜索效率没有提升

   D. 盲目搜索对当前状态优劣做判断

   正确答案：B

4. 下列关于群体智能叙述错误的是

   A. 群体智能的基本思想：模仿生物界的进化机理（时间维度）和群体协作（空间维度）行为

   B. 在同一时间，种群内的大量简单个体在限定条件下通过独自运作，使整体种群具有某种适应环境的能力，模拟这种群体行为产生的智能

   C. 种群通过代际繁衍，经历千万年的发展，不断进化以适应环境，借鉴物种随时间进化的过程来求解问题

   D. 群体智能的两个维度包括时间维度和空间维度

   正确答案：B

5. 农夫过河问题描述的是农夫、狼、羊、白菜如何借助一条船过河的问题，有三个限制条件： 1. 只有农夫能开船 2. 船上除了农夫外只能放一样物品 3. 没有农夫看管时，狼会吃羊，羊会吃白菜 在农夫过河问题的状态空间中，用四维向量分别表示农夫、狼、羊、白菜的过河状态，1表示已经过河，0表示未过河，下列哪种状态是不合理的

   A. (1,0,1,0)

   B. (0,0,1,1)

   C. (1,0,1,1)

   D. (0,0,0,0)

   正确答案：B

多选题

1. 在八数码游戏中，棋盘是由1到8这8个数字和一个空位组成的3*3的阵列，要求通过移动数字，使得该棋局转为标准形式，即数值由小到大顺时针排列，空位处在正中间。在该游戏中，以下哪种启发方法属于A*算法

   A. 错位数字距离目标位置的距离的差

   B. 当前错位数字的数量

   C. 当前正确数字的数量

   D. 错位数字距离目标位置的距离的和

   正确答案：B；D

2. 遗传算法对进化论的模拟包括哪些方面

   A. 种群

   B. 突变

   C. 竞争与选择

   D. 繁殖

   正确答案：B；C；D

3. 对于A算法，下列描述正确的是

   A. 在A算法中，用g(n)和h(n)的和评估当前节点的性能

   B. 在A算法中，用g(n)和h(n)的差评估当前节点的性能

   C. 对于某个确定状态，g(n)和h(n)都是定值

   D. 对于某个确定状态，g(n)和h(n)都不是定值

   正确答案：A；C

4. 下列关于搜索技术说法正确的是

   A. 搜索技术只有在百度、谷歌这样的搜索引擎中使用

   B. 实现智能的系统不需要搜索技术

   C. 好的搜索算法能提升系统的工作效率

   D. 搜索技术是实现人工智能的技术之一

   正确答案：C；D

5. 群体智能的基本原则有5条，其中包括

   A. 顺序原则

   B. 邻近原则

   C. 多样性反应原则

   D. 稳定性原则

   正确答案：B；C；D

简答题

1. 粒子群算法的参数及选择。

   正确答案：（购买后获取答案）

2. 用状态空间搜索法求解农夫、狐狸、鸡、小米问题。农夫、狐狸、鸡、小米都在一条河的左岸，现在要把它们全部送到右岸去，农夫有一条船,过河时，除农夫外，船上至多能载狐狸、鸡和小米中的一样。狐狸要吃鸡，鸡要吃小米，除非农夫在那里。试规划出一个确保全部安全的过河计划。

   正确答案：（购买后获取答案）

   
   

3. 请分别简述什么是盲目搜索、什么是启发式搜索，并说明二者的区别。

   正确答案：（购买后获取答案）

4. 请简述遗传算法的一般步骤，并画出步骤流程图。

   正确答案：（购买后获取答案）