人工智能ch3盲目有哪些信誉好的足球投注网站.ppt

第3章 盲目有哪些信誉好的足球投注网站 第3章 盲目有哪些信誉好的足球投注网站 参考教材 M. Tim Jones著, 黄厚宽等译. 人工智能, 电子工业出版社, 2010年7月. 有哪些信誉好的足球投注网站、推理与人工智能 有哪些信誉好的足球投注网站是人工智能中的一个基本问题，是推理不可分割的一部分，它直接关系到智能系统的性能与运行效率，尼尔逊把它列为人工智能研究中的核心问题之一。 有哪些信誉好的足球投注网站的基本问题： 是否一定能找到一个解； 是否能终止运行或陷入一个死循环； 找到的是否是最佳解； 时间与空间复杂性如何。 已提出的有哪些信誉好的足球投注网站策略 求任一解路的有哪些信誉好的足球投注网站策略 爬山法、深度优先法、限定范围有哪些信誉好的足球投注网站法、回溯法、最好优先法…… 求最佳解路的有哪些信誉好的足球投注网站策略 宽度优先法、分枝界限法、动态规划法、最佳图有哪些信誉好的足球投注网站法（A*）…… 求与或关系解图的有哪些信誉好的足球投注网站法 一般与或图有哪些信誉好的足球投注网站法、极大极小法、?-?剪枝法、启发式剪枝法…… 有哪些信誉好的足球投注网站策略选取操作算子的方式 盲目有哪些信誉好的足球投注网站 对特定问题不具有任何有关信息，按预定步骤（依次或随机）进行有哪些信誉好的足球投注网站，有哪些信誉好的足球投注网站过程中获得的中间信息不用来改进控制策略。 特点：能快速调用操作算子。 启发式有哪些信誉好的足球投注网站 考虑特定问题领域可应用的启发性信息，动态确定调用操作算子的步骤，指导有哪些信誉好的足球投注网站朝最有希望的方向前进。 特点：优先选取合适的操作算子，减少不必要有哪些信誉好的足球投注网站，提高效率 启发式一般优于盲目有哪些信誉好的足球投注网站，但不能过于追求更多甚至更完整的启发信息。应综合考虑，尽量使有哪些信誉好的足球投注网站系统的总开销较小。 3.1 一般有哪些信誉好的足球投注网站过程 一、数据结构 OPEN：未扩展节点表 扩展：用合适算符对一个节点进行操作，生成一组子节点。 存放刚生成的节点。 不同有哪些信誉好的足球投注网站策略，节点在OPEN表中的排列顺序不同。 CLOSED：已扩展节点表 存放将扩展或已扩展节点。 3.1.3 一般有哪些信誉好的足球投注网站过程 二、算法流程 建立只含有初始节点S的有哪些信誉好的足球投注网站图G，把S放到OPEN表中； 建立CLOSED表，其初始值为空表； 若OPEN表是空表，则失败退出； 选择OPEN表中第一个节点，把它从OPEN表移出并放进CLOSED表中，称此节点为节点n； 若n为目标节点，则有解并成功退出，解是追踪图G中沿指针从n到S这条路径得到（指针在第⑦步中设置）； 扩展n，生成不是n的祖先的那些后继节点的集合M，把M的这些成员作为n的后继节点添入图G中； 二、算法流程 对M中子节点进行如下处理： 对没在G中出现过的（即没在OPEN或CLOSED表中出现过的）M成员设置一个指向n的指针，把M的这些成员加进OPEN表； 已在OPEN或CLOSED表中的每个M成员，确定是否需要更改指向n的指针方向； 已在CLOSED表中的每个M成员，确定是否需要更改图G中它的每个后裔节点指向父节点的指针。 按某种方式或按某个试探值，重排OPEN表； 转第③步。 三、几点说明 有哪些信誉好的足球投注网站过程具有通用性 此后讨论的各种有哪些信誉好的足球投注网站策略都可以看成是它的特例。 各种有哪些信誉好的足球投注网站策略的主要区别在于： 　步骤⑧对OPEN表上的节点进行排序的准则，以便选出一个“最好”的节点作为步骤④扩展使用。 排序是任意的，即肓目的——盲目有哪些信誉好的足球投注网站。 排序用启发信息为依据——启发式有哪些信誉好的足球投注网站。 三、几点说明 有哪些信誉好的足球投注网站图和有哪些信誉好的足球投注网站树 图有哪些信誉好的足球投注网站的一般过程中生成的明确图，被称为有哪些信誉好的足球投注网站图G 。 由图G中所有节点及反向指针（在第⑦步形成的指向父节点的指针）构成的集合T，是一棵树，称为有哪些信誉好的足球投注网站树。 扩展某节点时图G已保存了从初始节点到该节点的有哪些信誉好的足球投注网站树。 G中每个节点（S除外）有且仅有一个指向G中一个父节点的指针。 OPEN表中节点都是有哪些信誉好的足球投注网站图上未被扩展的端节点。 CLOSED表中节点，是已被扩展但没有生成后继节点的端节点， 或是有哪些信誉好的足球投注网站树的非端节点。 三、几点说明 有哪些信誉好的足球投注网站过程终止条件 有解：在第⑤步，当被选作扩展的节点是目标节点时，有哪些信誉好的足球投注网站过程成功结束，得到了一个解。 从目标节点按指向父节点的指针（第⑦步形成）不断回溯，能重现从初始节点到目标节点的成功路径。 解是由从初始节点到该目标节点路径上的算符构成。 无解：当有哪些信誉好的足球投注网站树不再有末被扩展的端节点时，即OPEN表为空，有哪些信誉好的足球投注网站过程失败，从初始节点达不到目标节点。 三、几点说明 步骤⑥的说明 一个节点经一个算符操作通常指生成一个子节点。 　　　由于适用于一个节点的算符可能有多个，此时就会生成一组子节点。 　　　判断子节点是否是当前扩展节点的父节点、祖父节点等，若是，则删除。 　　　余下的子节点记做集合M，加入图G中。 扩展节点时，生成该节点的所有后继节点。 三、几点说明 步骤⑦的说明 问题： 　　　一个新生成的节点，若已作为其他节点的后继节点被生成过，该新节点应作为哪个节点的后继节点？ 解决方法： 　　　一般由初始节点到该节点路径上所付出的代价来决定，那条路经付出的代价小，相应的节点就作为父节点。 实心圆圈代表已扩展节点，它们位于CLOSED表中； 空心圆圈代表未扩展节点，它们位于