人工智能1-绪论33364.pptx

《人工智能1-绪论33364.pptx》由会员分享，可在线阅读，更多相关《人工智能1-绪论33364.pptx（105页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1人工智能原理人工智能原理 电子与信息工程学院电子与信息工程学院计算机系计算机系2人工智能原理人工智能原理 计算机科学的重要分支计算机科学的重要分支计算机科学与技术专业的核心课程之一、也是自动化、电计算机科学与技术专业的核心课程之一、也是自动化、电子信息工程等专业的选修课程子信息工程等专业的选修课程如何用计算机来模拟人类智能，即如何用计算机实现诸如如何用计算机来模拟人类智能，即如何用计算机实现诸如问题求解、规划推理、模式识别、知识工程、自然语言处问题求解、规划推理、模式识别、知识工程、自然语言处理、机器学习等只有人类才具备的理、机器学习等只有人类才具备的智能智能，使得计算机更，使得计算机更好得

2、为人类服务。好得为人类服务。课程简介课程简介3人工智能原理人工智能原理 考试考试笔试笔试开卷开卷4人工智能原理人工智能原理 第第1讲讲人工智能概述人工智能概述(Chapter1OverviewofAI)5人工智能原理人工智能原理 Outline主要参考书目主要参考书目AI的定义的定义AI的基础及萌芽的基础及萌芽AI的创立及发展的创立及发展AI与人类智能与人类智能AI的研究流派的研究流派AI的研究范围的研究范围AI对人类的影响对人类的影响AI在中国在中国AI领域的著名期刊及会议领域的著名期刊及会议6人工智能原理人工智能原理 StuartRussell,PeterNorvig.“Artificia

3、l Intelligence:A Modern Approach”.PearsonEducation,2002.中译本：中译本：人工智能人工智能一种现代方法一种现代方法(第二版第二版)，姜哲姜哲 等译等译,人民邮电出版社人民邮电出版社,2004,20047人工智能原理人工智能原理 蔡自兴，徐光佑蔡自兴，徐光佑.人工智能及其应用人工智能及其应用(第三版第三版).).北京：北京：清华大学出版社，清华大学出版社，2004.2004.陆汝钤陆汝钤.人工智能人工智能(上、下册上、下册).).科学出版社，科学出版社，2000.2000.史忠植史忠植.高级人工智能高级人工智能(第二版第二版).).科学出版社

4、科学出版社,2006.,2006.8人工智能原理人工智能原理 Outline主要参考书目主要参考书目AI的定义的定义AI的基础及萌芽的基础及萌芽AI的创立及发展的创立及发展AI与人类智能与人类智能AI的研究流派的研究流派AI的研究范围的研究范围AI对人类的影响对人类的影响AI在中国在中国AI领域的著名期刊及会议领域的著名期刊及会议9人工智能原理人工智能原理 定义定义1智能机器智能机器能够在各类环境中自主地或交互地执行各种拟人任务能够在各类环境中自主地或交互地执行各种拟人任务(anthropomorphictasks)的机器。的机器。定义定义2人工智能人工智能(学科学科)计算机科学中涉及研究、设

5、计和应用智能机器的一个分支。计算机科学中涉及研究、设计和应用智能机器的一个分支。近期主要目标在于研究用机器来模仿和执行人脑的某些智力功近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。能，并开发相关理论和技术。定义定义3人工智能人工智能(能力能力)智能机器所执行的通常与人类智能有关的智能行为，如判智能机器所执行的通常与人类智能有关的智能行为，如判断、推理、证明、识别、感知、理解、通信、设计、思考、规断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。划、学习和问题求解等思维活动。10人工智能原理人工智能原理 定义定义4一种使计算机能

6、够思维，使机器具有智力的激动人心一种使计算机能够思维，使机器具有智力的激动人心的新尝试（的新尝试（Haugeland,1985）。）。定义定义5那些与人的思维、决策、问题求解和学习等有关活动那些与人的思维、决策、问题求解和学习等有关活动的自动化（的自动化（Bellman,1978）。）。定义定义6用计算模型研究智力行为用计算模型研究智力行为（Charniak和和McDermott,1985）。）。定义定义7研究那些使理解、推理和行为成为可能的计算研究那些使理解、推理和行为成为可能的计算（Winston,1992）。）。定义定义4和和5涉及拟人思维涉及拟人思维定义定义6和和7与理性思维有关与理性

7、思维有关11人工智能原理人工智能原理 定义定义8一种能够执行需要人的智能的创造性机器的技术一种能够执行需要人的智能的创造性机器的技术（Kurzwell,1990）。）。定义定义9研究如何使计算机做事让人过得更好（研究如何使计算机做事让人过得更好（Rick和和Knight,1991）。）。定义定义10一门通过计算过程力图理解和模仿智能行为的学一门通过计算过程力图理解和模仿智能行为的学科（科（Schalkoff,1990）。）。定义定义11计算机科学中与智能行为的自动化有关的一个分支计算机科学中与智能行为的自动化有关的一个分支（Luger和和Stubblefield,1993）。）。定义定义8和和

8、9涉及拟人行为涉及拟人行为定义定义10和和11与学科范围有关与学科范围有关12人工智能原理人工智能原理 Outline主要参考书目主要参考书目AI的定义的定义AI的基础及萌芽的基础及萌芽AI的创立及发展的创立及发展AI与人类智能与人类智能AI的研究流派的研究流派AI的研究范围的研究范围AI对人类的影响对人类的影响AI在中国在中国AI领域的著名期刊及会议领域的著名期刊及会议13人工智能原理人工智能原理 l哲学（哲学（428B.C.现在）现在）意识、思维的理性部分的形式化 l数学（数学（800现在）现在）逻辑、计算、概率 l经济学（经济学（1776现在）现在）决策、博弈、运筹学 l神经科学（神经科

9、学（1861现在）现在）简单细胞的集合能够导致思维、意识和行动1.AI的基础的基础14人工智能原理人工智能原理 l心理学心理学(1879现在现在)认知心理学认知心理学：大脑当作信息处理装置 实验心理学实验心理学：1879年Wundt在莱比锡大学首创l控制论控制论(1948现在现在)：1948年年Vienerl语言学语言学(1957现在现在)：Shinner，乔姆斯基理论，乔姆斯基理论15人工智能原理人工智能原理 l计算机工程计算机工程(1940-现在现在)电动机械式计算机电动机械式计算机HeathRobinson：1940年图灵研究组，用于破译德军情报真空电子管通用机器真空电子管通用机器Col

10、ossus：1943年图灵研究组可编程计算机可编程计算机Z-3：1941年德国的Konrad Zuse 16人工智能原理人工智能原理 2.AI的萌芽的萌芽古希腊伟大的哲学家、思想家，古希腊伟大的哲学家、思想家，Plato（柏拉图）的学生（柏拉图）的学生代表作代表作工具论工具论对对AI的主要贡献：的主要贡献：为形式逻辑奠定了基础，而形式逻辑是一切推理活动的最基本的出发点。Aristotle(亚里士多德亚里士多德)（公元前384322）17人工智能原理人工智能原理 Aristotle对对AI的主要贡献的主要贡献(续续)“三段论三段论”以真言判断为其前提的一种以真言判断为其前提的一种演绎演绎推理，借

11、助于一个共同项，把两推理，借助于一个共同项，把两个直言判断联系起来，而得出结论。个直言判断联系起来，而得出结论。例如：一切金属都是能够熔解的；铁是金属；所以，铁是能够熔例如：一切金属都是能够熔解的；铁是金属；所以，铁是能够熔解的。解的。“演绎法演绎法”“模态逻辑模态逻辑”【说明说明】：古希腊文化是人类民主、科学的启蒙，对整个人类做出：古希腊文化是人类民主、科学的启蒙，对整个人类做出了十分巨大的贡献！了十分巨大的贡献！18人工智能原理人工智能原理 英国哲学家、自然科学家英国哲学家、自然科学家著名口号：著名口号：“知识就是力量知识就是力量”代表作：代表作：新工具新工具对对AI的主要贡献：的主要贡献

12、：系统地提出了“归纳归纳归纳归纳法”，成为和Aristotle演绎法相辅相成的思维法则。20世纪世纪70年代末，年代末，Stanford大学大学Feigenbaum提出专家系统时，以提出专家系统时，以Bacon的口号为重要依据。的口号为重要依据。Bacon（培根）（培根）（15611626）19人工智能原理人工智能原理 德国数学家、哲学家德国数学家、哲学家对对AI的主要贡献：的主要贡献：关于“数理逻辑数理逻辑数理逻辑数理逻辑”的思想，把形式逻辑符号化，从而能对人的思维进行运算和推理。提出的计划：提出的计划：建立一种通用的符号语言，以及一种在此基础上进行推理的演算。Leibnitz(莱布尼茨莱布

13、尼茨)（16461716）20人工智能原理人工智能原理 美籍奥地利数理逻辑学家美籍奥地利数理逻辑学家对对AI的主要贡献：的主要贡献：研究数理逻辑中的一些根本性问题，即“形式系统的完备性和可判定性”。1930年证明：一阶谓词演算的完备性年证明：一阶谓词演算的完备性定理。定理。1931年证明了两条不完备性定理：年证明了两条不完备性定理：提出人的思维形式化和机械化的某些极限，在理论上证明了有些事情是做不到的。Godel(哥德尔哥德尔)（19061978）21人工智能原理人工智能原理 英国数学家英国数学家1936年提出一种理想计算机的数学模型年提出一种理想计算机的数学模型“图灵机图灵机”。对对AI的主

14、要贡献：的主要贡献：1950年提出著名的年提出著名的“图灵实验图灵实验”。给出智能标准的明确定义：给出智能标准的明确定义：把人和计算机分处两个不同的房间，并且互相对话，如果作为人的一方不能判断对方是人还是计算机，则那台计算机就达到了人的智能。Turing(图灵图灵)（19121954）22人工智能原理人工智能原理 1946年研制成功世界上第一台电子计年研制成功世界上第一台电子计算机算机“ENIAC”对对AI的主要贡献：为人工智能研究奠的主要贡献：为人工智能研究奠定了物质基础定了物质基础JohnVonNouma(约翰约翰冯冯诺依曼诺依曼)（19031957）23人工智能原理人工智能原理 W.S.

15、Mcculloch(麦克洛奇麦克洛奇)&W.Pitts(皮兹皮兹)1943年，结合了神经生理学和数理逻辑的研究，提出了年，结合了神经生理学和数理逻辑的研究，提出了M-P神经网络模型。神经网络模型。1943年建立第一个年建立第一个“神经网络数学模型神经网络数学模型”开创微观开创微观AI通过模拟人脑来实现智能通过模拟人脑来实现智能24人工智能原理人工智能原理 美国数学家美国数学家1948年创立年创立“信息论信息论”对对AI的主要贡献：的主要贡献：信息论认为人的心理活动可通过信息的形式加以研究，并提出了描述人的心理活动的数学模型。信息论和心理学的结合构成了当代信息论和心理学的结合构成了当代AI研研究

16、的一个重要潮流究的一个重要潮流宏观人工智能研宏观人工智能研究究克劳德克劳德香农香农(ClaudeElwoodShannon1916-2001)信息论是运用概率论与数理统计的方法研信息论是运用概率论与数理统计的方法研究信息、信息熵、通信系统、数据传输、究信息、信息熵、通信系统、数据传输、密码学、数据压缩等问题的应用数学学科。密码学、数据压缩等问题的应用数学学科。25人工智能原理人工智能原理 Outline主要参考书目主要参考书目AI的定义的定义AI的基础及萌芽的基础及萌芽AI的创立及发展的创立及发展AI与人类智能与人类智能AI的研究流派的研究流派AI的研究范围的研究范围AI对人类的影响对人类的影

17、响AI在中国在中国AI领域的著名期刊及会议领域的著名期刊及会议26人工智能原理人工智能原理 美国的人工智能之父麦卡锡美国的人工智能之父麦卡锡JohnMcCarthy（麦卡锡）（麦卡锡）1971年图灵奖获得者。年图灵奖获得者。1927年年9月出生于美国波士顿。月出生于美国波士顿。1948年年加州理工大学获数学学士学位。加州理工大学获数学学士学位。1951年年普林斯顿获数学博士学位。普林斯顿获数学博士学位。曾供职于普林斯顿，斯坦福曾供职于普林斯顿，斯坦福,Dartmouth和和MIT。1962年，加入斯坦福大学，并创建了斯坦福人工智能实验室，年，加入斯坦福大学，并创建了斯坦福人工智能实验室，工作直

18、到工作直到2000年退休。年退休。27人工智能原理人工智能原理 l1956年夏天年夏天lBoston，Dartmouth(达特茅斯达特茅斯)学院学院lMcCarthy召集召集l与会人员与会人员数学家数学家McCarthy信息学家信息学家Shannon心理学家心理学家和和神经生理学家神经生理学家Lochester(IBM信息研究中心负责人）,Moore（IBM）,Solomonff（MIT）计算机科学家计算机科学家Simon,Newell,Samuel,Minsky（哈佛）,Selfridge（MIT）。1.AI的诞生的诞生28人工智能原理人工智能原理 McCarthy在此次会议上提议正式使用：

19、在此次会议上提议正式使用：Artificial Intelligence（简称（简称AI），），标志着标志着“人工智能人工智能”作为一门作为一门独独立学科立学科正式诞生。正式诞生。29人工智能原理人工智能原理 2.AI曲折的发展历程曲折的发展历程早期的热情、巨大的期望（早期的热情、巨大的期望（1952-1969）现实的困境（现实的困境（1966-1973）基于知识的系统：力量的钥匙？基于知识的系统：力量的钥匙？(19691979)AI成为工业成为工业(1980现在现在)神经网络的回归神经网络的回归(1986现在现在)AI成为科学成为科学(1987现在现在)IntelligentAgent的出现

20、的出现(1995现在现在)30人工智能原理人工智能原理 第一阶段：早期的热情、巨大的期望第一阶段：早期的热情、巨大的期望(19521969)自然语言的机器翻译自然语言的机器翻译1953年，美国乔治大学，年，美国乔治大学，1954年年IBM公司在公司在701计算机上做俄译英的公开表计算机上做俄译英的公开表演。此时，前苏联、中国也开展机器翻译的研究。演。此时，前苏联、中国也开展机器翻译的研究。利用计算机证明数学定理利用计算机证明数学定理1956年，年，Newell和和Simon，用程序，用程序LogicTheorist证明证明数学原理数学原理第二章第二章中的中的38条定理，条定理，1963年证明全

21、部年证明全部52条定理。条定理。（人工智能的真正开端）（人工智能的真正开端）1956年，年，Samuel研制了第一个跳棋程序研制了第一个跳棋程序具有学习功能，打败一个州冠军。具有学习功能，打败一个州冠军。31人工智能原理人工智能原理 1956年，年，Selfridge研制第一个字符识别程序。研制第一个字符识别程序。1959年，提出年，提出功能更强的功能更强的模式识别模式识别。1957年，年，Newell，Shaw和和Simon研究不依赖研究不依赖具体领域的通具体领域的通用解题程序用解题程序GPS(GeneralProblemSolving）1965年，年，Robinson提出消解法（即归结原理

22、）提出消解法（即归结原理），掀起研究，掀起研究计算机定理证明的又一次高潮。计算机定理证明的又一次高潮。32人工智能原理人工智能原理 Newell,Simon等等人过于乐观人过于乐观不出10年，计算机将成为世界象棋冠军世界象棋冠军。不出10年，计算机将发现和证明重要的数学定理发现和证明重要的数学定理。不出10年，计算机将能谱写具有优秀作曲家水平的乐曲谱写具有优秀作曲家水平的乐曲。不出10年，大多数心理学理论将在计算机上形成心理学理论将在计算机上形成。有人甚至断言，20世纪世纪80年代将全面实现年代将全面实现AI，2000年机年机器智能超过人。器智能超过人。33人工智能原理人工智能原理 第二阶段：

23、现实的困境第二阶段：现实的困境(19661973)消解法（归结原理）能力有限消解法（归结原理）能力有限 例如：证明两个连续函数之和仍是连续函数，推了10万步还没有推出。Sauel的下棋程序，1965年，世界冠军世界冠军Helmann获得四连胜获得四连胜。机器翻译闹出不少笑话机器翻译闹出不少笑话 有人挖苦说，美国花了2000万美元为机器翻译机器翻译立了一块“墓碑墓碑”。34人工智能原理人工智能原理 机器翻译闹出的笑话举例：机器翻译闹出的笑话举例：“The spirit is willing but the flesh is weak”“心有余而力不足心有余而力不足”机器翻译过程：英语英语俄语俄语

24、英语英语结果被译为：“The vodka is good but the meat is spoiled”“伏特加是好的，肉变质了伏特加是好的，肉变质了”。“Out of sight,out of mind”“眼不见心不烦眼不见心不烦”将其翻译成俄语，“又瞎又疯又瞎又疯”。35人工智能原理人工智能原理 从神经生理学角度研究从神经生理学角度研究AI，存在不可逾越的困难。人脑有，存在不可逾越的困难。人脑有1010以上个神经元，能否将以上个神经元，能否将1010个机器组成一个联合运行个机器组成一个联合运行的网络？的网络？1973年，英国发表了年，英国发表了Lighthill report，认为，认为

25、AI的研究即使的研究即使不是骗局，至少也是庸人自扰。终止了英国的不是骗局，至少也是庸人自扰。终止了英国的AI研究。研究。IBM公司也取消了本公司范围内的公司也取消了本公司范围内的AI研究活动。研究活动。36人工智能原理人工智能原理 第三阶段第三阶段KBS:力量的钥匙力量的钥匙?(1969-1979)Newell,Simon等老一辈AI专家，关心的是“通用的、万能的通用的、万能的符号逻辑运算体系符号逻辑运算体系”物理符号系统假设物理符号系统假设。Nilsson更进一步提出，物理符号体系的核心方法是逻辑演绎逻辑演绎方法方法。他的口号“命题主义命题主义”，主张一切AI研究应在一个类似逻辑的形式框架内

26、进行。1968年，Stanford年轻教授Feigenbaum主持的专家系统DENDRAL问世，开创了AI的一个重要应用领域，以知识为以知识为基础的专家咨询系统（基础的专家咨询系统（KBS）。）。37人工智能原理人工智能原理 1994年度图灵奖得主。年度图灵奖得主。1965年世界上第一个专家系统程序年世界上第一个专家系统程序DENDRAL。DENDRAL中保存着化学家的知识和质谱仪的知识，可以中保存着化学家的知识和质谱仪的知识，可以根据给定的有机化合物的分子式和质谱图，从几千种可能根据给定的有机化合物的分子式和质谱图，从几千种可能的分的分子结构中挑选出一个正确的分子结构。子结构中挑选出一个正确

27、的分子结构。验证了费根鲍姆验证了费根鲍姆关于知识工程的理论的正确性关于知识工程的理论的正确性为专家系统软件的发展和应为专家系统软件的发展和应用开辟了道路，逐渐形成具有用开辟了道路，逐渐形成具有相当规模的市场，其应用遍及各个相当规模的市场，其应用遍及各个领域、各个部门。领域、各个部门。爱德华爱德华费根鲍姆费根鲍姆(EdwardAlbertFeigenbaum)38人工智能原理人工智能原理 人工智能研人工智能研究的一个历史性突破。究的一个历史性突破。医学专家系统：医学专家系统：MYCIN。名言：名言：“知识中蕴藏着力知识中蕴藏着力量量”(“IntheKnowledgeliesthepower”)。

28、于培根的名言。于培根的名言知识就是力量知识就是力量意义相近，但意义相近，但更确切：知识只有被人所发掘和掌握时，才更确切：知识只有被人所发掘和掌握时，才能生成力量。能生成力量。1963年年ComputersandThought世界上第一本有关人工世界上第一本有关人工智能的经典性专著。智能的经典性专著。80年代年代TheHandbookofArtificialIntelligence内容涵盖内容涵盖人工智能的理人工智能的理论与实践的方方面面，是从事人工智能研究论与实践的方方面面，是从事人工智能研究和开发的工程技术和开发的工程技术人员必备的参考书。人员必备的参考书。39人工智能原理人工智能原理 Fe

29、igenbaum及其提出的及其提出的KBS的主要贡献的主要贡献在IJCAI-1977上，Feigenbaum提出知识工程、专家系统及其知识工程、专家系统及其开发工具开发工具Feigenbaum认为，万能的逻辑体系从根本上说是不可能的，万能的逻辑体系从根本上说是不可能的，其最大弱点就是缺乏知识，缺乏人类在几千年的文明史上积其最大弱点就是缺乏知识，缺乏人类在几千年的文明史上积累起来的知识累起来的知识。Feigenbaum的主要贡献：知识工程知识工程是1977-1987AI中最有成就的分支之一在恢复和推进AI的社会形象社会形象方面起了很大作用40人工智能原理人工智能原理 第四阶段：第四阶段：AI成为

30、工业成为工业(1980现在现在)专家系统及其开发工具专家系统及其开发工具1981年，日本的年，日本的“第五代计算机第五代计算机”计划计划英国的英国的AlveyReport建议恢复投资建议恢复投资AI提出提出“基于知识的智能系统基于知识的智能系统”（IntelligentKnowledgeBasedSystem,IKBS）41人工智能原理人工智能原理 第五阶段：神经网络的回归第五阶段：神经网络的回归(1986-现在现在)1969年，年，Bryson提出反向传播算法提出反向传播算法1982年，年，Hopfield神经元网络神经元网络 （成功的求解了旅行商问题）1986年，年，Rumelhart&M

31、cClelland：主编论文集：主编论文集Parallel Distributed Processing形成形成“联接主义联接主义”方法，与方法，与“符号主义符号主义”方法形成互补方法形成互补42人工智能原理人工智能原理 第六阶段第六阶段:AI成为科学（成为科学（1987现在）现在）AI理论应建立在严密的数学基础数学基础上 严格的定理、确凿的实验证据，不靠直觉不靠直觉与现实应用相关与现实应用相关，而不是与玩具样例相关机器学习不应与信息论信息论分离不确定性推理不应与随机模型随机模型分离搜索不应和经典的优化及控制经典的优化及控制分离自动推理不应和形式化方法形式化方法分离在方法论上，AI已成为坚实的

32、科学方法科学方法利用Internet和共享测试数据库及代码，AI系统的重复实验重复实验成为可能43人工智能原理人工智能原理 第七阶段第七阶段:IntelligentAgent的出现的出现(1995-现在现在)Internet：最重要的Intelligent Agent 环境之一AI 成为搜索引擎、推荐系统、商务智能系统搜索引擎、推荐系统、商务智能系统的基本工具“Agent的观点的观点”：将AI领域目前分离的子领域重新组织为一个有机整体有机整体Russell&Norvig.AI:A Modern ApproachPools et al.1998Nilsson,199844人工智能原理人工智能原理

33、 Outline主要参考书目主要参考书目AI的定义的定义AI的基础及萌芽的基础及萌芽AI的创立及发展的创立及发展AI与人类智能与人类智能AI的研究流派的研究流派AI的研究范围的研究范围AI对人类的影响对人类的影响AI在中国在中国AI领域的著名期刊及会议领域的著名期刊及会议45人工智能原理人工智能原理 1、人类认知过程、人类认知过程探求高层次思维决策与初级信息处理的关系探求高层次思维决策与初级信息处理的关系用计算机程序模拟人的思维策略水平，用计算机程序模拟人的思维策略水平，用计算机语言模拟人的初级信息处理过程。用计算机语言模拟人的初级信息处理过程。研究认知过程的主要任务研究认知过程的主要任务46

34、人工智能原理人工智能原理 2、智能信息处理系统的假设、智能信息处理系统的假设信息处理系统：信息处理系统：符号操作系统符号操作系统(SymbolOperationSystem)物理符号系统物理符号系统(PhysicalSymbolSystem)。符号：模式符号：模式(pattern)。47人工智能原理人工智能原理 (1)输入符号输入符号(input)(2)输出符号输出符号(output)(3)存储符号存储符号(store)(4)复制符号复制符号(copy)(5)建立符号结构建立符号结构通过找出各符号间的关系，在符号系统中形成符号结构通过找出各符号间的关系，在符号系统中形成符号结构(6)条件性迁移

35、条件性迁移(conditionaltransfer)根据已有符号，继续完成活动过程。根据已有符号，继续完成活动过程。一个完善的符号系统应具有一个完善的符号系统应具有6种基本功能：种基本功能：48人工智能原理人工智能原理 如果一个物理符号系统具有上述全部如果一个物理符号系统具有上述全部6种功能，能够完成这种功能，能够完成这个全过程，那么它就是一个完整的物理符号系统。个全过程，那么它就是一个完整的物理符号系统。人具有上述人具有上述6种功能；种功能；现代计算机也具备物理符号系统的这现代计算机也具备物理符号系统的这6种功能。种功能。把人看成一个智能信息处理系统把人看成一个智能信息处理系统49人工智能原

36、理人工智能原理 任何一个系统，如果它能表现出智能，那么它就必定能够任何一个系统，如果它能表现出智能，那么它就必定能够执行上述执行上述6种功能。种功能。反之，任何系统如果具有这反之，任何系统如果具有这6种功能，那么它就能够表现出种功能，那么它就能够表现出智能；智能；智能是指人类所具有的智能。智能是指人类所具有的智能。物理符号系统的假设物理符号系统的假设50人工智能原理人工智能原理 推论推论1既然人具有智能，那么他既然人具有智能，那么他(她她)就一定是个物理符号系统。就一定是个物理符号系统。推论推论2既然计算机是一个物理符号系统，它就一定能够表现既然计算机是一个物理符号系统，它就一定能够表现出智能

37、。（人工智能的基本条件）出智能。（人工智能的基本条件）推论推论3既然人是一个物理符号系统，计算机也是一个物理符既然人是一个物理符号系统，计算机也是一个物理符号系统，那么就能够用计算机来模拟人的活动。号系统，那么就能够用计算机来模拟人的活动。物理符号系统物理符号系统3个推论个推论51人工智能原理人工智能原理 认知生理学认知生理学认知心理学认知心理学认知信息学认知信息学认知工程学认知工程学 人类的认知行为具有不同的层次人类的认知行为具有不同的层次52人工智能原理人工智能原理 研究认知行为的生理过程研究认知行为的生理过程研究人的神经系统研究人的神经系统(神经元、中枢神经系统和大脑神经元、中枢神经系统

38、和大脑)的活动的活动认知科学研究的认知科学研究的底层底层认知生理学认知生理学研究认知行为的心理活动研究认知行为的心理活动主要研究人的思维策略主要研究人的思维策略认知科学研究的认知科学研究的顶层顶层认知心理学认知心理学53人工智能原理人工智能原理 研究人的认知行为在人体内的初级信息处理研究人的认知行为在人体内的初级信息处理主要研究人的认知行为如何通过初级信息自然处理，由生理主要研究人的认知行为如何通过初级信息自然处理，由生理活动变为心理活动及其逆过程，即由心理活动变为生理行为。活动变为心理活动及其逆过程，即由心理活动变为生理行为。认知活动的认知活动的中间层中间层，承上启下。，承上启下。认知信息学

39、认知信息学54人工智能原理人工智能原理 研究认知行为的信息加工处理研究认知行为的信息加工处理主要研究如何通过以计算机为中心的人工信息处理系统，主要研究如何通过以计算机为中心的人工信息处理系统，对人的各种认知行为（如知觉、思维、记忆、语言、学习、对人的各种认知行为（如知觉、思维、记忆、语言、学习、理解、推理、识别等）进行信息处理。理解、推理、识别等）进行信息处理。研究认知科学和认知行为的工具研究认知科学和认知行为的工具现代认知心理学和现代认知生理学的重要研究手段。现代认知心理学和现代认知生理学的重要研究手段。认知工程学认知工程学55人工智能原理人工智能原理 机器智能可以模拟人类智能机器智能可以模

40、拟人类智能智能计算机的功能智能计算机的功能下棋、证明定理、翻译语言文字和解决难题等下棋、证明定理、翻译语言文字和解决难题等神经计算机神经计算机(neuralcomputer)能以类似人类的方式进行能以类似人类的方式进行“思考思考”，力图重建人脑的形象。，力图重建人脑的形象。通过对量子计算通过对量子计算(quantumcomputing)的研究，产生量子计的研究，产生量子计算机。算机。3、人类智能的计算机模拟、人类智能的计算机模拟56人工智能原理人工智能原理 1950年，图灵发表年，图灵发表计算机能思考吗？计算机能思考吗？，给人工智能下，给人工智能下一个定义，而且论证了人工智能的可能性。一个定义

41、，而且论证了人工智能的可能性。如果一台机器能够通过图灵实验，那它是智慧的。如果一台机器能够通过图灵实验，那它是智慧的。图灵实验的本质：让人在不看外型的情况下不能区别是机图灵实验的本质：让人在不看外型的情况下不能区别是机器的行为还是人的行为时，这个机器就是智慧的。器的行为还是人的行为时，这个机器就是智慧的。图灵实验图灵实验57人工智能原理人工智能原理 游戏由一男游戏由一男(A)、一女、一女(B)和一名询问者和一名询问者(C)进行；进行；C与与A、B被隔离，通过电传打字机与被隔离，通过电传打字机与A、B对话。对话。询问者只知道二人的称呼是询问者只知道二人的称呼是X，Y，通过提问以及回答来判，通过提

42、问以及回答来判断，最终作出断，最终作出“X是是A，Y是是B”或者或者“X是是B，Y是是A”的结论。的结论。游戏中，游戏中，A必须尽力使必须尽力使C判断错误，而判断错误，而B的任务是帮助的任务是帮助C。当一个机器代替了游戏中的当一个机器代替了游戏中的A，并且机器将试图使得，并且机器将试图使得C相信相信它是一个人。它是一个人。如果机器通过了图灵测试，就认为它是如果机器通过了图灵测试，就认为它是智慧智慧的。的。图灵测试图灵测试58人工智能原理人工智能原理 Outline主要参考书目主要参考书目AI的定义的定义AI的基础及萌芽的基础及萌芽AI的创立及发展的创立及发展AI与人类智能与人类智能AI的研究流

43、派的研究流派AI的研究范围的研究范围AI对人类的影响对人类的影响AI在中国在中国AI领域的著名期刊及会议领域的著名期刊及会议59人工智能原理人工智能原理 (1)符号主义符号主义(Symbolicism)(2)联结主义联结主义(Connectionism)(3)行为主义行为主义(Actionism)1、人工智能的主要学派人工智能的主要学派60人工智能原理人工智能原理 符号主义符号主义(Symbolicism)，逻辑主义，逻辑主义(Logicism)、心理学派、心理学派(Psychlogism)或计算机学派或计算机学派(Computerism)物理符号系统物理符号系统(即符号操作系统即符号操作系统

44、)假设和有限合理性原理。假设和有限合理性原理。联结主义联结主义(Connectionism)，仿生学派，仿生学派(Bionicsism)、生理学、生理学派派(Physiologism)神经网络及神经网络间的连接机制与学习算法。神经网络及神经网络间的连接机制与学习算法。行为主义行为主义(Actionism)，进化主义，进化主义(Evolutionism)、控制论学、控制论学派派(Cyberneticsism)控制论及感知控制论及感知-动作型控制系统。动作型控制系统。61人工智能原理人工智能原理 2对人工智能发展历史的不同看法对人工智能发展历史的不同看法符号主义符号主义人工智能源于数理逻辑。人工智

45、能源于数理逻辑。在在1956年首先采用年首先采用“人工智能人工智能”这个术语。这个术语。启发式算法启发式算法专家系统专家系统知识工程理论与技术知识工程理论与技术长期一枝独秀，为人工智能的发展作出重要贡献，尤其是长期一枝独秀，为人工智能的发展作出重要贡献，尤其是专家系统的成功开发与应用，为人工智能走向工程应用和专家系统的成功开发与应用，为人工智能走向工程应用和实现理论联系实际具有特别重要意义。实现理论联系实际具有特别重要意义。人工智能的主流派。人工智能的主流派。代表有纽厄尔、肖、西蒙和尼尔逊代表有纽厄尔、肖、西蒙和尼尔逊(Nilsson)等。等。62人工智能原理人工智能原理 联结主义联结主义人工

46、智能源于仿生学，特别是人脑模型的研究。人工智能源于仿生学，特别是人脑模型的研究。1943年，生理学家麦卡洛克年，生理学家麦卡洛克(McCulloch)和数理逻辑学家皮茨和数理逻辑学家皮茨(Pitts)创立的脑模型，即创立的脑模型，即MP模型。模型。60-70年代，对以感知机年代，对以感知机(perceptron)为代表的脑模型的研究为代表的脑模型的研究出现热潮，在出现热潮，在70年代后期至年代后期至80年代初期落入低潮。年代初期落入低潮。Hopfield教授在教授在1982年和年和1984年发表两篇重要论文，提出用年发表两篇重要论文，提出用硬件模拟神经网络时，联结主义又重新抬头。硬件模拟神经网

47、络时，联结主义又重新抬头。1986年鲁梅尔哈特年鲁梅尔哈特(Rumelhart)等人提出多层网络中的反向传等人提出多层网络中的反向传播播(BP)算法。算法。此后，从模型到算法，从理论分析到工程实现，为神经网络此后，从模型到算法，从理论分析到工程实现，为神经网络计算机走向市场打下基础。计算机走向市场打下基础。对对ANN的研究热情仍然不减。的研究热情仍然不减。63人工智能原理人工智能原理 行为主义行为主义人工智能源于控制论。人工智能源于控制论。控制论思想早在控制论思想早在40-50年代就成为时代思潮的重要部分，影年代就成为时代思潮的重要部分，影响了早期的人工智能工作者。响了早期的人工智能工作者。6

48、0-70年代，控制论系统的研究取得一定进展年代，控制论系统的研究取得一定进展80年代诞生了智能控制和智能机器人系统。年代诞生了智能控制和智能机器人系统。近年来，以人工智能新学派的面孔出现，引起许多人的兴趣近年来，以人工智能新学派的面孔出现，引起许多人的兴趣与研究。与研究。64人工智能原理人工智能原理 3对人工智能基本理论的争论对人工智能基本理论的争论符号主义符号主义人的认知基元是符号，认知过程即符号操作过程。人的认知基元是符号，认知过程即符号操作过程。人是一个物理符号系统，计算机也是一个物理符号系统。人是一个物理符号系统，计算机也是一个物理符号系统。能用计算机来模拟人的智能行为能用计算机来模拟

49、人的智能行为用计算机的符号操作来模拟人的认知过程。用计算机的符号操作来模拟人的认知过程。人的思维是可操作的。人的思维是可操作的。知识是信息的一种形式，是构成智能的基础。知识是信息的一种形式，是构成智能的基础。人工智能的核心问题是知识表示、知识推理和知识运用。人工智能的核心问题是知识表示、知识推理和知识运用。知识可用符号表示，也可用符号进行推理，知识可用符号表示，也可用符号进行推理，能建立起基于知识的人类智能和机器智能的统一理论体系。能建立起基于知识的人类智能和机器智能的统一理论体系。65人工智能原理人工智能原理 联结主义联结主义人的思维基元是神经元，而不是符号处理过程。人的思维基元是神经元，而

50、不是符号处理过程。对物理符号系统假设持反对意见，认为人脑不同于电脑对物理符号系统假设持反对意见，认为人脑不同于电脑并提出联结主义的大脑工作模式，以取代符号操作的电脑工并提出联结主义的大脑工作模式，以取代符号操作的电脑工作模式。作模式。66人工智能原理人工智能原理 行为主义行为主义智能取决于感知和行动智能取决于感知和行动(所以称为行为主义所以称为行为主义)提出智能行为的提出智能行为的“感知感知-动作动作”模式。模式。智能不需要知识、不需要表示、不需要推理；智能不需要知识、不需要表示、不需要推理；人工智能可以象人类智能一样逐步进化人工智能可以象人类智能一样逐步进化(称为进化主义称为进化主义)；智能