第5章有哪些信誉好的足球投注网站求解策略介绍ppt课件.pptxVIP

第5章有哪些信誉好的足球投注网站求解策略介绍ppt课件.pptx

  1. 1、本文档共74页,可阅读全部内容。
  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文档。上传文档
查看更多
教材: 王万良《人工智能及其应用》 (第2版) 高等教育出版社, 2008. 6 第 5 章 有哪些信誉好的足球投注网站求解策略 Artificial Intelligence Principles and Applications 5.1 有哪些信誉好的足球投注网站的概念 5.2 状态空间的有哪些信誉好的足球投注网站策略 5.3 盲目的图有哪些信誉好的足球投注网站策略 5.4 启发式图有哪些信誉好的足球投注网站策略 5.5 与/或图有哪些信誉好的足球投注网站策略 第5章 有哪些信誉好的足球投注网站求解策略 5.1 有哪些信誉好的足球投注网站的概念 5.2 状态空间知识表示方法 5.3 盲目的图有哪些信誉好的足球投注网站策略 5.4 启发式图有哪些信誉好的足球投注网站策略 5.5 与/或图有哪些信誉好的足球投注网站策略 第5章 有哪些信誉好的足球投注网站求解策略 ü 问题求解: 问题的表示。 选择一种相对合适的求解方法。 问题求解的基本方法: 有哪些信誉好的足球投注网站法、归约法、归结法、推 理法及产生式等。 5.1 有哪些信誉好的足球投注网站的概念 5.1.1 有哪些信誉好的足球投注网站的基本问题与主要过程 5.1.2 有哪些信誉好的足球投注网站策略 5.1 有哪些信誉好的足球投注网站的概念 有哪些信誉好的足球投注网站中需要解决的基本问题: (1)是否一定能找到一个解。 (2)是否终止运行或是否会陷入一个死循环。 (3)找到的解是否是最佳解。 (4)时间与空间复杂性如何。 5.1.1 有哪些信誉好的足球投注网站的基本问题与主要过程 有哪些信誉好的足球投注网站的主要过程: (1) 从初始或目的状态出发,并将它作为当前状态。 (2) 扫描操作算子集,将适用当前状态的一些操作算子 作用于当前状态而得到新的状态,并建立指向其父 结点的指针 。 (3) 检查所生成的新状态是否满足结束状态,如果满足, 则得到问题的一个解,并可沿着有关指针从结束状 态反向到达开始状态,给出一解答路径;否则,将 新状态作为当前状态,返回第(2)步再进行有哪些信誉好的足球投注网站。 5.1.1 有哪些信誉好的足球投注网站的基本问题与主要过程 逆向有哪些信誉好的足球投注网站:先从想达到的目的入手,看哪些操作算子 能产生该目的以及应用这些操作算子产生目的时需要 哪些条件。 正向有哪些信誉好的足球投注网站——从问题给出的条件(一个用于状态转换 的操作算子集合)出发。 1. 有哪些信誉好的足球投注网站方向: (1) 数据驱动:从初始状态出发的正向有哪些信誉好的足球投注网站。 5.1.2 有哪些信誉好的足球投注网站策略 (2) 目的驱动:从目的状态出发的逆向有哪些信誉好的足球投注网站。 双向有哪些信誉好的足球投注网站:从开始状态出发作正向有哪些信誉好的足球投注网站,同时又从 目的状态出发作逆向有哪些信誉好的足球投注网站,直到两条路径在中间的 某处汇合为止。 5.1.2 有哪些信誉好的足球投注网站策略 1. 有哪些信誉好的足球投注网站方向: (3) 双向有哪些信誉好的足球投注网站 9 2. 盲目有哪些信誉好的足球投注网站与启发式有哪些信誉好的足球投注网站: (1)盲目有哪些信誉好的足球投注网站:在不具有对特定问题的任何有关信 息的条件下,按固定的步骤(依次或随机调用操 作算子)进行的有哪些信誉好的足球投注网站。 (2)启发式有哪些信誉好的足球投注网站:考虑特定问题领域可应用的知识, 动态地确定调用操作算子的步骤,优先选择较适 合的操作算子,尽量减少不必要的有哪些信誉好的足球投注网站,以求尽 快地到达结束状态。 5.1.2 有哪些信誉好的足球投注网站策略 5.1 有哪些信誉好的足球投注网站的概念 5.2 状态空间知识表示方法 5.3 盲目的图有哪些信誉好的足球投注网站策略 5.4 启发式图有哪些信誉好的足球投注网站策略 5.5 与/或图有哪些信誉好的足球投注网站策略 第5章 有哪些信誉好的足球投注网站求解策略 ü 5.2 状态空间知识表示方法 5.2.1 状态空间表示法 5.2.2 状态空间的图描述 操作:表示引起状态变化的过程型知识的一组关 系或函数: 5.2.1 状态空间表示法 状态:表示系统状态、事实等叙述型知识的一组变 量或数组: T :状态集合。 :操作算子的集合。 :包含问题的初始状态是 的非空子集。 :若干具体状态或满足某些性质的路径信息描述。 状态空间:利用状态变量和操作符号,表示系统或 问题的有关知识的符号体系,状态空间是一个四元 组: 5.2.1 状态空间表示法 5.2.1 状态空间表示法 状态空间的一个解:一个有限的操作算子序列。 求解路径:从 结点到 结点的路径。 :状态空间的一个解。 5.2.1 状态空间表示法 状态集 :所有摆法 操作算子: 例1 八数码问题的状态空间。 5.2.2 状态空间的图描述 (状态) (操作算子) 状态空间的有向图描述 5.2.2 状态空间的图描述 八数码状态空间图 例2 旅行商问题 (traveling salesman problem, TSP) 或邮递员路径问题。 5.2.2 状态空间的图描述 可能路径: 费用为375的路径(A,B,C,D,E,A) (家) 5.2.2 状态空间的图描述 D A E D 275 300 E 325 D 400 E 400 C 375 425 475 525 A 路径 : ABCDEA 费用 : 375 A 路径 : ABCEDA 费用 : 425 A A 路径 : ABDCE 费用 : 475 路径 : . . . . . . . AB DECA 费用 : 525 旅行推销员状态空间图(部分

文档评论(0)

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

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

1亿VIP精品文档

相关文档