人工智能13233395.pptx

人 工 智 能ArtificialIntelligence2引言vAI：起源、内容、意义、研究领域（研）v任课教师：李智勇，13607436411，v学习方法：理论实践v考核方法：考查；结合自己的专业，提交一份关于如何利用人工智能技术进行研究、工作的技术报告，或关于人工智能理论与技术的学术论文；v教材：人工智能及其应用（本科生用书）清华大学出版社（第三版）蔡自兴徐光佑v参考书：v（1）Nils JNilsson:人工智能（英文版），机械工业出版社（或中文版）v（2）GeorgrF.Luger：人工智能：复杂问题求解的结构和策略（英文版），机械工业出版社（或中文版）v（3）张仰森：人工智能原理与应用，高等教育出版社ArtificialIntelligence3关于课程v面向不同阶段：v本科生必修课程：人工智能引论v硕士学位课程：人工智能v博士学位课程：智能系统原理及其应用v面向不同专业：v计算机：人工智能、模式识别、机器人v自动控制：智能控制、模式识别、机器人v信息处理：智能信息处理、数据挖掘v通信工程：图像处理与识别v土木工程：智能建筑vArtificialIntelligence4第一章绪论1.1人工智能的定义和发展1.2人类智能和人工智能1.3人工智能的各种认知观1.4人工智能的研究与应用领域1.5课程概要ArtificialIntelligence51.1人工智能的定义和发展1.1.1人工智能的定义几种定义智能机器（intelligentmachine）人工智能（学科）人工智能（能力）人工智能（拟人思维、行为）人工智能（理性思维、行为）1.1 定义和发展ArtificialIntelligence6v 斯坦福大学的Nilsson提出人工智能是关于知识的科学（知识的表示、知识的获取以及知识的运用）v 人工智能（学科）是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智能功能，并开发相关理论和技术。v 人工智能（能力）是智能机器所执行的通常与人类智能有关的功能，如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动。几种定义1.1 定义和发展ArtificialIntelligence71.1.2人工智能的起源与发展 孕育期（1956年前）数理逻辑学科（弗雷治、维纳等）计算的新思想（丘奇、图灵等）形成期（1956-1970年）1956年，第一次人工智能的研讨会1969年，第一届国际人工智能联合会议1970年，人工智能国际杂志创刊1.1 定义和发展ArtificialIntelligence8发展期（1970年）进一步研究AI基本原理方法和技术进行实用化研究智力测验、下棋、机器翻译（人工智能程序）专家系统与知识工程智能机器人、智能控制机器学习、计算智能、人工神经网络、行为主义 从“一枝独秀”到“百花齐放”智能系统智能机器人智能信息处理（模式识别）智能控制吴文俊院士（几何定理证明的“吴氏方法”）1.1 定义和发展ArtificialIntelligence9v 符号主义(Symbolicism)：认为人类的智能的基本单元是符号，认知过程是符号表示下的符号运算，从而思维就成了符号运算。大多数比较成功的专家系统是建立在符号主义的基础上（知识的表示）。v 联结主义（Connectionism）：认为人工神经网络的基本单元是神经元，而不是符号处理过程。认知过程是由神经网络构成的，是并行分布的。v 行为主义（Actionism）：认为人工智能源于控制论。智能取决于感知和行动，提出智能行为的“感知动作”模式。行为主义者认为智能不需要知识、不需要表示、不需要推理。三种观点1.1 定义和发展ArtificialIntelligence101.1.3 中国的AI研究学术组织v1978年把“智能模拟”列入国家科学发展规划v1980年4月中国自动化学会模式识别与人工智能专业委员会成立v1980年8月“高校人工智能研讨会”v1981年9月成立CAAIv1986年5月中国软件行业协会人工智能协会成立v1986年11月中国计算机学会人工智能与模式识别专业委员会成立v1987年6月中国计算机学软件专业委员会智能学组（知识工程）v1993年智能机器人委员会成立v1995年智能自动化委员会成立1.1 定义和发展ArtificialIntelligence11学术刊物v计算机学报J.ofComputerv自动化学报J.ofAutomationv控制理论与应用ControlTheory&Applicationv计算机研究与发展Research&DevelopmentofComputerv模式识别与人工智能PatternRecognition&AIv机器人Robotv信息与控制Information&Controlv控制与决策Control&Decisionv计算机世界ComputerWorldv计算机科学ComputerScience1.1 定义和发展ArtificialIntelligence12AI学科的某些问题1.AI研究目标v近期目标：建造智能机器，以代替人类的部分智力劳动v远期目标：用自动机模仿人类的思维过程和智能行为2.AI主题-通用问题求解1.1 定义和发展ArtificialIntelligence13人工智能的基本技术知识表示（KnowledgeRepresentation）状态空间法、问题归约法、谓词逻辑法推理搜索（Searching&Reasoning）启发式搜索、消解原理、不确定性推理计算智能（ComputationalIntelligence）模糊计算、神经计算、进化计算构成技术（系统与语言）产生式系统、LISP语言、Prolog语言1.1 定义和发展ArtificialIntelligence141.2人类智能和人工智能1.2 人类智能和人工智能思维策略初级信息处理生理过程计算机软件机器指令计算机硬件(a)人类(b)计算机ArtificialIntelligence151.2.1智能信息处理系统的假设人是一种智能信息处理系统物理符号系统的六种基本功能输入符号、输出符号、存储符号、复制符号、建立符号结构、条件性迁移物理符号系统的假设：任何一个系统，如果具有智能，必定能执行上述6种功能；反之，任何系统如果具有上述6种功能，它就能够表现出智能。推论一：人具有智能，人是一个物理符号处理系统；其智能是基于其自身的信息处理过程；（人类智能假设）推论二：计算机是一个物理符号处理系统，它一定能表现出智能；（人工智能的基本条件）推论三：既然人与计算机都是物理符号处理系统，所以可以用计算机模拟人的智能。（人工智能假设）1.2 人类智能和人工智能ArtificialIntelligence161.2.2人类智能的计算机模拟机器智能可以模拟人类智能智能计算机下棋定理证明语言翻译新型智能计算机神经计算机量子计算机1.2 人类智能和人工智能ArtificialIntelligence171.2.3人工智能的研究目标近期目标建造智能计算机代替人类的部分智力劳动 远期目标用自动机模仿人类的思维过程和智能行为1.2 人类智能和人工智能ArtificialIntelligence181.3人工智能的各种认知观符号主义（Symbolicism）基于物理符号系统假设和有限合理性原理连接主义（Connectionism）基于神经网络及其间的连接机制与学习算法行为主义（Actionism）基于控制论及感知动作型控制系统1.3 各学派的认知观ArtificialIntelligence19人类的认知行为具有不同层次认知生理学（生理过程神经系统）认知心理学（心里活动思维策略）认知信息学（初级信息处理生理心里）认知工程学（信息加工处理人工信息处理系统）1.3 各学派的认知观ArtificialIntelligence201.4.1问题求解v广义上说，问题求解包括AI中所有问题。这里指的是研究求解难题的程序，如下棋的程序，有时称为博弈，是最早的AI研究领域。（搜索解答空间，寻找较优解）1.4.2逻辑推理与定理证明v此类问题与逻辑推理的研究有关。通过对事实数据库的操作来证明定理。证明方法有：自然演绎法、判定法、定理证明器、计算机辅助证明。（逻辑推理；四色定理，吴氏方法）1.4AI的研究及应用领域1.4 研究与应用领域ArtificialIntelligence211.4.3自然语言的理解v自然语言：人类语言集团的本族语，如汉语、英语、日语v人造语言：世界语，计算机语言v机器语言：把一种语言翻译成另一种语言v“理解”有四个标准v问答：机器能正确地回答输入文本中的有关问题；v文摘生成：机器有能力产生输入文本的摘要；v释译：机器能用不同的语言和句型来复述其输入文本；v翻译：机器具有把一种语言翻译为另一种语言（目标语言）的能力。1.4 研究与应用领域ArtificialIntelligence221.4.4自动程序设计v不是固定的（预定）程序，而是随情况变化的。采用高级描述（一句话或语句）。Task PGSL script PGBinder任务任务初稿初稿装订装订 Program Evolution PTFinal program调试调试1.4 研究与应用领域ArtificialIntelligence231.4.5机器学习v1.机器学习是指机器自动获取新的事实和新的推理算法以达到具有智能的行为。v2.机器学习模型环境环境学习学习知识库知识库执行执行提供提供信息信息修改修改反馈反馈1.4 研究与应用领域ArtificialIntelligence24v3.学习方法的分类v机械式学习（Rotelearning）导师完成全部的转换工作，系统只负责存储。v讲授式学习（Learningfrominstruction）外界输入与内部不完全一致，需要推理、翻译、转化等工作。v类比学习（Learningbyanalogy）完成相似任务的有关知识的学习。v归纳学习（Learningfrominduction）通过事例学习，工作经验v观察发现式学习（Learningbyobservation&discovery）1.4 研究与应用领域ArtificialIntelligence251.4.6专家系统v1.专家系统是一个智能化的计算机程序系统，其内部具有大量的专家水平在某个领域的知识和经验，能够利用人类专家的知识和解决问题的方法来解决领域的问题。v2.专家系统和传统的计算机程序之间的本质区别专家系统所要解决的问题一般没有算法解，并且经常在不完全、不精确、不确定的基础上得出结论。v3.新一代专家系统（分布式专家系统与协同式专家系统），不但采用基于规则的方法，而且采用基于框架的技术与基于模型的原理。1.4 研究与应用领域ArtificialIntelligence261.4.7人工神经网络1.传统计算机与逻辑推理方法，无法处理不完整、不确定、模糊性的问题，不具有学习能力，不能模拟人类直觉、顿悟智能行为；2.神经计算机（Hopfield、Rumelhart：BP算法）3.神经网络已在模式识别、图象处理、组合优化、自动控制、信息处理、机器人学和人工智能的其它领域获得日益广泛的应用。1.4.8机器人学1.机器人智能机器人（感知、规划、决策）2.星际探索、海洋、外科手术、微型、机器人足球赛、军事机器人、网络机器人等；1.4 研究与应用领域ArtificialIntelligence271.4.9模式识别1.计算机能有效地感知声音、文字、图象、温度、震动等人类赖以发展自身，改造环境所运用的信息资料。2.当前热点：活动目标识别与分析3.应用：手写体识别，汽车牌照识别、指纹识别、语音识别1.4.10机器视觉1.可分为低层视觉与高层视觉；2.低层视觉：边缘检测、动目标检测、纹理分析、3.高层视觉：理解所观察的形象4.研究领域：并行处理、主动定性视觉、动态时变视觉、三维景物建模、实时图像压缩与复原、彩色图像处理；5.应用：机器人装配、卫星图像处理、工业过程监控、飞行器跟踪与制导、电视实况转播1.4 研究与应用领域ArtificialIntelligence281.4.11智能控制v智能控制是同时具有以知识表示的非数学广义世界模型和数学公式模型表示的混合控制过程，也往往是含有复杂性、不完全性、模糊性或不确定性以及不存在已知算法的非数学过程，并以知识进行推理，以启发来引导求解过程。1.4.12智能检索v包括图书资料、人事资料和其它情报。目前国内使用的各种管理系统，一般都不具有智能。1.4 研究与应用领域ArtificialIntelligence291.4.13 智能调度与指挥 寻找最佳调度和组合（TSP、八皇后问题）NP完全类问题的求解 应用领域：运输调度、编组与指挥、空中交通、军事指挥；1.4.14 分布式人工智能与Agent 是传统人工智能的延伸和扩展，DAI是分布式计算与AI结合的结果；其研究目标是创建一种能描述自然系统和社会系统的精确概念模型：分布式问题求解与多Agent系统；MAS社会智能：灵活性与适应性，开放性与动态性；1.4 研究与应用领域ArtificialIntelligence301.4.15 计算智能与进化计算 计算智能包括神经计算、模糊计算、进化计算等 进化计算的理论基础是生物进化论 进化计算：遗传算法、进化规划、进化策略1.4.16 数据挖掘与知识发现 知识获取 数据库知识挖掘 数据库中知识发现的四个特征：知识表现为高级语言、知识是对数据的精确描述、知识是用户感兴趣的、发现的过程是高效的；1.4 研究及应用1.4 研究与应用领域ArtificialIntelligence311.4.17 人工生命 人工生命概念的提出：Langton，1987 理论基础与研究方法：计算机仿真生命现象；通过构造“生命之所能（life as it could be）”，研究“生命之所知（life as we know it）”研究内容：仿生系统、人工建模与仿真、进化动力学、计算理论、进化与学习综合系统；应用领域：计算机病毒、进化机器人、自催化网络、细胞自动机、人工脑、人工核苷酸1.4.18 系统与语言工具 开发人工智能的新方法，新的知识表达方法与新的计算机技术在人工智能中得到发展与应用；新的编程语言与专用开发工具取得进展；1.4 研究与应用领域ArtificialIntelligence321.5课程概要简述人工智能的起源与发展（1）概括地论述知识表示的各种主要方法（2）讨论常用的搜索原理和推理求解技术（3）介绍近期人工智能技术和方法的热点（4、5）详细地分析人工智能的主要应用领域（6、7、8、9、10）叙述人工智能的争议与展望（11）