《人工智能原理》作业
1.什么是人工智能?它的研究目标是什么?人工智能有哪些研究领域?人工智能是一门研究人类智能的机理以及如何用机器模拟人的智能的学科。人工智能的中心目标是要搞清楚实现人工智能的有关原理,使计算机有智慧、更聪明、更有用。人工智能的领域包括语言处理、自动定理证明、智能数据检索系统、视觉系统、问题求解、人工智能方法和程序语言以及自动程序设计等。2.什么是知识?知识有哪些特性?知识有哪几种分类方法?一般把有关信息关联在一起所形成的信息结构称为知识。知识特性:相对正确性不确定性可表示性可利用性以知识的作用范围来划分,可分为常识性知识和领域性知识就知识的作用及表示来划分,可分为事实性知识、规则性知识、控制性知识和元知识以知识的确定性来划分,可分为确定知识和不确定知识按照人类的思维及认识方法来分,可分为逻辑性知识和形象性知识3.什么是搜索?有哪两大类不同的搜索方法?二者的区别是什么?
根据实际情况,按照一定的策略或规则,从知识库中寻找可利用的知识,从而构造出一条使问题获得解决的推理路线的过程,就称为搜索
搜索一般分为盲目搜索和启发式搜索。盲目搜索又称为无信息搜索,即在搜索过程中,只按预先规定的搜索控制策略进行搜索,而没有任何中间信息来改变这些控制策略。由于这种搜索的控制策略都是预定的,不管什么问题都采用这样的控制策略,这就使得搜索带有盲目性,效率不高。只适用于解决较简单问题。启发式搜索又称有信息搜索,它是指在求解过程中,根据问题本身的特性或搜索过程中产生的一些信息来不断地改变或调整搜索的方向,使搜索朝着最有希望的方向前进,加速问题的求解,并找到最优解。启发式搜索由于考虑到问题本身的特性并利用这些特性,从而使搜索求解的效率更高,更易于求解复杂问题
4.宽度优先搜索与深度优先搜索有何不同?在何种情况下,宽度优先搜索优于深度优先搜索?在何种情况下,深度优先搜索优于宽度优先搜索?
宽度搜索又称为广度搜索。其基本思想是:从初始节点开始,逐层对节点进行依次扩展,
f并考察它是否为目标节点,在对下层节点进行扩展(或搜索)之前,必须完成对当前层的所有节点的扩展(或搜索)。
深度搜索也是一种盲目搜索策略。其基本思想是:首先扩展最新产生的(即最深的)节点,即从初始节点S0开始,在其后继节点中选择一个节点,对其进行考察,若它不是目标节点,则对该节点进行扩展,并再从它的后继节点中r