- 1、本文档共58页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第5章有哪些信誉好的足球投注网站求解策略
教材:
王万良《人工智能导论》(第3版)
高等教育出版社
IntroductionofArtificialIntelligence
在求解一个问题时,涉及到两个方面:一是该问
题的表示,如果一个问题找不到一个合适的表示方法,就谈不上对它求解。另一方面则是选择一种相对合适的求解方法。由于绝大多数需要人工智能方法求解的问题缺乏直接求解的方法,因此,有哪些信誉好的足球投注网站为一种求解问题的一般方法。
下面首先讨论有哪些信誉好的足球投注网站的基本概念,然后着重介绍状态空间知识表示和有哪些信誉好的足球投注网站策略,主要有回溯策略、宽度优先有哪些信誉好的足球投注网站、深度优先有哪些信誉好的足球投注网站等盲目的图有哪些信誉好的足球投注网站策略,以及A及A*有哪些信誉好的足球投注网站算法等启发式图有哪些信誉好的足球投注网站策略。
第5章有哪些信誉好的足球投注网站求解策略
2
第5章有哪些信誉好的足球投注网站求解策略
5.1有哪些信誉好的足球投注网站的概念
2状态空间的有哪些信誉好的足球投注网站策略
5.3盲目的图有哪些信誉好的足球投注网站策略
5.4启发式图有哪些信誉好的足球投注网站策略
3
第5章有哪些信誉好的足球投注网站求解策略
√5.1有哪些信誉好的足球投注网站的概念
5.2状态空间的有哪些信誉好的足球投注网站策略
5.3盲目的图有哪些信誉好的足球投注网站策略
5.4启发式图有哪些信誉好的足球投注网站策略
4
5.1有哪些信誉好的足球投注网站的概念
问题求解:
问题的表示。
求解方法。
问题求解的基本方法:有哪些信誉好的足球投注网站法、归约法、归结法、推理法及产生式等。
5
5.1.1有哪些信誉好的足球投注网站的基本问题与主要过程
有哪些信誉好的足球投注网站中需要解决的基本问题:
(1)是否一定能找到一个解。
(2)找到的解是否是最佳解。
(3)时间与空间复杂性如何。
(4)是否终止运行或是否会陷入一个死循环。
6
5.1.1有哪些信誉好的足球投注网站的基本问题与主要过程
有哪些信誉好的足球投注网站的主要过程:
(1)从初始或目的状态出发,并将它作为当前状态。
(2)扫描操作算子集,将适用当前状态的一些操作算子作用于当前状态而得到新的状态,并建立指向其父结点的指针。
(3)检查所生成的新状态是否满足结束状态,如果满足,则得到问题的一个解,并可沿着有关指针从结束状态反向到达开始状态,给出一解答路径;否则,将新状态作为当前状态,返回第(2)步再进行有哪些信誉好的足球投注网站。
7
5.1.2有哪些信誉好的足球投注网站策略
1.有哪些信誉好的足球投注网站方向:
(1)数据驱动:从初始状态出发的正向有哪些信誉好的足球投注网站。
(2)目的驱动:从目的状态出发的逆向有哪些信誉好的足球投注网站。
8
5.1.2有哪些信誉好的足球投注网站策略
2.盲目有哪些信誉好的足球投注网站与启发式有哪些信誉好的足球投注网站:
(1)盲目有哪些信誉好的足球投注网站:在不具有对特定问题的任何有关信息的条件下,按固定的步骤(依次或随机调用操作算子)进行的有哪些信誉好的足球投注网站。
(2)启发式有哪些信誉好的足球投注网站:考虑特定问题领域可应用的知识,动态地确定调用操作算子的步骤,优先选择较适合的操作算子,尽量减少不必要的有哪些信誉好的足球投注网站,以求尽快地到达结束状态。
9
第5章有哪些信誉好的足球投注网站求解策略
5.1有哪些信誉好的足球投注网站的概念
√5.2状态空间的有哪些信誉好的足球投注网站策略
5.3盲目的图有哪些信誉好的足球投注网站策略
5.4启发式图有哪些信誉好的足球投注网站策略
10
5.2状态空间的有哪些信誉好的足球投注网站策略
5.2.1状态空间表示法
5.2.2状态空间的图描述
11
5.2.1状态空间表示法
状态:表示系统状态、事实等叙述型知识的一组变量或数组:
T
操作:表示引起状态变化的过程型知识的一组关 系或函数:
12
5.2.1状态空间表示法
状态空间:利用状态变量和操作符号,表示系统或问题的有关知识的符号体系,状态空间是一个四元组:
13
5.2.1状态空间表示法
a求解路径:从S结点到G结点的路径。
e状态空间的一个解:一个有限的操作算子序列。
:状态空间的一个解。
14
5.2.1状态空间表示法
例5.1八数码问题的状态空间。
状态集:所有摆法操作算子:
15
5.2.2状态空间的图描述
八数码状态空间图
16
5.2.2状态空间的图描述
(状态)
(操作算子)
状态空间的有向图描述
17
5.2.2状态空间的图描述
例5.3旅行商问题(travelingsalesmanproblem,TSP)或邮递员路径问题。
可能路径:费用为375的路径(A,B,C,D,E,A)
(单位:km)
(家)
18
5.2.2状态空间的图描述
19
第5章有哪些信誉好的足球投注网站求解策略
5.1有哪些信誉好的足球投注网站的概念
5.2状态空间知识表示方法
√5.3盲目的图有哪些信誉好的足球投注网站策略
5.4启发式图有哪些信誉好的足球投注网站策略
20
5.3盲目的图有哪些信誉好的足球投注网站策略
5.3.1回溯策略
5.3.2宽度优先有哪些信誉好的足球投注网站策略 5.3.3深度优先有哪些信誉好的足球投注网站策略
21
5.3.1回溯策略
带回溯策略的有哪些信誉好的足球投注网站:
从初始状态出发,不停地、试探性地寻找路径,直到它到达目的或“不可解结点”,即“死胡同”为止。若它遇到不可解结点就回溯到路径中最近的父结
文档评论(0)