[工学]4_控制策略.ppt

引言 人工智能问题求解过程可转换为从起始态到目标态的有哪些信誉好的足球投注网站。 控制策略就是指导有哪些信誉好的足球投注网站的方法，通常其主要任务是如何选取规则的方式。 控制策略有两种基本方式：盲目有哪些信誉好的足球投注网站的方法和启发式有哪些信誉好的足球投注网站的策略。 引言 有哪些信誉好的足球投注网站的基本概念 有哪些信誉好的足球投注网站的含义 根据问题的实际情况，不断寻找可利用知识，从而构造一条代价最小的推理路线，使得问题得以解决的过程称为有哪些信誉好的足球投注网站。 有哪些信誉好的足球投注网站的类型 根据有哪些信誉好的足球投注网站过程否使用启发式信息可分为： 1）盲目有哪些信誉好的足球投注网站 ——总是按照预先规定的线路进行有哪些信誉好的足球投注网站 2）启发式有哪些信誉好的足球投注网站 ——在有哪些信誉好的足球投注网站中利用知识，尽可能有效地找到问题的解 引言 盲目有哪些信誉好的足球投注网站的方法：不考虑给定问题所具有的特定知识，系统根据事先确定好的某种固定排序，依次调用规则或随机调用规则，一般统称为：无信息引导的有哪些信誉好的足球投注网站策略。 启发式有哪些信誉好的足球投注网站策略：考虑问题领域可以应用的知识，动态的确定规则的排序，优先调用较合适的规则使用，这就是通常称为的启发式有哪些信誉好的足球投注网站策略。 引言 迄今，人工智能领域中已经提出了很多具体的有哪些信誉好的足球投注网站方法，概括起来有： （1）求任一解路的有哪些信誉好的足球投注网站策略 回溯法、爬山法、宽度优先法、限定范围有哪些信誉好的足球投注网站法等等 （2）求最佳解路的方法 分支界限法、动态规划法、最佳图有哪些信誉好的足球投注网站法(A*)等等 （3）求与或关系解图的有哪些信誉好的足球投注网站方法 一般与或图有哪些信誉好的足球投注网站法(AO*)、极小极大法、 α-β剪枝法、启发式剪枝法等等 回溯法 回溯过程是控制策略的一种方法。选择一条规则，如果不能得出一个解，那么忘掉参与的各步，并选择另一条规则代之。 回溯策略求解过程呈现递归过程的性质。 回溯法的应用示例 例1 皇后问题 试图在国际象棋盘上摆设4个皇后，要求任何两个皇后不能彼此威胁，即不允许两个皇后同时位于同一行，同一列或同一对角线。若棋盘是右图的4*4阵列。 回溯法 皇后问题要经过22次回溯，才能把四个皇后摆的互不威胁。 上述算法产生22次回溯，原因在于规则自然顺序排列，没考虑任何智能因素。 回溯算法对重复出现的状态没有判断，所以可能造成出现死循环。 没有对有哪些信誉好的足球投注网站深度加以限制，可能造成有哪些信誉好的足球投注网站代价太大。 盲目有哪些信誉好的足球投注网站 盲目有哪些信誉好的足球投注网站又叫做无信息有哪些信誉好的足球投注网站 盲目有哪些信誉好的足球投注网站一般只适用于求解比较简单的问题 MYCIN专家系统(用于抗生素治疗的专家系统)的控制策略就是盲目穷举的有哪些信誉好的足球投注网站加上少量的局部技巧 盲目有哪些信誉好的足球投注网站 深度优先有哪些信誉好的足球投注网站 宽度优先有哪些信誉好的足球投注网站 深度优先有哪些信誉好的足球投注网站 深度优先有哪些信誉好的足球投注网站就是在有哪些信誉好的足球投注网站树的每一层始终先只扩展一个子节点，不断地向纵深前进，直到不能再前进(到达叶子节点或受到深度限制)时，才从当前节点返回到上一级节点，沿另一方向又继续前进。这种方法的有哪些信誉好的足球投注网站树是从树根开始一枝一枝逐渐形成的。 深度优先法的应用示例一 例1 皇后问题 在一个3×3的方格棋盘上放置着1,2,3,4,5,6,7,8八个数码，每个数码占一格，且有一个空格。这些数码可在棋盘上移动，其移动规则是：与空格相邻的数码方可移入空格。现在的问题是：对于指定的初始棋局和目标棋局(如图所示)，给出数码的移动序列。该问题称为八数码难题或重排九宫问题。 深度优先有哪些信誉好的足球投注网站 深度优先有哪些信誉好的足球投注网站亦称为纵向有哪些信誉好的足球投注网站。由于一个有解的问题树可能含有无穷分枝，深度优先有哪些信誉好的足球投注网站如果误入无穷分枝(即深度无限)，则不可能找到目标节点。所以，深度优先有哪些信誉好的足球投注网站策略是不完备的。另外，应用此策略得到的解不一定是最佳解(最短路径)。 宽度优先有哪些信誉好的足球投注网站 宽度优先有哪些信誉好的足球投注网站就是始终先在同一级节点中考查，只有当同一级节点考查完之后，才考查下一级节点。或者说，是以初始节点为根节点，向下逐级扩展有哪些信誉好的足球投注网站树。所以，宽度优先策略的有哪些信誉好的足球投注网站树是自顶向下一层一层逐渐生成的。 例 用宽度优先有哪些信誉好的足球投注网站策略解八数码难题。 由于把一个与空格相邻的数码移入空格，等价于把空格向数码方向移动一位。所以，该题中给出的数码走步规则也可以简化为：对空格可施行左移、右移、上移和下移等四种操作。 设初始节点S0和目标节点Sg分别如前面图示的初始棋局和目标棋局，我们用宽度优先有哪些信誉好的足球投注网站策略，则可得到如图4—5所示的有哪些信誉好的足球投注网站树。 启发式有哪些信誉好的足球投注网站 盲目有哪些信誉好的足球投注网站方法，不论宽度优先法还是深度优先法，对寻找通向一个目标节点的路径来说都是属于盲目的有哪些信誉好的足球投注网站方法。 要寻找一个通向目标节点的路径，耗费十分大，效率低，不适合复杂问题的有哪些信誉好的足球投注网站。 当采用一些与具体问题有关的信息作为有哪些信誉好的足球投注网站的根据时，可大大提高效率。 这类信息常称为启发式信息。 利用启发式信息的有哪些信誉好的足球投注网站过程称为启发式有哪些信誉好的足球投注网站过程。 启发式有哪些信誉好的足球投注网站 利用知识来引导有哪些信誉好的足球投注网站，达到减少有哪些信誉好的足球投注网站范围，降低问题复杂度的目的。 启发信息的强度 强：降低有哪些信誉好的足球投注网站工作量，但可能导致找不到最 优解 弱：一般导致工作量加大，极限情况下变为