人工智能简略复习大纲_第1页
人工智能简略复习大纲_第2页
人工智能简略复习大纲_第3页
人工智能简略复习大纲_第4页
人工智能简略复习大纲_第5页
已阅读5页,还剩79页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

人工智能-复习大纲课程简介通过人工智能课程的学习,了解人工智能的发展概况、人工智能与人类智能之间的联系、人工智能的应用领域、机器学习、神经计算、遗传算法、专家系统等基本概念,掌握知识表示方式和推理、搜索推理、消解原理等人工智能原理的基本理论、方法及其应用技术,注重培养综合运用人工智能原理的知识解决问题的能力。课程重点章节介绍本教材共分7章,其中第1.2~1.4,第2章,3.2~3.4,4.1~4.4,6.1~6.6,7.4为重点章节。本课程重点和难点内容简介第0章

人工智能的定义,人工智能三种主要学派及其主要观点,人工智能的应用领域人工智能的定义定义1智能思考机器能够像人一样进行一些与心智能力相关的思维活动。定义2智能行动机器能够像人一样执行某些需要智能才能完成的功能。目前人工智能的主要学派符号主义

认为人工智能源于数理逻辑。连接主义

认为人工智能源于仿生学,特别是人脑模型的研究。行为主义

认为人工智能源于控制论。第1章搜索问题图搜索的一般技术

回溯策略;无信息图搜索技术,包括深度优先、宽度优先搜索;启发式图搜索技术,包括爬山法、分支界限法、动态规划法(均一代价法)、最佳优先搜索、A*算法等的计算。图搜索的一般过程开始把S放入OPEN表OPEN表为空表?把第一个节点(n)从OPEN表移至CLOSED表n为目标节点吗?把n的后继节点放入OPEN表的末端,提供返回节点n的指针修改指针方向重排OPEN表失败成功是是否否图搜索技术的分类按照在搜索过程中,是否使用了中间结果给出的提示信息,可将搜索策略分为盲目搜索(未使用启发性信息),和启发式搜索(使用了启发信息)两大类。盲目搜索搜索过程无须对OPEN表进行重排,如:宽度优先搜索、深度优先搜索。深度优先搜索深度优先搜索优先扩展新产生的节点,如示意图。宽度优先搜索宽度优先搜索逐层进行,如示意图。宽度优先搜索与深度优先搜索的主要区别每次新生成节点时,宽度优先搜索总是将其插入OPEN表的末尾,而深度优先搜索总是将其插入到OPEN表的前头。宽度优先搜索与深度优先搜索的其他区别:只要问题有解,宽度优先搜索总是能找到,并且找到的总是搜索路径最短的解;而深度优先搜索却因为可能陷入一条“花园小径”,不一定能够找到解,并且找到的解也不一定是搜索路径最短的解。启发式图搜索搜索过程需要对OPEN表重排,如:爬山法、分支界限法、动态规划法(均一代价法)、最佳优先搜索法、A*算法等。爬山法爬山法是一种局部搜索方法,模仿瞎子爬山的过程:从立足处用明杖向前一试,觉得高些,就向前一步,如果前面不高,向左一试,高就向左一步,不高再试后面,高就退一步,不高再试右面,高就向右走一步,四面都不高,就原地不动.总之,高了就走一步,就这样一步一步地走,就走上了山顶。这个向各方向的测试“步”,就是“爬山法”的估价函数h(n)。登山法算法步骤:设定初始节点n;如果n是目标,则成功退出;扩展n,得到其子节点集合;从该集合中选取h(n)为最小的节点n’;将n’设为n,返回第②步。分支界限法分支界限法则以宽度优先或以最小耗费优先的方式,搜索满足约束条件的一个解,或是在满足约束条件的解中找出在某种意义下的最优解。缺点:要存储很多分支结点的界限和对应的耗费矩阵,花费很多内存空间。

具有动态规划原理的分支界限法具有动态规划原理的分支界限法,根据分支界限法得出的各种可能的局部解,根据最小耗散值原则,舍弃那些肯定不能得到最优解的局部解,在每一步都经过筛选,以每一步都是最优解来保证全局是最优解。这种方法,也可称为均一代价法或等代价法。

耗散值的概念及应用搜索图中,在任意两节点弧线间移动付出的代价,叫弧线耗散值。而一条路径的耗散值等于,连接这条路径各节点间所有弧线耗散值的总和。分支界限法、动态规划法(均一代价法、等代价搜索法)中,均采用路径耗散值作为评价函数,即每次扩展优先选择具有最小路径耗散值的节点进行,记做f(n)=g*(n)。最佳优先搜索算法是“爬山法”的推广,但它是对OPEN表中所有节点的h(n)进行比较,按从小到大的顺序重排OPEN表,因此是一种全局寻优法。其算法效率类似于深度优先搜索算法,但使用了当前节点与目标的估测距离h(n)函数,来确定下一步待扩展的节点,因此是一种启发式搜索方法。A算法最佳优先算法有时无法得到最优解,因为它的估价函数f的选取时,忽略了从初始节点到目前节点的代价值。所以,可考虑每个节点n的估价函数f(n)分为两个分量:从起始节点到节点n的代价g(n)以及从节点n到达目标节点代价的估算值h(n)。

f(n)=g(n)+h(n)f(n)——节点n的估价函数;

g(n)——从初始节点S到n节点的实际代价;

h(n)——从n到目标节点Sg最佳路径的估计代价。这里h(n)体现了搜索的启发信息,因为g(n)是已知的。如果说详细点,g(n)代表了搜索的宽度优先趋势。但是当h(n)g(n)时,可以省略g(n),而提高效率。A算法的引入:g(n)的计算方法:g(n)就是在搜索树中从S到n这段路径的代价,这一代价可以由从n到S寻找指针时,把所遇到的各段弧线的代价加起来给出(这条路径就是到目前为止用搜索算法找到的从S到n的最小代价路径)。h(n)的计算方法:h(n)依赖于有关问题的领域的启发信息。这种信息与当前节点到目标的差距有关,h(n)叫做启发函数。A*算法的定义:在图搜索的过程中,如果重排OPEN表是依据f*(n)=g*(n)+h*(n)进行的,则称该过程为A*算法。其中,g*(n)——实际代价函数g(n)的最优值,即g*(n)g(n)。

对右图所示的状态空间图进行:1)深度优先搜索;2)宽度优先搜索;3)均一(等)代价搜索;4)最佳优先搜索;5)A*搜索。其中A为起始节点,E为目标节点,各节点的启发值表示在括号内。FGHECADB42348243385(15)(14)(10)(2)(11)(9)(5)(0)1)深度优先搜索算法FGHEAB1234CD搜索出的路径为:ABCDE5OPEN:{B,H}CLOSED:{A}OPEN:{C,H}CLOSED:{A,B}OPEN:{D,G,H}CLOSED:{A,B,C}OPEN:{E,F,G,H}CLOSED:{A,B,C,D}OPEN:{F,G,H}CLOSED:{A,B,C,D}2)宽度优先搜索算法FGHEAB1234CD567搜索到的路径为:ABCDE8OPEN:{B,H}CLOSED:{A}OPEN:{H,C}CLOSED:{A,B}OPEN:{C,G}CLOSED:{A,B,H}OPEN:{G,D}CLOSED:{A,B,H,C}OPEN:{D,F}CLOSED:{A,B,H,C,G}OPEN:{F,E}CLOSED:{A,B,H,C,G,D}OPEN:{E}CLOSED:{A,B,H,C,G,D,F}OPEN:{}CLOSED:{A,B,H,C,G,D,F}3)均一(等)代价搜索算法FGHEAB1234CD567搜索出的路径为:AHGFDE,整条路径的代价和为15。8OPEN:{B(3),H(4)}CLOSED:{A(0)}OPEN:{H(4),C(7)}CLOSED:{A(0),B(3)}OPEN:{G(6),C(7)}CLOSED:{A(0),B(3),H(4)}OPEN:{C(7),F(10),D(14)}CLOSED:{A(0),B(3),H(4),G(6)}OPEN:{F(10),D(14)}CLOSED:{A(0),B(3),H(4),G(6),C(7)}OPEN:{D(14→13)}CLOSED:{A(0),B(3),H(4),G(6),C(7),F(10)}OPEN:{E(15)}CLOSED:{A(0),B(3),H(4),G(6),C(7),F(10),D(14→13)}OPEN:{}CLOSED:{A(0),B(3),H(4),G(6),C(7),F(10),D(13)}4)最佳优先搜索算法FGHEAB1234CD搜索出的路径为:AHGDE,整条路径的代价和为16。OPEN:{H(11),B(14)}CLOSED:{A(15)}OPEN:{G(9),B(14)}CLOSED:{A(15),H(11)}OPEN:{D(2),F(5),C(10),B(14)}CLOSED:{A(15),H(11),G(9)}OPEN:{E(0),F(5),C(10),B(14)}CLOSED:{A(15),H(11),G(9),D(2)}5OPEN:{F(5),C(10),B(14)}CLOSED:{A(15),H(11),G(9),D(2)}5)A*算法FGHEAB1234CD5搜索出的路径为:AHGDE,整条路径的代价和为15。6OPEN:{H(15),B(17)}CLOSED:{A(15)}OPEN:{G(15),B(17)}CLOSED:{A(15),H(15)}OPEN:{F(15),D(16),B(17),C(19)}CLOSED:{A(15),H(15),G(15)}OPEN:{D(16→15),B(17),C(19)}CLOSED:{A(15),H(15),G(15),F(15)}OPEN:{E(15),B(17),C(19)}CLOSED:{A(15),H(15),G(15),F(15),D(16→15)}OPEN:{B(17),C(19)}CLOSED:{A(15),H(15),G(15),F(15),D(16→15)}第2章与或图搜索问题与或图的定义,k-连接符的表示方法,与或图解图的耗散值计算方法,能解和不能解节点的定义,与或图的启发式搜索算法AO*的应用等;博弈树的极大极小搜索过程,、参数的定义,-剪枝法的定义及应用。与或图表示的问题在用某一中方法求解问题时,可能需要求解几个子问题,这些子问题必须全部求解,才能用该方法求解原始问题。这些“子”问题间的关系,就是“与”的关系,此类问题可用与或图来表示。目标目标初始节点sabck-连接符的定义…...K个解图耗散值的计算k(n,N)=Cn+k(n1,N)+…+k(ni,N)其中:N为终节点集;Cn为连接符的耗散值,在单连接符为单位耗散的情况下,k-连接符的耗散值为k;n1,,ni为节点n的子节点,k(ni,N)表示子节点ni的耗散值,可用启发值h(ni)代替。能解节点终节点是能解节点若非终节点有“或”子节点时,当且仅当其子节点至少有一能解时,该非终节点才能解。若非终节点有“与”子节点时,当且仅当其子节点均能解时,该非终节点才能解。不能解节点没有后裔的非终节点是不能解节点。若非终节点有“或”子节点,当且仅当所有子节点均不能解时,该非终节点才不能解。若非终节点有“与”子节点时,当至少有一个子节点不能解时,该非终节点才不能解。AO*算法评估函数采用解图的耗散值k(n,N),即每次扩展选择解图耗散值最小的节点进行。搜索的两个过程:图生成过程,即扩展节点从最优的局部图中选择一个节点扩展计算耗散值的过程对当前的局部图重新计算耗散值AO*算法举例其中:

h(n0)=3h(n1)=2h(n2)=4h(n3)=4h(n4)=1h(n5)=1h(n6)=2h(n7)=0h(n8)=0设:k连接符的耗散值为k目标目标初始节点n0n1n2n3n4n5n6n7n8目标目标初始节点n0n1n2n3n4n5n6n7n8初始节点n0n1(2)n4(1)n5(1)红色:4黄色:3目标目标初始节点n0n1n2n3n4n5n6n7n8初始节点n0n4(1)n5(1)红色:4黄色:6n1n2(4)n3(4)5目标目标初始节点n0n1n2n3n4n5n6n7n8红色:5黄色:6初始节点n0n4(1)n5(1)n1n2(4)n3(4)5n6(2)n7(0)n8(0)2目标目标初始节点n0n1n2n3n4n5n6n7n8红色:5黄色:6初始节点n0n4(1)n5(1)n1n2(4)n3(4)5n6(2)n7(0)n8(0)21极小极大搜索过程模拟人类下棋的方法,尤其是初学者,走一步,看看对方的反应,思考应对的方法再走一步,。所谓高手,就是能对几个,甚至几十个棋步后,有较准确的局面预测。对目前的局部解图进行评价,选择评价值最好的子节点(对Max节点),或评价值最差的子节点(对Min节点),作为下一步的走法,即选择棋步的极大极小法。极大极小法的评估函数评估函数:以我方为标准设定。例如,在一字棋的情况下,Max方赢的评估值设为+∞,Max方输的评估值设为-∞,平局的评估值设为0,此外根据与Max方赢局相关的棋子数目,可以设为1,2,3,。极小极大过程05-333-3022-30-23541-30689-30-33-3-3-21-36-30316011极大极小ab-剪枝法的引入在极小极大法中,必须求出所有终端节点的评估值,当预先考虑的棋步比较多时,计算量会大大增加。为了提高搜索的效率,引入了通过对评估值的上下限进行估计,从而减少需进行评估的节点范围的-剪枝法。MAX节点的评估下限值作为正方出现的MAX节点,取它的第一个MIN子节点的评估值。当有其它子节点的评估值超过,则该MAX节点会取新值作为自己的评估值;如果没有,则该MAX节点的评估值就是。总之,该MAX节点的评估值不会低于,这个就称为该MAX节点的评估下限值。MIN节点的评估上限值作为反方出现的MIN节点,取它的第一个MAX子节点的评估值。当有其它子节点的评估值低于,则该MIN节点会取新值作为自己的评估值;如果没有,则该MIN节点的评估值就是。总之,该MIN节点的评估值不会高过,这个就称为该MIN节点的评估上限值。-剪枝极大节点的下界为。极小节点的上界为。剪枝的条件:后辈节点的值≤祖先节点的值时,剪枝后辈节点的值≥祖先节点的值时,剪枝简记为:极小≤极大,剪枝极大≥极小,剪枝86-31453-350-剪枝(续)3-3022-30-2309-300-303305411-31661abcdefghijkmn0=003剪枝=00=33剪枝=0=005=225=5=2=22剪枝=005=113剪枝=1=115=5=55剪枝=11=2=2=2=2=11=333剪枝=3=331=2200=0=0=0=334=4=4=44剪枝1=1=113=33=2=2=2=2=2=1第3章谓词逻辑与归结原理谓词基本概念,包括一阶谓词公式中的各参数、辖域、约束等概念的含义;谓词公式化skolem子句集,置换与合一的实现,消解反演的证明及计算;H域及原子集的定义,Herbrand封闭语义树的构造及Herbrand定理。第4章知识表示三种主要知识表示方法(产生式表示、语义网络和框架表示方法)。第5章不确定性推理方法知识的不确定性表示方法的定义,包括证据、规则、推理结论的不确定性等的含义;不确定性推理方法的分类。第6章机器学习机器学习的基本概念,包括其定义、任务,研究意义以及分类方法等;基于实例的归纳学习方法,包括Winston拱,变形空间法等;解释学习的基本步骤及与归纳学习的比较;决策树学习的应用及计算;神经网络的数学模型及分类,单层感知机的学习算法,BP算法的概念及推导等。第7章高级搜索遗传算法的基本定义、步骤,选择、交配及变异操作等操作的具体实现,二进制的编码问题。演讲完毕,谢谢观看!附录资料:人工智能简介​AboutTeachingPlan基本要求:人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支,是目前迅速发展的一门新兴学科,新思想新方法层出不穷。其基本思想是利用机器来模仿和执行人脑的功能,如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动。对于培养学生计算机技术的应用能力,开阔思路和视野,有重要意义。

​AboutTeachingPlan因此,要求学生掌握知识表示和问题求解的几种常用方法,尤其是不确定性推理;掌握机器学习基本概念,了解几种机器学习方法尤其是神经网络学习方法;掌握专家系统的概念,了解专家系统设计方法,掌握一些智能控制方法,了解国内外人工智能研究尤其是机器人的最新进展;具有一定的人工智能编程设计能力(利用Lisp或Prolog语言)。​AboutTeachingPlan课程内容以及学时分配人工智能引论(1) 人工智能概念及与计算机的关系,研究途径、内容和应用领域概况介绍,其他最新材料。符号主义、连接主义、行为主义三大流派人工智能数学基础(1)知识表示方法(2) 状态空间法、问题归约法,谓词逻辑法、产生式表示法(动物识别系统);CLIPS语言;语义网络法、框架法(这是结构化表示);剧本、过程、Petri网、面向对象的表示。​AboutTeachingPlan 搜索技术和策略(3-4)状态空间法,盲目搜索和启发式搜索,A*算法;海伯伦理论、消解原理和策略;与\或形推理和搜索策略;其他求解技术。 不确定推理技术(3-4)主观Bayes理论;可信度方法和证据理论;系统组织技术;非单调推理;Rete快速算法;模糊推理技术;基于语义网络和框架不确定推理; 专家系统(2)专家系统概念、结构和知识获取;黑板模型、知识组织、管理及系统建造和开发工具;专家系统举例及编程。

人工智能程序设计(1)人工智能语言基本机制:LISP和PROLOG。​AboutTeachingPlan 模式识别导论(3)模式识别专题:概率模式识别。模式识别专题:结构模式识别 机器学习(1):机械,解释经验,事例,归纳,概念,类比学习等;统计,结构,模糊模式识别。 专题讲座(3次) 1)神经网络基本理论和应用 (史奎凡课程:安排于人工智能理论与应用课程内); 2)智能体(Agent); 3)自然语言处理; 4)智能控制和机器人科学 智能控制的结构理论和研究领域,智能控制系统及应用示例;机器人规划、机器视觉和自然语言理解等。​AboutTeachingPlan 实践:1) 搜索技术和策略2) 不确定推理技术3) 专家系统:动物识别系统4) 模式识别技术5) 调研: 搜索技术和策略、不确定推理技术、统计模式识别、机器学习等四个领域进展报告。​ChapterOne:BriefIntroductiontoArtificialIntelligence1.WhatisAI?人工智能(ArtificialIntelligence,AI)是当前科学技发展的一门前沿学科,同时也是一门新思想,新观念,新理论,新技术不断出现的新兴学科以及正在发展的学科。它是在计算机科学,控制论,信息论,神经心理学,哲学,语言学等多种学科研究的基础发展起来的,因此又可把它看作是一门综合性的边缘学科。它的出现及所取得的成就引起了人们的高度重视,并取得了很高的评价。有的人把它与空间技术,原子能技术一起并誉为20世纪的三大科学技术成就。​Intelligence智能是知识与智力的总合。 知识——智能行为的基础; 智力——获取知识并运用知识求解问题的能力。智能具有以下特征:(1)具有感知能力——指人们通过视觉、听觉、触觉、味觉、嗅觉等感觉器官感知外部世界的能力;(2)具有记忆与思维的能力——这是人脑最重要的功能,亦是人之所以有智能的根本原因;(3)具有学习能力及自适应能力;(4)具有行为能力。ArtificialIntelligence人工智能——计算机科学的一个分支,是智能计算机系统,即人类智慧在机器上的模拟,或者说是人们使机器具有类似于人的智慧(对语言能理解、能学习、能推理)。​2.BriefHistoryofAI (1) 孕育(1956年前)古希腊的Aristotle(亚里士多德)(前384-322),给出了形式逻辑的基本规律。英国的哲学家、自然科学家Bacon(培根)(1561-1626),系统地给出了归纳法。“知识就是力量”德国数学家、哲学家Leibnitz(布莱尼茨)(1646-1716)。提出了关于数理逻辑的思想,把形式逻辑符号化,从而能对人的思维进行运算和推理。做出了能做四则运算的手摇计算机英国数学家、逻辑学家Boole(布尔)(1815-1864)实现了布莱尼茨的思维符号化和数学化的思想,提出了一种崭新的代数系统——布尔代数。​美籍奥地利数理逻辑学家Godel(哥德尔)(1906-1978),证明了一阶谓词的完备性定;任何包含初等数论的形式系统,如果它是无矛盾的,那么一定是不完备的。意义在于,人的思维形式化和机械化的某种极限,在理论上证明了有些事是做不到的。英国数学家Turing(图灵)(1912-1954),1936年提出了一种理想计算机的数学模型(图灵机),1950年提出了图灵试验,发表了“计算机与智能”的论文。图灵奖。美国数学家Mauchly,1946发明了电子数字计算机ENIAC美国神经生理学家McCulloch,建立了第一个神经网络数学模型。美国数学家Shannon(香农),1948年发表了《通讯的数学理论》,代表了“信息论”的诞生。​ (2) 形成(1956-1969)1956年提出了“ArtificialIntelligence(人工智能)”1956年夏由麻省理工学院的J.McCarthy、M.L.Minsky,IBM公司信息研究中心的N.Rochester,贝尔实验室的C.E.Shannon共同发起,邀请了Moore,Samuel,Selfridge,Solomonff,Simon,Newell等人,10位数学家、信息学家、心理学家、神经生理学家、计算机科学家,在Dartmouth大学召开了一次关于机器智能的研讨会,会上McCarthy提议正式采用了ArtificialIntelligence(人工智能)这一术语。这次会议,标志着人工智能作为一门新兴学科正式诞生了。 McCarthy(麦卡锡)——人工智能之父。这次会议之后的10年间,人工智能的研究取得了许多引人瞩目的成就.机器学习方面:塞缪尔于1956年研制出了跳棋程序,该程序能从棋谱中学习,也能从下棋实践中提高棋艺;​在定理证明方面:王浩于1958年在IBM机上证明了《数学原理》中有关命题演算的全部定理(220条),还证明了谓词演算中150条定理85%;1965年,鲁宾逊(Robinson)提出了消解原理;在模式识别方面:1959年塞尔夫里奇推出了一个模式识别程序;1965年罗伯特(Robert)编制出可辨别积木构造的程序;在问题求解方面:1960年纽厄尔等人通过心理学试验总结出了人们求解问题的思维规律,编制了通用问题求解程序GPS,可以用来求解11种不同类型的问题;在专家系统方面:斯坦福大学的费根鲍姆(E.A.Feigenbaum)自1965年开始进行专家系统DENDRAL(化学分析专家系统),1968年完成并投入使用;在人工智能语言方面:1960年McCarthy等人建立了人工智能程序设计语言Lisp,该语言至今仍是建造智能系统的重要工具;1969年成立了国际人工智能联合会议(InternationalJointConferencesOnArtificialIntelligence)​ (3) 发展(1970年以后)70年代,开始从理论走向实践,解决一些实际问题。同时很快就发现问题:归结法费时、下棋赢不了全国冠军、机器翻译一团糟。以Feigenbaum为首的一批年轻科学家改变了战略思想,1977年提出知识工程的概念,以知识为基础的专家咨询系统开始广泛的应用。著名专家系统的有:DENDRAL化学分析专家系统(斯坦福大学1968)MACSYMA符号数学专家系统(麻省理工1971)MYCIN诊断和治疗细菌感染性血液病的专家咨询系统(斯坦福大学1973)CASNET(CausalASsciationalNetwork)诊断和治疗青光眼的专家咨询系统(拉特格尔斯(Rutgers)大学70年代中)CADUCEUS(原名INTERNIST)医疗咨询系统(匹兹堡大学);HEARSAYI和II语音理解系统(卡内基-梅隆大学)PROSPECTOR地质勘探专家系统(斯坦福大学1976)XCON计算机配置专家系统(卡内基-梅隆大学1978)​•80年代,人工智能发展达到阶段性的顶峰。•87,89年世界大会有6-7千人参加。硬件公司有上千个。并进行Lisp硬件、Lisp机的研究。•在专家系统及其工具越来越商品化的过程中,国际软件市场上形成了一门旨在生产和加工知识的新产业——知识产业。应该说,知识工程和专家系统是近十余年来人工智能研究中最有成就的分支之一。•同年代,1986年Rumlhart领导的并行分布处理研究小组提出了神经元网络的反向传播学习算法,解决了神经网络的根本问题之一。从此,神经网络的研究进入新的高潮。•90年代,计算机发展趋势为小型化、并行化、网络化、智能化。•人工智能技术逐渐与数据库、多媒体等主流技术相结合,并融合在主流技术之中,旨在使计算机更聪明、更有效、与人更接近。•日本政府于1992年结束了为期十年的称为“知识信息处理体统”的第五代计算机系统研究开发计划。并开始了为期十年的实况计算(RealWordComputing)计划。​3.ResearchObjectsandMainContents

(1)人工智能的研究目标

人工智能的长期研究目标:构造智能计算机。

人工智能的近期研究目标:使现有的电子计算机更聪明,更有用,使它不仅能做一般的数值计算及非数值信息的数据处理,而且能运用知识处理问题,能模拟人类的部分智能行为。​(2)人工智能研究的基本内容

1.机器感知以机器视觉与机器听觉为主。机器感知是机器获取外部信息的基本途径,是使机器具有智能不可或缺的组成部分,对此人工智能中已形成两个专门的研究领域——

模式识别和自然语言理解。2.机器思维指通过感知的外部信息及机器内部的各种工作信息进行有目的的处理。主要开展以下几方面的研究:(1)知识表示(2)知识的组织,累计,管理技术(3)知识的推理(4)各种启发式搜索及控制策略(5)神经网络,人脑的结构及其工作原理​3.机器学习

使计算能自动获取知识,能直接向书本学习,能通过与人谈话学习,能通过对环境的观察学习,并能在实践中自我完善。4.机器行为机器行为主要指计算机的表达能力,即“说”、“写”、“画”等,对智能机器人,还应该有人的四肢功能,即能走路,能取物,能操作等。5.智能系统及智能计算机的构造技术​4.ResearchObjectsandMainContents人工智能面世以来,其研究途径存在两种不同的观点:以符号处理为核心的方法——主张通过运用计算机科学的方法进行研究,实现人工智能在计算机的模拟。以网络连接为主的连接机制方法——主张用生物学的方法进行研究,搞清楚人类智能的本质。(1)以符号处理为核心的方法该方法起源于纽厄尔等人的通用问题求解系统(GPS),用于模拟人类求解问题的心理过程,逐渐形成为物理符号系统,这种方法认为: 人类研究的目标是实现机器智能,而计算机自身具有符号处理能力,这种能力本身就蕴含着演绎推理的内涵,因而可通过运行相应的程序来体现某种基于逻辑思维的智能行为,达到模拟人类智能活动的效果。目前人工智能的大部分研究成果都是基于这种方法实现的。​

该方法的主要特征是:

•立足于逻辑运算和符号操作,适合于模拟人的逻辑思维过程,解决需要进行逻辑推理的复杂问题;

•知识可用显式的符号表示;

•便于模块化;•能与传统的符号数据库链接;•可对推理结论做出解释,便于对各种可能性进行选择。

但该方法不适合于形象思维;而且在用符号表示概念时其有效性在很大程度上取决于符号表示的正确性,且对带噪声的信息及不完整的信息难以处理。(2)以网络连接为主的连接机制方法该方法是在人脑神经元及其相互连接而成网络的启示下,试图通过多人工神经元间的并行协同作用来实现对人类智能的模拟。该方法认为:大脑是人类一切智能活动的基础,因而从大脑神经元及其连接机制着手进行研究,搞清楚大脑的结构及它进行信息处理的过程及机理,可望揭示人类智能的奥秘,从而真正实现人类智慧在机器上的模拟。​该方法的主要特征:•通过神经元之间的并行协同作用实现信息处理,处理过程具有并行性、动态性、全局性;•通过神经元间分布式的物理联系存储知识和信息,因而可以实现联想功能,对于带有噪声、缺损、变形的信息能进行有效地处理。近期的一些研究表明,该方法在模式识别、图像信息压缩等方面取得了一些研究成果;•通过神经元间连接强度的动态调整来实现对人类学习、分类等的模拟;•适合于模拟人类的形象思维过程;•求解问题时,可以比较快地球的一个近似解。该方

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论