第一部分 用有哪些信誉好的足球投注网站方法求解问题2.pptVIP

作者 朱福喜 朱三元 1.3.2 几种最基本的有哪些信誉好的足球投注网站策略 下面主要介绍采用Best-first策略的几个基本方法，这些方法构成了许多数AI系统的构架，其效率取决于问题所在领域知识的利用与开发。由于这些方法的通用性，并且难于克服有哪些信誉好的足球投注网站过程的组合爆炸问题，所以又称为弱法(Weak method）。 1.3.2 几种最基本的有哪些信誉好的足球投注网站策略 弱法主要包括： 　　．最佳优先法　　　　　 　．生成测试法 　　．爬山法　　　　　　　　　　　 　　．广度优先法 　　．问题归约法　　　　　　　　　 1．生成测试法(Generate-and-test） 生成测试法的基本步骤为： 1. 生成一个可能的解，此解是状态空间一个点，或一条始于S0的路径。 2. 用生成的“解”与目标比较。 3. 达到目标则停止，否则转第一步。 1．生成测试法(Generate-and-test） 此方法属于深度优先有哪些信誉好的足球投注网站(depth-first-search）, 因为要产生一个完全的解后再判断，若不是目标又要生成下一个“解”。这种方法几乎接近耗尽式有哪些信誉好的足球投注网站，因而效率低。 于是人们考虑能否利用反馈信息以帮助决定生成什么样的解，这种改进就是下面要讲的爬山法。 2．爬山法(Hill-climbing） 1 生成第一个可能的解。若是目标，则停止；否则转下一步。 2 从当前可能的解出发，生成新的可能解集。 2.1 用测试函数测试新的可能解集中的元素，若是解，则停止；否则转2.2。 2.2若不是解，则将它与至今已测试过的“解”比较。若它最接近解，则保留作为最佳元素；若它不最接近解，则舍弃。 3 以当前最佳元素为起点，转(２）。 爬山法(Hill-climbing） (3）碰到山脊时无法处理。 碰到山脊的克服办法是： (1) 退回较大一步，即允许回朔。 　(2) 向前跨一大步。 　(3) 多设几个初始点，从几个初始点同时或先后进行有哪些信誉好的足球投注网站。 3．最佳优先有哪些信誉好的足球投注网站(Best-first search) 1 生成第一个可能的解。若是目标，则停止；否则转下一步。 2 从该可能的解出发，生成新的可能解集。 2.1 用测试函数测试新的可能解集中的元素，若是解，则停止；否则转a。 2.2 若不是解，则将新生成的“解”集加入到原可能“解”集中。 3 从解集中挑选最好的元素作为起点，再转２ 4. 模拟退火法(simulated Annealing) 退火是冶金专家为了达到某些特种晶体结构重复将金属加热或冷却的过程, 该过程的控制参数为温度T。这种思想应用于许多优化问题就产生了模拟退火算法, 模拟退火法的基本思想是, 在系统朝着能量减小的趋势这样一个变化过程中, 偶尔允许系统跳到能量较高的状态，以避开局部极小点, 最终稳定到全局最小点。 4. 模拟退火法(simulated Annealing) 如图所示，若使能量在C点突然增加h，就能跳过局部极小点B, 而找到全局最小点A 。 现在的问题是何时增加能量？应该增加多少能量？为此，柯克帕特里克(S.Kirkpatrick）提出了模拟退火算法。 B A 4. 模拟退火法(simulated Annealing) 对于有哪些信誉好的足球投注网站问题中的爬山法, 利用模拟退火算法,可以不但变化的随机选择一些大的步长,以跨过局部极小点.通常的作法是: ? 最初阶段倾向于取大步； ?? 后阶段倾向于取小步。 4. 模拟退火法(simulated Annealing) 如果希望小球离开A点然后停在B点,使用能量减小的的方法来摇动系统, 这小球只能停在A点。若开始以较大的速度摇动, 后来慢慢地减轻,则小球很可能就会落在B点,且小球到B点之后,就不易再从B点摇到A点。 A B 1.4 图有哪些信誉好的足球投注网站策略 图有哪些信誉好的足球投注网站策略是一种在图中寻找解路径的方法。我们首先看看对于一个实际有哪些信誉好的足球投注网站问题, 应该采用什么形式来表示, 是用图还是用树, 可以作如下比较: (1）用树结构，允许有哪些信誉好的足球投注网站图中有相同结点出现，。 优点：控制简单。 缺点：占空间较大，产生相同结点多，则时空均需要较大的代价 1.4 图有哪些信誉好的足球投注网站策略 (2）用图结构，不允许有哪些信誉好的足球投注网站图中有相同结点出现。 优点：节省大量空间(相同的结点只存一次）和时间(相同结点不需要重复产生）。 缺点：每产生一个新的结点需判断这个节点是否已生成过, 因而控制更复杂，判断也要占用时间。 碰到具体问题时，要权衡二者的利弊。若可能产生大量相同结点，则应采用有哪些信誉好的足球投注网站图。