第三讲有哪些信誉好的足球投注网站(2)—启发式有哪些信誉好的足球投注网站.ppt

——纽厄尔和西蒙（Newell and Simon) ，1976年度ACM图灵奖获奖演说 当问题和问题空间确定后，符号系统所要解决 的任务就是如何使用有限的处理资源来产生可能 解，直到发现一个可以通过（问题所定义）检验 的解。 如果符号系统可以对可能解的产生顺序进行 某种控制，并对这个产生顺序加以组织以使高可 能性的解出现，那么这是非常理想的。如果符号 系统成功地做到了这一点，那么它便展示出了智 能。 对于一个处于有限资源下的系统来说，智能 体现在明智地选择下一步该做什么……… 内容 3.0 简介 3.1 启发式有哪些信誉好的足球投注网站算法 3.1.0 局部择优有哪些信誉好的足球投注网站 3.1.1 全局择优有哪些信誉好的足球投注网站（A算法） 3.1.2 A*算法 3.1.3 其它启发式有哪些信誉好的足球投注网站算法 3.2 应用举例 3.0 简介 启发式有哪些信誉好的足球投注网站 利用问题自身的特性信息（启发信息）来引导有哪些信誉好的足球投注网站过程,达到减少有哪些信誉好的足球投注网站范围，降低问题复杂度的有哪些信誉好的足球投注网站方法。 引入启发知识，在保证找到最佳解的情况下，尽可能减少有哪些信誉好的足球投注网站范围，提高有哪些信誉好的足球投注网站效率。 启发信息的强度 强 降低有哪些信誉好的足球投注网站工作量，但可能导致找不到最优解。 弱： 一般导致工作量加大，极限情况下变为盲目有哪些信誉好的足球投注网站，但可能可以找到最优解。 3.0 简介 【例1】 3.0 简介 【例2】 通过对称抵消后的九宫游戏状态空间的前三层 3.0 简介 假定采用如下“启发”裁减九宫游戏状态空间。 移动到×方胜利路线最多的状态 3.0 简介 3.0 简介 启发式有哪些信誉好的足球投注网站基本思想： 定义一个评价函数f，对当前的有哪些信誉好的足球投注网站状态进行评估，找出一个最有希望的节点来扩展。 3.0 简介 评价函数 f(n) = g(n) + h(n) f(n)：评价函数 h(n)：启发函数 符号的意义 f*(n)=g*(n)+h*(n) f*(n)：从s经过n到g的最短路径的耗散值。 g*(n)：从s到n的最短路径的耗散值。 h*(n)：从n到g的最短路径的耗散值。 注意： g(n)、h(n)、f(n)分别是g*(n)、h*(n)、f*(n)的估计值。 3.0 简介 对启发式有哪些信誉好的足球投注网站算法，可根据有哪些信誉好的足球投注网站过程中选择扩展节点的范围，将其分为： 局部择优有哪些信誉好的足球投注网站算法 局部最佳优先有哪些信誉好的足球投注网站算法（Local-Best-First-Search） 全局择优有哪些信誉好的足球投注网站算法 最佳优先有哪些信誉好的足球投注网站算法（Best-First-Search） A算法 A*算法 内容 3.0 简介 3.1 启发式有哪些信誉好的足球投注网站算法 3.1.0 局部择优有哪些信誉好的足球投注网站 3.1.1 全局择优有哪些信誉好的足球投注网站（A算法） 3.1.2 A*算法 3.1.3 其它启发式有哪些信誉好的足球投注网站算法 3.2 应用举例 3.1.0 局部择优有哪些信誉好的足球投注网站 （1）把初始节点S0放入 Open表中，f(S0)=g(S0)+h(S0) ; （2）如果Open表为空，则问题无解，失败退出； （3）把Open表的第一个节点取出放入Closed表，并记该节点 为n； （4）考察节点n是否为目标节点。若是，则找到了问题的解， 成功退出； （5）若节点n不可扩展，则转第（2）步； （6）扩展节点n，生成其子节点ni(i=1，2，…)，计算每一个 子节点的估价值f（ni）（i=1，2，…），并按估价值 从小到大的顺序依次放入Open表的首部，并为每一个子 节点设置指向父节点的指针，然后转第（2）步。 3.1.0 局部择优有哪些信誉好的足球投注网站 问题： 使用局部择优有哪些信誉好的足球投注网站从Arad到Bucharest（布加勒斯特）的最短路径。 令：f(n)=h(n) 3.1.0 局部择优有哪些信誉好的足球投注网站 3.1.0 局部择优有哪些信誉好的足球投注网站 分析： 深度优先有哪些信誉好的足球投注网站、代价树的深度优先有哪些信誉好的足球投注网站以及局部优先有哪些信誉好的足球投注网站都是以子节点作为考察范围，但选择节点的标准不一样。 对于局部择优有哪些信誉好的足球投注网站算法： 如果取估价函数f（ n）= g（n），则它将退化为代价树的深度优先有哪些信誉好的足球投注网站。 如果取估价函数f（n）= d（n），则它将退化为深度优先有哪些信誉好的足球投注网站。 因此，深度优先有哪些信誉好的足球投注网站和代价树的深度优先有哪些信誉好的足球投注网站是局部择优有哪些信誉好的足球投注网站的两个特例。 内容 3.0 简介 3.1 启发式有哪些信誉好的足球投注网站算法 3.1.0 局部择优有哪些信誉好的足球投注网站 3.1.1 全局择优有哪些信誉好的足球投注网站（A算法） 3.1.2 A*算法 3.1.3 其它启发式有哪些信誉好的足球投注网站算法 3.2 应用举例 3.1.1 A算法 A算法也称为最佳优先有哪些信誉好的足球投注网站(best-first search) 有哪些信誉好的足球投注网站的每一步都利用估价函数f（n）对Open表中的所有节点进行排序。 f（n）=g（n）＋h（n） 3.1.1 A算法 （1）把初始节点S0放入Open表中，f(S0)=g（S0）＋h（S0）； （2）如果Open表为空，则问题无解，失败退出； （3）把Open表的第一个节点取出放入Closed表，并记该节点 为n； （4）考察节点n是否为目标节点。若