人工智能复习资料

《人工智能复习资料》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1.人工智能的定义人工智能(ArtificialIntelligence)，英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式作出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等定义1智能机器　　能够在各类环境中自主地或交互地执行各种拟人任务(anthropomorphictasks)的机器。定义2人工智能(学科)　　人工智能(

2、学科)是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。定义3人工智能(能力)　　人工智能(能力)是智能机器所执行的通常与人类智能有关的智能行为，如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。　　为了让读者对人工智能的定义进行讨论，以便更深刻地理解人工智能，下面综述其它几种关于人工智能的定义。定义4人工智能是一种使计算机能够思维，使机器具有智力的激动人心的新尝试（Haugeland

3、,1985）。定义5人工智能是那些与人的思维、决策、问题求解和学习等有关活动的自动化（Bellman,1978）。定义6人工智能是用计算模型研究智力行为（Charniak和McDermott,1985）。定义7人工智能是研究那些使理解、推理和行为成为可能的计算（Winston,1992）。定义8人工智能是一种能够执行需要人的智能的创造性机器的技术（Kurzwell,1990）。定义9人工智能研究如何使计算机做事让人过得更好（Rick和Knight,1991）。定义10人工智能是一门通过计算过程力图理解和模仿智

4、能行为的学科（Schalkoff,1990）。定义11人工智能是计算机科学中与智能行为的自动化有关的一个分支（Luger和Stubblefield,1993）。2.人工智能的主要研究和应用领域是什么？其中，哪些是新的研究热点？答：人工智能的应用领域有：问题求解 、 逻辑推理与定理证明、自然语言理解、自动程序设计、专家系统、机器学习、神经网络、机器人学、模式识别、机器人视觉、智能控制、智能检索、智能调度与指挥、分布式人工智能与Agent、计算智能与进化计算、数据挖掘与知识发现、人工生命。其中新的研究热点为：分布

5、式人工智能与Agent、计算智能与进化计算、数据挖掘与知识发现、人工生命。3.状态空间法、问题归纳法、谓语动词法和语义网络法等知识表示方法的要点是什么？他们有何关系？状态空间法是一种基于解答空间的问题表示和求解方法，它是以状态和操作符为基础的。问题归纳法是从目标出发，逆向推理，通过一系列变换把初始问题变换为问题集合和子问题集合，直至最后归纳为一个平凡的本原问题集合。状态空间法是问题归纳法的一种特例。谓语动词法采用谓语合式公式和一阶谓词演算把要解决的问题变为一个有待证明的问题，然后采用消解原理和消解反演来证明一

6、个新语句是从已知的正确语句导出的，从而证明这个新语句也是正确的。语义网络法是一种结构化表示方法，它由节点和弧线或链线组成，节点表示物体、概念和状态，弧线表示节点间关系。在求解问题过程中，往往不是一种方法就能解决问题，而需要几种方法混合使用。现在人工智能有哪些学派？它们的任知观是什么？答：人工智能的学派及其认知观如下：（１）符号主义认为人工智能起源于数理逻辑；（２）连接主义认为人工智能起源于仿生学，特别是对人脑模型的研究；（３）行为主义认为人工智能源于控制论。4.什么是图搜索过程？A*算法？搜索算法是来自于人工

7、智能理论中问题的状态空间表示法；按照这种表示法，不同的问题求解过程可以统一地转化为在问题状态空间中寻找一条从初始状态到目标状态的道路的过程。图搜索策略可看作一种在图中寻找路径的方法。初始节点和目标节点分别代表初始数据库和满足终止条件的数据库。求得把一个数据库变换为另一数据库的规则序列问题就等价于求得图中的一条路径问题A*（A-Star)算法是一种静态路网中求解最短路最有效的方法。公式表示为：      f(n)=g(n)+h(n),其中f(n)是节点n从初始点到目标点的估价函数，g(n)是在状态空间中从初始节

8、点到n节点的实际代价，h(n)是从n到目标节点最佳路径的估计代价。保证找到最短路径（最优解的）条件，关键在于估价函数h(n)的选取：估价值h(n)<=n到目标节点的距离实际值，这种情况下，搜索的点数多，搜索范围大，效率低。但能得到最优解。如果估价值>实际值,搜索的点数少，搜索范围小，效率高，但不能保证得到最优解。估价值与实际值越接近，估价函数取得就越好。例如对于几何路网来说，可以取两节点间欧几理德距