人工智能与专家系统(GIS).ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《人工智能与专家系统(GIS).ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 专家系统 GIS
- 资源描述:
-
1、人工智能与专家系统(GIS)教材及参考资料教材及参考资料l人工智能及其应用,王万良,高等教育出版社,人工智能及其应用,王万良,高等教育出版社,2005年年lArtificial Intelligence 人工智能人工智能 Nilsson N.J.尼尔逊尼尔逊(美),(美),机械工业出版社机械工业出版社l人工智能及应用人工智能及应用.傅京孙傅京孙.北京:清华大学出版社,北京:清华大学出版社,1989;l计算机决策支持系统,孟波,武汉:武汉大学出版社,计算机决策支持系统,孟波,武汉:武汉大学出版社,2003年;年;l据挖掘原理与技术,张云涛、龚玲,北京:电子工业出据挖掘原理与技术,张云涛、龚玲,北
2、京:电子工业出版社,版社,2004年;年;什么是人工智能?什么是人工智能?人工智能研究的目标人工智能研究的目标 人工智能研究途径人工智能研究途径 人工智能研究的内容人工智能研究的内容 人工智能研究中的学派人工智能研究中的学派 人工智能研究的内容人工智能研究的内容 人工智能研究领域人工智能研究领域 第一章 绪论第二章 知识表示 知识与知识表示知识与知识表示 对知识表示的要求对知识表示的要求 知识表示方法知识表示方法 第三章第三章 基本的问题求解方法基本的问题求解方法 基本概念基本概念 状态空间搜索状态空间搜索 与与/或树搜索或树搜索 博弈树的启发式搜索博弈树的启发式搜索 第四章第四章 基本推理方
3、法基本推理方法 推理的基本概念推理的基本概念 推理方式和分类推理方式和分类 推理控制策略推理控制策略 归结反演归结反演 基于规则的演绎系统基于规则的演绎系统 第五章第五章 不确定性推理不确定性推理 不确定性推理的基本概念不确定性推理的基本概念 确定因子法确定因子法 主观主观Bayes方法方法 证据理论证据理论 可能性理论可能性理论 第六章 专家系统 专家系统的基本概念专家系统的基本概念 专家系统的一般结构专家系统的一般结构 专家系统的建造与评价专家系统的建造与评价 专家系统开发工具专家系统开发工具 专家系统开发环境专家系统开发环境 新一代专家系统的研究新一代专家系统的研究 几个著名的专家系统几
4、个著名的专家系统 第七章第七章 机器学习 机器学习的概念机器学习的概念 学习系统模型学习系统模型 机器学习分类机器学习分类 机器学习研究历史机器学习研究历史 机器学习的研究目标机器学习的研究目标 几个著名的学习系统几个著名的学习系统 第八章第八章 人工神经网络 神经元与神经网络神经元与神经网络 神经网络学习算法神经网络学习算法 神经网络应用神经网络应用 第九章第九章 进化计算进化计算 遗传算法遗传算法 粒子群算法粒子群算法 蚁群算法蚁群算法 具有感知能力具有感知能力具有记忆与思维能力具有记忆与思维能力具有学习能力具有学习能力具有行为能力具有行为能力智能的特征智能的特征1.1 人工智能人工智能l
5、人的智能与人工智能人的智能与人工智能l智能问题智能问题l人工智能要研究的主要问题人工智能要研究的主要问题l人工智能常用的方法人工智能常用的方法计算机可以有智能吗计算机可以有智能吗?l人工智能已经进入我们的生活,人工智能已经进入我们的生活,人类正在人类正在迈入智能社会迈入智能社会 无人驾驶飞机、扫雷机器人、卫星评估粮食产量、无人驾驶飞机、扫雷机器人、卫星评估粮食产量、医学专家系统、医学专家系统、购物篮分析、信息过滤、购物篮分析、信息过滤、人脸的识人脸的识别、人机搏弈、别、人机搏弈、机器人足球、机器人足球、l人工智能是高科技竞争的前沿阵地人工智能是高科技竞争的前沿阵地人工智能人工智能与空间技术,原
6、子能技术一起被誉为20世纪的三大科学技术成就。有预言家说:有预言家说:“掌握了人工智能,就能征服整个世界。掌握了人工智能,就能征服整个世界。”智能时代正向我们走来智能时代正向我们走来 l大环境目前世界经济正面临新的结构调整,先进发达的国家将领先进入知识经济时代,其特点是工业生产和社会生活全球化、信息化和知识化。知识就是第一生产力,高科技是知识发现的结晶,也是第一生产力,高科技需要高智能的开发与应用和高智力投入新知识的产出知识经济时代的发展必然依赖于电子信息产业的网络化、信息化、智能化。智能时代正向我们走来智能时代正向我们走来l21世纪将拥抱智能计算智能计算(Intelligent Comput
7、ing)一种使机器更聪明地去获取和处理信息的计算。它是覆盖计算的所有领域,具有广泛应用价值的计算技术。如神经计算、遗传算法、模糊数学、粗糙集理论、统计与概率、分布式计算人类基因组计划:人类免疫系统的识别和预测;后基因工程的实施;分子药物制造与新药研究金融、证券每天产生的海量数据中评估的预测网络安全、网络搜索、电子商务和电子政务的决策分析 智能时代正向我们走来智能时代正向我们走来l微电子技术的发展将推动第三次产业革命智能计算机普遍认为未来1520年内摩尔定理仍然有效,即CPU的速度每18个月翻一番。目前芯片直径从200mm硅圆片向300mm过渡,0.130.15微米线宽工艺已批量生产,正向纳米线
8、宽迈进,预计2010年可以实现100亿个管子芯片、2亿条指令秒的水平,即比目前水平提高两个数量级以上。数据传输从1000M相10G100G发展,无线网、以太网将大行其道。智能时代正向我们走来智能时代正向我们走来l最伟大的挑战项目从起步到成功几乎都经历了50年左右的历史,如从1903年莱特兄弟最初飞行成功至1966年阿波罗登月花了66年;从1946年数字计算机发明至1997年计算机打败象棋世界冠军花了51年;从1953年DNA发现至2003年绘出人类基因排列图需要50年;人工智能从1956年至今已经47年,预计未来3至5年内,在智能计算、机器人足球打败真正的世界冠军等方面会有突破。人的智能与人工
9、智能人的智能与人工智能l人的智能:人类思维活动表现出来的能力(解决智能问题的能力)感知和理解能力思维与演绎能力学习能力与适应环境能力行为能力l人工智能:通过某些方法使机器有类似于人的智能。研究如何使机器能听、会说、能看、会写、能思考推理、会学习,能解决各种实际问题。人工智能是研究知识的一门科学,即如何表示知人工智能是研究知识的一门科学,即如何表示知识,如何获取知识和如何利用知识的科学。识,如何获取知识和如何利用知识的科学。智能问题智能问题l重排九宫问题(拼图游戏)l旅行商问题(travelling salesman problem,TSP问题)l梵塔”问题(Tower of Hanoi Pro
10、blem):l寻宝问题l博弈问题重排九宫问题重排九宫问题28 3 16 427 5初始状态初始状态1 2 3 8 47 6 5目标状态目标状态 请用尽可能少的棋步从初始状态达到目标状态。请用尽可能少的棋步从初始状态达到目标状态。九宫重排问题九宫重排问题的求解的求解传教士和野人问题(传教士和野人问题(Missionaries and Cannibals)(简称简称M-C问题)问题)l有个N传教士和N个野人来到河边准备渡河,河岸有一条船,每次至多可供K(N)个人乘坐,传教士为了安全起见,考虑在任何情况下(河两岸和船上)和任何时刻都不允许野人数目超过传教士的人数,请给出摆渡方案.l2个野人去,1个野
11、人回 2个野人去,1个野人回 2个传教士去,1个野人与1个传教士回 2个传教士去,1个野人回 2个野人去,1个野人回 2个野人去,完成旅行商问题(旅行商问题(travelling salesman problem,TSP问题)问题)l销售员到几个城市去推销商品,城市之间的距离是已知的,他现在从某一个城市出发,经过每个城市一次,最后又回到出发的城市。要求归划好一条最短路线。7710101013656ABEDC“梵塔梵塔”问题问题(Tower of Hanoi Problem)3阶“梵塔”问题(Tower of Hanoi Problem):有三个柱子(1,2和3)和两个不同尺寸的圆盘(A,B,C
12、)。在每个圆盘的中心有个孔,所以圆盘可以堆叠在柱子上,最初,全部三个圆盘都堆在柱子1上(最大的在底部,最小的在顶部)。要求把所有 圆盘都移到另一个柱子上,搬动规则为:(1)一次只能搬一个圆盘(2)不能将大圆盘放在小圆盘上(3)可以利用空柱子。图梵塔132C123AB123ABABCCl3阶“梵塔”问题分解(1,1,1)(3,3,3)(1,1,1)(1,2,2)(1,2,2)(3,2,2)(3,2,2)(3,3,3)(1,1,1)(1,1,3)(1,2,3)(1,2,2)(1,1,3)(1,2,3)(3,2,2)(3,3,3)(3,2,2)(3,2,1)(3,3,1)(3,3,3)寻宝问题寻宝问
13、题l有三个盒子(金有三个盒子(金,银银,铜)其中一个盒子里放有一铜)其中一个盒子里放有一颗宝石,每个盒子外写有一句话,其中只有一颗宝石,每个盒子外写有一句话,其中只有一句是真话,问宝石在哪里。句是真话,问宝石在哪里。金盒:宝石在这只金盒子里。金盒:宝石在这只金盒子里。银盒:宝石不在这只银盒子里银盒:宝石不在这只银盒子里铜盒:宝石不在金盒子里铜盒:宝石不在金盒子里l推理方法正向推理反向推理l推理过程:假设:分别假定宝石在三盒子里前题:一句对,其它两句错误 金盒:宝石在这只金盒子里。金盒:宝石在这只金盒子里。银盒:宝石不在这只银盒子里银盒:宝石不在这只银盒子里铜盒:宝石不在金盒子里铜盒:宝石不在金
14、盒子里假设集合宝石在金盒子里假设1宝石在铜盒子里宝石在银盒子里假设2假设3宝石在这只金盒子里宝石不在金盒子里宝石不在这只银盒子里正确不正确正确矛盾123第一句第二句第三句第三句第二句第一句不正确正确正确矛盾不正确正确不正确满足前提条件宝石在银盒子里博弈问题博弈问题l分钱币游戏:有一堆数目为的钱币,两个选手轮流将它一分为二,规则是无论哪个选手分币时,一次只能挑选其中的一堆把它分为两小堆,而且必须满足分堆后两小堆的钱数不能相等,直到哪个选手无法再分时,即碰到每堆钱币数为1或2的情况,他即为输家l问题表示:.设N=6,选手MAX,MIN,数字序列x1,x2xn为n堆钱币不同的个数。l例(6,MAX)
15、表示甲从一堆(6个)钱币开始分 (5,1,MIN)MIN要分的状态l分钱币的搜索树S0(6,MAX)S1(5,1,MIN)S4(3,2,1,MAX)S2(4,2,MIN)S6(2,2,1,1,MIN)S3(4,1,1,MAX)S7(2,1,1,1,1,MAX)S5(3,1,1,1,MIN)MIN输MAX输你体验过你体验过“芝麻开门芝麻开门”的感觉吗?的感觉吗?l阿里巴巴对着山洞的门一念阿里巴巴对着山洞的门一念“芝麻开门芝麻开门”,山洞的门就打开了,山洞的门就打开了,再念再念“芝麻关门芝麻关门”,山洞的门又自动关上了。,山洞的门又自动关上了。l科幻片科幻片X战警中,战警中,X教授只要在实验室门口
16、一站,实验室的教授只要在实验室门口一站,实验室的门就会自动打开,并且发出声音欢迎门就会自动打开,并且发出声音欢迎X教授的到来,而其他人教授的到来,而其他人则没法进去。则没法进去。l国内某些厂家生产的个人数字助理(国内某些厂家生产的个人数字助理(PDA),给人们提供了一),给人们提供了一个微型书写板和笔,让信息的输入更符合人们的自然习惯。个微型书写板和笔,让信息的输入更符合人们的自然习惯。l机器人图片欣赏 咱们握握手!机器人图片欣赏 来一段舞怎样?机器人图片欣赏 我是家用机器人!电影人工智能电影人工智能 lAI是普遍的研究领域和人类智能活动的所有范畴都潜在相关l人vs.理性人:经验科学,涉及许多
17、假设和实验证实理性:数学和工程相结合。一个系统如果能够在它所知的范围内“正确行事”,它就是理性的。像人一样思考的系统像人一样行动的系统理性地思考的系统理性地行动的系统像人一样行动像人一样行动:图灵测试图灵测试l图灵预测,2000年之前计算机有30%的概率蒙骗一个普通人达5分钟。l然而,AI研究者相信研究智能的根本原则远比复制样本更重要。Source:lecture notes by Dr.Hwee Tou Ng,Singapore图灵图灵(人工智能之父)(人工智能之父)的梦想的梦想l图灵测试:人通过特殊的方式,在不知情的条件下,和图灵测试:人通过特殊的方式,在不知情的条件下,和机器进行问答,如
展开阅读全文