第二讲 智能简史(2).ppt

《第二讲 智能简史(2).ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、人工智能第二讲智能简史（2222）——信管0901，0902，0903鄢丹博士，讲师yandan@whut.edu.cnyandan@whut.edu.cn202011-311-3内容提纲�11、人工智能与认知科学诞生（19561956年）�22、问题求解器�33、搜索方法�44、现代语言学与机器翻译（19571957年）�55、罗森勃拉特感知器（19581958年）�66、扎德模糊数学（19651965年）�77、物质符号系统假设（19761976年）2内容提纲�8、人工神经网络（20世纪80年代）�9、粗糙集理论与粒计算�10、人工免疫系统（1986年）与人工生命（19

2、87年）�11、机器学习（20世纪80年代）�12、复杂性与复杂系统（1984年）�13、计算与数学智能（20世纪90年代）�14、中文屋子（1980年）�15、智能学的历程311、人工智能与认知科学诞生（19561956年）�20世纪20~50年代�信息论；控制论；计算理论与计算机理论；脑模型；神经计算与学习规则�人工智能�1956夏季，美国达特莫斯大学(Dartmouth)——智能学研讨会是学科诞生的标志——约翰·麦卡锡(JohnMcCarthy,1927-)，提出，人工智能AI，ArtificialIntelligence——与会者四人都获得了图灵奖，明斯基(1969

3、)，麦卡锡(1971)，纽厄尔和西蒙(1975)�人工智能主导：麻省理工，卡内基•梅隆大学，斯坦福大学，普林斯顿大学，IBM公司41、人工智能与认知科学诞生（1956年）�认知科学：把人类智能与机器智能紧紧联系在一起，并侧重于用计算模型（程序）模拟研究人类认知过程的科学。�布诺本特(Broadbent)认知过程：刺激->知觉处理->短期记忆注意->复述->长期记忆�把人脑视为信息处理装置。詹姆士·安德森（J.A.Anderson,1980)：认知理论应该像一个计算机程序。�认知心理学家康尼曼，因对决策及经济领域内的应用，获得2002年诺贝尔经济学奖。522、问题求解器�2.

4、12.1问题求解器概念�2.22.2手段--目标分析�2.32.3机器翻译62.12.1问题求解器概念�探索�人工智能与认知科学�人的智慧是怎么一回事？�如何建造智能实体？�人如何解决所遇到的问题？————问题求解器如果我们能建立这样的模型，编出它的程序，就是“问题求解器”。72.12.1问题求解器概念�机器证明，自动推理�亚里士多德，《伦理学》：当我们要解决某个问题时，要深思的不是结果，而是手段。……先设定一个结果，然后，侧重考虑通过什么手段去实现。……如果该结果可以用一种办法实现，而且是唯一的办法，那么根据这种手段又该如何实施，以及通过何方式到达此手段，由此直到第一因，

5、……它在分析顺序中是最后一个，而在生成顺序中是第一个。分析过程一直推到事情如何起步。82.22.2手段--目标分析�纽厄尔，西蒙，通用问题求解器，GeneralProblemSolver，GPS�赫伯特-西蒙，HerbertA.Simon，译司马贺�手段-目标分析�企图让机器“像人一样思考”。�GPS：为了发现和装配从给定状态到达期望状态的行为程序，它应当在尽可能大的环境中进行选择性搜索。�如何从新校区到东院……�目标指导的行动，依赖于在输入（传入，感知）世界与输出（传出）世界之间构建的桥梁。92.32.3机器翻译�问题求解遇到的困难�19571957，机器翻译。以为基于语

6、法转换和电子词典足以表达句子的意思。�ThespiritiswillingbutthefleshisThespiritiswillingbutthefleshisweak.weak.伏特加酒(spirit)是好的,而肉(flesh)是烂的。�心有余而力不足。（正确）10小结————22、问题求解器�2.12.1问题求解器概念————建立模型，编制程序�2.22.2手段--目标分析————通用问题求解器，GeneralProblemSolver，GPS�2.32.3机器翻译————困难，前景1133、搜索方法�3.13.1八位数码难题�3.23.2搜索123.13.1八位数码

7、难题华容道游戏�在一个有9个位置123方盒内，放着8个小方块和一个空格。84起初，位置是随机的，最终要得到规765则分布：搜索————宽度优先搜索法————深度优先搜索法————启发式搜索133.23.2搜索�搜索，搜索树，宽度优先搜索，深度优先搜索，等代价搜索，启发式搜索，消解推理，反演求解等算法。�手段-目标分析方法，实际上也是一种正反向混合的双向搜索方法。它要求有目标状态和当前状态的描述，找到这两状态的差异，然后找到消除这个差异的办法，即从初始状态发展到目标状态的过程序列。14小结————33、搜索方法�3.