第六讲有哪些信誉好的足球投注网站策略.ppt

第六章 有哪些信誉好的足球投注网站策略 6.1 基本概念 6.2 状态空间的有哪些信誉好的足球投注网站策略 6.3 与/或树的有哪些信誉好的足球投注网站策略 6.4 有哪些信誉好的足球投注网站的完备性与效率 6.1 基本概念 6.1.1 什么是有哪些信誉好的足球投注网站 采用某种策略，在知识库中寻找可利用的知识，从而构造一条代价较小的推理路线，使问题得到解决的过程称为有哪些信誉好的足球投注网站。 有哪些信誉好的足球投注网站分为盲目有哪些信誉好的足球投注网站和启发式有哪些信誉好的足球投注网站。 盲目有哪些信誉好的足球投注网站是按照预定的控制策略进行有哪些信誉好的足球投注网站，在有哪些信誉好的足球投注网站过程中获得的中间信息不用来改进控制策略。 启发式有哪些信誉好的足球投注网站是在有哪些信誉好的足球投注网站中加入了与问题有关的启发性信息，用以指导有哪些信誉好的足球投注网站朝着最有希望的方向前进，加速问题的求解过程并找到最优解。 6.1.2 状态空间表示法 （1）很多问题的求解过程都可以看作是一个有哪些信誉好的足球投注网站过程。问题及其求解过程可以用状态空间表示法来表示。 （2）状态空间用“状态”和“算符”来表示问题。 状态 状态用以描述问题在求解过程中不同时刻的状态，一般用一个向量表示： SK=(Sk0,Sk1,…) 算符 使问题从一个状态转变为另一个状态的操作称为算符。在产生式系统中，一条产生式规则就是一个算符。 状态空间 由所有可能出现的状态及一切可用算符所构成的集合称为问题的状态空间。 （3）采用状态空间求解问题，可以用下面的一个三元组表示： (S,F,G) 其中S是问题初始状态的集合；F是算符的集合；G是目标状态的集合。 状态空间示例 二阶梵塔问题（P258，例6.1 ）。 （1）设用SK=(Sk0,Sk1)表示问题的状态，SK0表示金片A所在的钢针号，Sk1表示金片B所在的钢针柱号，全部可能的状态有九种： S0=(1,1), S1=(1,2) , S2=(1,3) S3=(2,1), S4=(2,2) , S5=(2,3) S6=(3,1), S7=(3,2) , S8=(3,3) 问题的初始状态集合为S={S0},目标状态集合为G={S4,S8}。 （2）算符：A(i,j)及B(i,j)。A(i,j)表示把A金片从第i号钢针移到第j号钢针。 B(i,j)与之同理。算符共有12个。 （3）在状态空间图中，从初始节点(1,1)到目标节点(2,2)或(3,3)的任何一条通路都是问题的一个解。 其中最短的路径长度是3， 它由3个算符组成。 例如:A(1,3),B(1,2),A(3,2) 采用状态空间表示方法，首先要把问题的一切状态都表示出来，其次要定义一组算符。 问题的求解过程是一个不断把算符作用于状态的过程。如果在使用某个算符后得到的新状态是目标状态，就得到了问题的一个解。这个解就是从初始状态到目标状态所采用算符的序列。使用算符最少的解称为最优解。 对任何一个状态，可使用的算符可能不止一个。这样由一个状态所生成的后继状态就可能有多个。此时首先对哪一个状态进行操作，就取决于有哪些信誉好的足球投注网站策略。 6.1.3 与/或树表示法 与/或树是用于表示问题及其求解过程的另一种方法，通常用于表示比较复杂问题的求解。 对于一个复杂问题，直接求解往往比较困难。此时可通过下述方法进行简化： 分解 把一个复杂问题分解为若干个较为简单的子问题，每个子问题又可继续分解。重复此过程，直到不需要再分解或者不能再分解为止。如此形成“与”树。 等价变换 利用同构或同态的等价变换，把原问题变换为若干个较为容易求解的新问题。如此形成“或”树。 与/或树 一些基本概念 本原问题 不能再分解或变换，而且直接可解的子问题。 端节点与终止节点 在与/或树中，没有子节点的节点统称为端节点；本原问题所对应的节点称为终止节点。 可解节点 在与/或树中，满足下列条件之一者，称为可解节点： 它是一个终止节点； 它是一个“或”节点，且其子节点中至少有一个是可解节点； 它是一个“与”节点，且其子节点全部是可解节点。 不可解节点 关于可解节点的三个条件全部不满足的节点 解树 由可解节点所构成，并且由这些可解节点可推出初始节点为可解节点的子树称为解树(t表示终止节点)。 三阶梵塔问题的与/或树 6.2 状态空间的有哪些信誉好的足球投注网站策略 有哪些信誉好的足球投注网站的原则 广度优先有哪些信誉好的足球投注网站按照“先扩展出的节点先被考察”的原则进行有哪些信誉好的足球投注网站； 深度优先有哪些信誉好的足球投注网站按照“后扩展出的节点先被考察”的原则进行有哪些信誉好的足球投注网站； 有界深度优先有哪些信誉好的足球投注网站的原则与深度优先有哪些信誉好的足球投注网站相同，但是它规定了深度限界，使有哪些信誉好的足球投注网站不得无限制地向纵深方向发展； 代价树的广度优先有哪些信誉好的足球投注网站按照“哪个节点到根节点的代价小就先考察哪个节点”的原则进行有哪些信誉好的足球投注网站； 代价树的深度优先有哪些信誉好的足球投注网站按照“当前节点的哪个子节点到其父节点的代价小就先考察哪个子节点”的原则进行有哪些信誉好的足球投注网站； 局部择优有哪些信誉好的足球投注网站按照“当前节点的哪个子节点到目标节点的估计代价小就先考察哪个子节点”的原则进行有哪些信誉好的足球投注网站； 全局择优有哪些信誉好的足球投注网站按照“哪个节点到目标节点的估计代价小就先考察哪个节点”的原则进行有哪些信誉好的足球投注网站； 6.2.1 状态空间的一般有哪些信誉好的足球投注网站过程 OPEN表和CLOSE表 OPEN表用于