人工智能导论分析课件.pptVIP

下载本文档

0
0
约6.95千字
约 10页
2024-09-24 发布于四川
举报
版权申诉

人工智能导论分析课件.ppt

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

第二章与或图有哪些信誉好的足球投注网站问题初始节点sacb目标目标1

第二章与或图有哪些信誉好的足球投注网站问题?与或树是用于表示问题及其求解过程的又一种形式化方法。?对于一个复杂问题，直接求解往往比较困难，因此通过下述方法进行简化：?分解：把一个复杂问题简化为若干简单的子问题，重复此过程，直到不需要再分解或者不能再分解为止。若每个子问题都可求解，则原问题可求解。因此下图称为“与”树。PP1P3P22

第二章与或图有哪些信誉好的足球投注网站问题?等价变换：对于一个复杂问题，除了可用“分解”方法进行求解外，还可利用同构或同态的等价变换，把它变换为若干个较为容易求解的新问题。若新问题中有一个可求解，则就得到了原问题的解。因此下图称为“或”树PP1P3P23

第二章与或图有哪些信誉好的足球投注网站问题?与或树PP2P1P3PP1112PPP3233314

2.1基本概念?本原问题：不能再分解或变换，而且可以直接求解的子问题。?端节点与终止节点：没有子节点的节点称为端节点；本原问题所对应的节点称为终止节点。显然，终止节点一定是端节点，但端节点不一定是终止节点。?可解节点：满足下列条件之一者，称为可解节点：?1.它是一个终止节点；?2.它是一个“或”节点，且其子节点中至少有一个是可解节点；?3.它是一个“与”节点，且其子节点中全部都是可解节点。5

2.1基本概念?不可解节点：关于可解节点的三个条件全部不满足的节点称为不可解节点。?解树：由可解节点构成，并且由这些节点可推出初始节点（它对应于原始问题）为可解节点的子树称为解树。6

解树PPtttttt7

与或树的广度优先有哪些信誉好的足球投注网站?1.把初始节点S放入OPEN表。0?2.把OPEN表中的第一个节点（记为节点n)取出放入CLOSED表。?3.如果节点n可扩展，则作下列工作：?3.1扩展节点n，将其子节点放入OPEN表的尾部，并为每个子节点配置指向父节点的指针，以备标识过程使用。?3.2考察这些子节点中有否终止节点。若有，则标识这些终止节点为可解节点，并应用可解标识过程对其父节点、祖父节点等先辈节点中的可解节点进行标识。如果初始节点S也被0标识为可解节点，就得到了解树，有哪些信誉好的足球投注网站成果，退出有哪些信誉好的足球投注网站过程；如果不能确定S为可解节点，则从OPEN表中删去具有可解先0辈的节点。?3.3转第2步。8

与或树的广度优先有哪些信誉好的足球投注网站（续）?4.如果节点n不可扩展，则作下列工作。?4.1.标识节点n为不可解节点。?4.2.应用不可解标识过程对节点n的先辈节点中不可解的节点进行标识，如果初始节点S也被标识为不0可解节点，则有哪些信誉好的足球投注网站失败，表明原问题无解，退出有哪些信誉好的足球投注网站过程；如果不能确定S为不可解节点，则从OPEN表0中删去具有不可解先辈的节点。?4.3转第2步。9

与或树的广度优先有哪些信誉好的足球投注网站：示例1235B4t1tA2tt3410

与或树的广度优先有哪些信誉好的足球投注网站：示例?(1).首先扩展1号节点，得到2号节点和3号节点，由于这两个子节点均不是终止节点，所以接着扩展2号节点。此时OPEN表中只剩下3号节点。?(2).扩展2号节点后，得到4号节点和t节点。此1时OPEN表中的节点有：3，4,t。由于t是终止1节点，则标识它为可解节点，并应用可解标识1过程，对其先辈节点中的可解节点进行标识。在此例中，因为t的父节点是一个“与”节点，1因此仅有t可解尚不能确定2号节点是否为可解1节点。所以继续有哪些信誉好的足球投注网站。下一步扩展的节点是3号节点。11

示例(续)?扩展3号节点得到5号节点与B节点，两者都不是终止节点，所以接着扩展4号节点。?扩展4号节点后得到节点A和t。由于t是终止22节点，所以标识它为可解节点，并用可解标识过程标识出4、2均为可解节点，但1号节点目前还不能确定它是否是可解节点。此时5号节点是OPEN标中的第一个待考察的节点，所以下一步扩展5号节点。?扩展5号节点，得到t、t，由于t、t均为终止3434节点，所以被标识为可解节点，通过应用可解标识过程可得到5、3、1号节点均为可解节点。12

与或树的有界深度优先有哪些信誉好的足球投注网站?1.把初始节点S放入OPEN表。0?2.把OPEN表中的第一个节点（记为节点n)取出放入CLOSED表。?3.如果节点n的深度大于等于深度界限，则转第5步的5.1步。?4.如果节点n可扩展，则作下列工作：?4.1扩展节点n，将其子节点放入OPEN表的首部，并为每个子节点配置指向父节点的指针，以备标识过程使用。?4.2考察这些子节点中有否终止节点。若有，则标识这些终止节点为可解节点，并应用可解标识过程对其父节点、祖父节点等先辈节点中的可解节点进行标识。如果初始节点S也被0标识为可解节点，就得到了解树，有哪些信誉好的足球投注网站成果，退出有哪些信誉好的足球投注网站过程；如果不能确定S为可解节点，则从OPEN表中删去具有可解先0辈的节点。