《 人工智能引论》课件 第6章基于经验的启发式有哪些信誉好的足球投注网站.pdf

第六章基于经验的启发式有哪些信誉好的足球投注网站

•6.1启发式有哪些信誉好的足球投注网站的基本思想

•6.2状态空间的启发式有哪些信誉好的足球投注网站

•6.3与或图的启发式有哪些信誉好的足球投注网站

•6.4博弈树的有哪些信誉好的足球投注网站

6.1启发式有哪些信誉好的足球投注网站的基本思想

前面讨论的有哪些信誉好的足球投注网站方法都是按事先规定的、根据结点的深度制定的路线进行有哪些信誉好的足球投注网站，有哪些信誉好的足球投注网站过程

机械，具有较大的盲目性,生成的无用结点较多，有哪些信誉好的足球投注网站空间较大，因而效率不高。除了结点

的深度信息之外，如果能够利用结点暗含的与问题相关的一些特征信息来预测目标结点的

存在方向，并沿着该方向有哪些信誉好的足球投注网站，则有希望缩小有哪些信誉好的足球投注网站范围，提高有哪些信誉好的足球投注网站效率。利用结点的特征

信息来引导有哪些信誉好的足球投注网站过程的一类方法称为启发式有哪些信誉好的足球投注网站。

任何一种启发式有哪些信誉好的足球投注网站算法在生成一个结点的全部

子结点之前，都将使用算法设计者提供的评价函

数判断这个“生成”过程是否值得进行。评价函

数通常为每个结点计算一个整数值，称为该结点

的评价函数值。通常，评价函数值小的结点被认

为是值得进行“生成”过程。按照惯例，将“生

成结点n的全部子结点”称为“扩展结点n”。

启发式有哪些信誉好的足球投注网站（最好优先有哪些信誉好的足球投注网站）确定路径

6.1.1启发信息与评价函数

•用来评估结点重要性的函数称为评价函数。评价函数f（n）对从初始结点S0

出发经过、结点n到达目标结点S的路径代价进行估计。其一般形式为

g

•g（n）表示从初始结点S到结点n的已获知的最小代价；h（n）表示从n到目

0

标结点S的最优路径代价的估计值，它体现了问题的启发式信息。所以，h（

g

n）被称为启发式函数。

•f（n）由g（n）和h（n）两部分组成，启发式有哪些信誉好的足球投注网站算法可以使用f（n）的不

同组合，进而表现出不同的特性。例如，有的算法使用f（n）=g（n），有

的算法使用f（n）=h（n），有的算法使用f（n）=g（n）+h（n）

6.1.2启发式有哪些信誉好的足球投注网站策略

•启发式有哪些信誉好的足球投注网站策略的目标是，通过优先考察最有希望出现在较短解路径上的节

点，来显著提高有哪些信誉好的足球投注网站的有效性。启发式有哪些信誉好的足球投注网站是利用启发性信息进行指导的有哪些信誉好的足球投注网站

。启发性信息就是有利于尽快找到问题之解的信息，按其用途可分为如下3种：

•（1）用于扩展节点的选择。即决定应先扩展哪一个节点，以免盲目地扩展。

•（2）用于生成节点的选择。即在扩展一个节点的过程中，用于决定将生成哪

一个或哪几个后继节点，以免盲目地同时生成所有可能的节点。

•（3）用于删除节点的选择。即决定应该从有哪些信誉好的足球投注网站树中抛弃或修剪哪些节点，以

免造成进一步的时空浪费。

•需要指出的是，不存在适合所有问题的万能启发性信息，即不同的问题有不

同的启发性信息。本章只讨论利用上述第一种启发性信息的状态空间的有哪些信誉好的足球投注网站方

式，即决定哪个是下一步要扩展的节点。

6.2状态空间的启发式有哪些信誉好的足球投注网站

状态空间的启发式有哪些信誉好的足球投注网站指在状态空间中，利用启发式信息来指导有哪些信誉好的足球投注网站过程的一

类算法。其目标是通过评估每个状态到目标状态的估计成本，从而优先探索那

些看起来更有希望的路径，以提高有哪些信誉好的足球投注网站效率和找到最优解。启发式有哪些信誉好的足球投注网站结合了

传统的状态空间有哪些信誉好的足球投注网站和启发式方法，通过减少需要探索的状态数量来加快问题

求解过程。

下面分别介绍以启发式函数f（n）=h（n）作为指导节点扩展的有哪些信誉好的足球投注网站算法，即最

好优先有哪些信誉好的足球投注网站算法（全局最优法）；以代价函数f（n）=g（n）指导节点扩展的搜

索算法，即分支限界法；以评价函数f（n）=g（n）+h（n）作