AI(搜索策略1)【荐】.pdfVIP

  1. 1、本文档共25页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
AI(搜索策略1)【荐】.pdf

第4章搜索策略 搜索是人工智能中的一个基本问题,并与推理密 切相关,搜索策略的优劣,将直接影响到智能系统的 性能与推理效率。 4.1 搜索的基本概念 4.1 搜索的基本概念 4.2 状态空间的盲目搜索 4.3 状态空间的启发式搜索 4.4 与/或树的盲目搜索 4.5 与/或树的启发式搜索 4.6 博弈树的启发式搜索 4.1 搜索的基本概念 一、搜索的含义 二、状态空间法 三、问题归约法 一、搜索的含义 1、为什么要研究搜索 不良结构或非结构化问题,难以获得求解所需的全 部信息,没有现成的算法可供求解使用。 结构较好的,理论上有算法可用的复杂问题,也要 考虑时间、空间的限制。 2、搜索的概念 依靠经验,利用已有知识,根据问题的实际情 况,不断寻找可利用知识,从而构造一条代价最小的 推理路线,使问题得以解决的过程称为搜索。 一、搜索的含义 3、搜索的类型 按是否使用启发式信息,可分为: 盲目搜索:按预定的控制策略进行搜索,在搜索过 中获得的中间信息并不改变控制策略。 启发式搜索:在搜索中加入了与问题有关的启发性 息,用于指导搜索朝着最有希望的方向前进,加速问 题的求解过程并找到最优解。 一、搜索的含义 按问题的表示方式,可分为: 状态空间搜索:用状态空间法来求解问题所进行的 搜索 与或树搜索:用问题归约法来求解问题时所进行的 搜索 4.1 搜索的基本概念 一、搜索的含义 二、状态空间法 三、问题归约法 二、状态空间法 1、状态空间表示方法 状态 是表示问题求解过程中每一步问题状况的数据 结构,可形式地表示为: Sk=(Sk0, Sk1, …) 当对每一个分量都给以确定的值时,就得到了 一个具体的状态。 操作(或称为算符) 是把问题从一种状态变换为另一种状态的手段。 操作可以是一个机械步骤,一个运算,一条规则或 一个过程。操作可理解为状态集合上的一个函数, 它描述了状态之间的关系。 二、状态空间法 状态空间 用来描述一个问题的全部状态,以及这些状 态之间的相互关系。常用一个三元组表示为: (S, F, G) 其中,S为问题的所有初始状态的集合;F为 操作的集合;G为目标状态的集合。 状态空间也可用一个赋值的有向图来表示, 该有向图称为状态空间图。在状态空间图中,节 点表示问题的状态,有向边表示操作。 二、状态空间法 2、状态空间问题求解 状态空间法求解问题的基本过程: 首先为问题选择适当的状态及操作的形式化 描述方法; 然后从某个初始状态出发,每次使用一个操 作,递增地建立起操作序列,直到达到目标状态 为止; 由初始状态到目标状态所使用的算符序列就是 该问题的一个解。 二、状态空间法 3、状态空间的例子 例4.1 二阶梵塔问题。设有三根钢针,编号分别是1、2、3。 在初始情况下,要求把A、B全部移到另一根钢针上,而且规 定每次只能移动一个,并且任何时刻都不能使大的位于小的 上面。 A A A B B 或 B 1 2 3 1 2 3 1 2 3 S =(1, 1) S =(2, 2) S =(3, 3) 0 4 8 初始状态 目标

文档评论(0)

cnsg + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档