人工智能导论第5版答案合集 人工智能教程课后答案

人工智能导论第5版答案合集

 

137 

第五章

 

搜索策略

 

习题参考解答

 

5.1 

练习题

 

5.1 

什么是搜索？有哪两大类不同的搜索方法？两者的区别是什么？

 

5.2 

用状态空间法表示问题时，什么是问题的解？求解过程的本质是什么？什么是最优

解？最优解唯一吗？

 

5.3 

请写出状态空间图的一般搜索过程。在搜索过程中

OPEN

表和

CLOSE

表的作用分

别是什么？有何区别？

 

5.4 

什么是盲目搜索？主要有几种盲目搜索策略？

 

 

5.5 

宽度优先搜索与深度优先搜索有何不同？在何种情况下，

宽度优先搜索优于深度优

先搜索？在何种情况下，深度优先搜索优于宽度优先搜索？

 

5.6 

用深度优先搜索和宽度优先搜索分别求图

5.10

所示的迷宫出路。

 

 

图

5.10 

 

习题

5.6

的图

 

5.7 

修道士和野人问题。设有

3

个修道士和

3

个野人来到河边，打算用一条船从河的左

岸渡到河的右岸去。

但该船每次只能装载两个人，

在任何岸边野人的数目都不得超过修道士

的人数，

否则修道士就会被野人吃掉。

假设野人服从任何一种过河安排，

请使用状态空间搜

索法，规划一使全部

6

人安全过河的方案。

（

提示

：应用状态空间表示和搜索方法时，可用

(N

m

,N

c

)

来表示状态描述，其中

N

m

和

N

c

分别为传教士和野人的人数。初始状态为

(3,3)

人工智能教程习题及答案第6章习题参考解答

 

162 

第六章

 

机器学习

 

习题参考解答

 

6.1

练习题

 

 

6.1 

什么是学习？有哪几种主要观点

?

 

 

6.2 

什么是机器学习

? 

机器学习研究的目标是什么？研究机器学习的意义何在

?

 

6.3 

机器学习的研究经历了哪几个阶段？

 

 

6.4 

机器学习有哪些主要学习策略？

 

6.5 

试述机器学习系统的基本结构，并说明各部分的作用。

 

6.6 

机械学习的基本思想是什么？

 

在设计机械学习系统时，要考虑哪些问题？

 

6.7 

什么是传授式学习？传授式学习的学习过程包括哪些步骤？

 

6.8 

简述类比学习的基本思想。利用类比学习可以学习哪些东西？利用类比学习策略学习新概念的步

骤是什么？

 

6.9 

利用类比学习策略学习问题的求解方法时，一般有几种类比法？简述变换类比法的思想。

 

6.10 

什么是归纳学习？归纳学习一般又可分为哪两种学习形式？

 

6.11 

实例学习的基本思想是什么？在实例学习中提供正、

反例的信息源有哪些？简述实例学习的两个

空间模型，这两个空间之间的关系如何？在设计例子空间和规则空间时要考虑哪些问题？

 

6.12 

对规则空间进行搜索的方法有几种？变形空间法的基本原理是什么？它有什么优点？

 

6.13 

观察与发现学习策略可以学习哪些方面的知识？

 

6.14 

什么是解释学习？其学习过程是什么

?

 

6.15