人工智能和chap1.pptVIP

人工智能原理及应用 孙义 北京科技大学信息学院sunyi@ 公共邮箱 emailofai@ Password: emailofai 第一章 概述 1.1 人工智能 1.2 人工智能的应用领域 1.3人工智能研究的主要问题及方法 1.1 人工智能 人的智能 智 人工智能(机器智能） 能否通过某些方法使机器有类似于人的智能？？？ 计算机可以有智能吗? 问题如何判断? 图灵测试 1950年，计算机科学家图灵提出了著名的“图灵测试”。 目的,方法 问题 人的智能与人工智能 1.2 人工智能的应用领域 智能汽车 机器人学 模式识别（手写体识别，图像分析） 自然语言理解 网络安全 博弈 定理证明 智能系统 专家系统：是一种基于知识的智能系统，它将领域专家的经验用知识表示方法表示出来，并放入知识库中，供推理机使用。 智能故障诊断系统 智能决策支持系统 风险投资决策 企业管理决策 1.3人工智能研究的主要问题及方法 人工智能要研究的三大主题 课程内容简介 人工智能常用的方法 经典问题 人工智能要研究的三大主题 三大研究主题 课程内容简介 人工智能常用的方法 穷举法 搜索法和回朔法 启发式搜索法 分解问题法（与或树方法） 正反推理法 博弈方法 不确定的知识表示及推理方法 机器学习方法 经典问题 重排九宫问题（拼图游戏） 旅行商问题（travelling salesman problem,TSP问题） 梵塔”问题(Tower of Hanoi Problem): 寻宝问题 博弈问题 重排九宫问题 重排九宫问题。在3×3的方格棋盘上放置八张牌，初始状态和目标状态如图，空格可以上下左右的移动，每次只能移动一格，九宫 重排九宫要考虑的问题（机器实现） 九宫的表示问题（状态的表示） 移动的约定： R1: 如果满足条件 则 空格左移 R2: 如果满足条件 则 空格上移 R3: 如果满足条件 则 空格右移 R4: 如果满足条件 则 空格下移 注：条件指有位置并且不重复 冲突解决方法：算符序号 搜索方法·（如何减少移动次数） 旅行问题（travelling problem） 销售员到E城推销商品，城市之间的距离是已知的，他现在从A城市出发，要求归划好一条最短路线。动态规划 例 “梵塔”问题(Tower of Hanoi Problem): 3阶“梵塔”问题(Tower of Hanoi Problem): 有三个柱子(1，2和3)和两个不同尺寸的圆盘(A，B，C)。在每个圆盘的中心有个孔，所以圆盘可以堆叠在柱子上,最初,全部三个圆盘都堆在柱子1上(最大的在底部,最小的在顶部)。要求把所有 圆盘都移到另一个柱子上，搬动规则为： (1)一次只能搬一个圆盘 (2)不能将大圆盘放在小圆盘上 (3)可以利用空柱子。 博弈问题 一字棋（一字棋）main.exe 要考虑的问题 博弈问题表示 博弈过程模拟 博弈策略 教材及参考资料 人工智能原理及应用（第2版） 王万森 《电子工业出版社》封面52 目录 Artificial Intelligence 人工智能 Nilsson N.J.尼尔逊（美）， 《机械工业出版社》 考核方法 平时作业（必作） 期末考试（笔试闭卷） 本章小结 什么是人工智能 人工智能的目的 研究内容和方法 研究的基本原则 研究的主要领域 参考章节：第1章 讨论题 图灵测试题目,用于区别人和计算机. 机器是否能超过人的能力,为什么?(正方,反方) 人工智能解决问题的特点是什么？ IBM的“深蓝” 北京时间1997年5月12日凌晨4点50分，美国纽约公平大厦，当IBM公司的“深蓝”超级电脑将棋盘上的一个兵走到C4的位置上时，国际象棋世界冠军卡斯帕罗夫对“深蓝”的人机大战落下帷幕，“深蓝” 以3.5：2.5的总比分战胜卡斯帕罗夫。 正在与深蓝下棋的卡斯帕罗夫 IBM的“深蓝”（续1） 96年2月第一次比赛结果： “深蓝”：胜、负、平、平、负、负 97年5月第二次比赛结果： “深蓝”：负、胜、平、平、平、胜 IBM的“深蓝”（续2） “深蓝”的技术指标： 32个CPU 每个CPU有16个协处理器 每个CPU有256M内存 每个CPU的处理速度为200万步/秒 “人机之战”简史 1958年，IBM704成为第一台能同人下棋的计算机，名为“思考”，思考速度每秒200步 60年代中期，科学家德里夫斯断言，计算机将无法击败一位年仅10岁的棋手 1973年