国外精美的的PPT模板及图标
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
移动圆盘C至柱子3的单圆盘问题
1 (322) A B C 2 3
1 (333)
2
3 A B C
移动圆盘A和B至柱子3
问题规约法-梵塔难题
由于3个简化了的问题都较小,都比原始问题容易解决. 子问题2为本原问题,因为它的解只包含一步移动. 应用一系列相似的推理,子问题1和子问题3也可被归约 为本原问题,如下图所示.
问题规约法-梵塔难题
梵塔难题的初始配置和目标配置
1 (111) A B C 2 3
1 (122) C
2 A B
3
移动圆盘A和B至柱子2
问题规约法-梵塔难题
移动圆盘A和B至柱子3的双圆盘问题
1 (122) C A B 2 3
1 (322) A B
2
3
C
移动圆盘C至柱子3
问题规约法-梵塔难题
问题规约法-梵塔难题
从与或图读得的解为如下操作顺序
[(111)(122)]
[(122)(322)]
[(322) (333)]
总结 问题归约的实质
从目标(要解决的问题)出发逆向推理,建立子问题以及子问题 的子问题,直至最后把初始问题归约为一个平凡的本原问题 集合。
逐步分解
人工智能
人工智能研究的课题
主要方向
知识的模型化 和表示方法
启发式搜索 理论
各种推理 源自文库法
人工智能系统 结构和语言
……
如何解决人工智能中的问题
实体
环境
智能实体根据环境所得到知识，并通过对自身的行为结果 的预测而进行操作。 知识是如何获得的？ 知识以什么形式出现？
知识
对环境知识要补充些什么？
知识表示
知识表示方法—问题规约法 问题规约
人工智能
知识表示方法-问题规约法
吕晓凡 李勇 莫钊
主要内容
什么是人工智能
人工智能研究的课题
如何解决人工智能中的问题
知识表示方法—问题规约法
总结
什么是人工智能
研究如何使计算机去完成过去只有人才能做的富有智 能的工作
如何运用知识，以便像人类一样完成富有智能的工作 ……
什么是人工智能
更通俗地讲，人工智能就是一些方法，依 靠这些方法，计算机可以比较好地求解问 题，能够帮助人类做许多以前需要人类的 智能才能完成的工作。
规约，即降阶 问题规约，即通过系列变换将问题变换为一个可以直接 求解的本原问题的集合,从而解决了初始问题。 问题 子问题 子-子问题 采用问题归约表示可由下列3部分组成： 一个初始问题描述 将问题变换为子问题的操作集 一系列本原问题描述
问题规约法-梵塔难题
为了说明如何用问题归约法求解问题,下面考虑著名的AI 问题--“梵塔难题”(Tower-of-Hanoi Puzzle),其提法如下: 有3个柱子(1,2和3)和3个不同尺寸的圆盘(A,B和C). 圆盘的中心有个孔,圆盘可以堆叠在柱子上. 最初,全部3个圆盘都堆在柱子1上;最大的圆盘C在底 部,最小的圆盘A在顶部. 现要求把所有圆盘都移到柱子3上,每次只许移动一个, 而且圆盘只能从上到下移动,且堆放只能从小到大.
1 (322) A B C 2 3
1 (333)
2
3 A B C
移动圆盘A和B至柱子3
问题规约法-梵塔难题
由于3个简化了的问题都较小,都比原始问题容易解决. 子问题2为本原问题,因为它的解只包含一步移动. 应用一系列相似的推理,子问题1和子问题3也可被归约 为本原问题,如下图所示.
问题规约法-梵塔难题
梵塔难题的初始配置和目标配置
1 (111) A B C 2 3
1 (122) C
2 A B
3
移动圆盘A和B至柱子2
问题规约法-梵塔难题
移动圆盘A和B至柱子3的双圆盘问题
1 (122) C A B 2 3
1 (322) A B
2
3
C
移动圆盘C至柱子3
问题规约法-梵塔难题
问题规约法-梵塔难题
从与或图读得的解为如下操作顺序
[(111)(122)]
[(122)(322)]
[(322) (333)]
总结 问题归约的实质
从目标(要解决的问题)出发逆向推理,建立子问题以及子问题 的子问题,直至最后把初始问题归约为一个平凡的本原问题 集合。
逐步分解
人工智能
人工智能研究的课题
主要方向
知识的模型化 和表示方法
启发式搜索 理论
各种推理 源自文库法
人工智能系统 结构和语言
……
如何解决人工智能中的问题
实体
环境
智能实体根据环境所得到知识，并通过对自身的行为结果 的预测而进行操作。 知识是如何获得的？ 知识以什么形式出现？
知识
对环境知识要补充些什么？
知识表示
知识表示方法—问题规约法 问题规约
人工智能
知识表示方法-问题规约法
吕晓凡 李勇 莫钊
主要内容
什么是人工智能
人工智能研究的课题
如何解决人工智能中的问题
知识表示方法—问题规约法
总结
什么是人工智能
研究如何使计算机去完成过去只有人才能做的富有智 能的工作
如何运用知识，以便像人类一样完成富有智能的工作 ……
什么是人工智能
更通俗地讲，人工智能就是一些方法，依 靠这些方法，计算机可以比较好地求解问 题，能够帮助人类做许多以前需要人类的 智能才能完成的工作。
规约，即降阶 问题规约，即通过系列变换将问题变换为一个可以直接 求解的本原问题的集合,从而解决了初始问题。 问题 子问题 子-子问题 采用问题归约表示可由下列3部分组成： 一个初始问题描述 将问题变换为子问题的操作集 一系列本原问题描述
问题规约法-梵塔难题
为了说明如何用问题归约法求解问题,下面考虑著名的AI 问题--“梵塔难题”(Tower-of-Hanoi Puzzle),其提法如下: 有3个柱子(1,2和3)和3个不同尺寸的圆盘(A,B和C). 圆盘的中心有个孔,圆盘可以堆叠在柱子上. 最初,全部3个圆盘都堆在柱子1上;最大的圆盘C在底 部,最小的圆盘A在顶部. 现要求把所有圆盘都移到柱子3上,每次只许移动一个, 而且圆盘只能从上到下移动,且堆放只能从小到大.