人工智能入门课件第2章 用有哪些信誉好的足球投注网站实现求解问题.pptVIP

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 以当前最佳元素为起点，转(２）。 爬山法在生成的元素中寻找最优解，这种最优是局部最优。爬山法会产生下述问题： (1）找到的是局部最大值。(如左图) (2）碰到平顶时无法处理。(如右图) 2）爬山法(Hill-climbing） 2）爬山法(Hill-climbing） (3）碰到山脊时无法处理。 碰到山脊的克服办法是： (1) 退回较大一步，即允许回朔。 　(2) 向前跨一大步。 　(3) 多设几个初始点，从几个初始点同时或先后进行有哪些信誉好的足球投注网站。 3）最佳优先有哪些信誉好的足球投注网站(Best-first search) 1 生成第一个可能的解。若是目标，则停止；否则转下一步。 2 从该可能的解出发，生成新的可能解集。 2.1 用测试函数测试新的可能解集中的元素，若是解，则停止；否则转a。 2.2 若不是解，则将新生成的“解”集加入到原可能“解”集中。 从解集中挑选最好的元素作为起点，再转２。 爬山法与最佳优先的比较 4） 模拟退火法(simulated Annealing) 退火是冶金专家为了达到某些特种晶体结构重复将金属加热或冷却的过程, 该过程的控制参数为温度T。这种思想应用于许多优化问题就产生了模拟退火算法, 模拟退火法的基本思想是, 在系统朝着能量减小的趋势这样一个变化过程中, 偶尔允许系统跳到能量较高的状态，以避开局部极小点, 最终稳定到全局最小点。 作者 朱福喜 朱三元 4） 模拟退火法(simulated Annealing) 如图所示，若使能量在C点突然增加h，就能跳过局部极小点B, 而找到全局最小点A 。 现在的问题是何时增加能量？应该增加多少能量？为此，柯克帕特里克(S.Kirkpatrick）提出了模拟退火算法。 B A C 4） 模拟退火法(simulated Annealing) 模拟退火算法： 1．随机挑选一单元k，并给它一个随机的位移，求出系统因此而产生的能量变化ΔEK； 2．若ΔEK≤0，该位移可采纳，而变化后的系统状态可作为下次变化的起点；若ΔEK 0，位移后的状态可采纳的概率为: PK = 1/(1+e-ΔEK/T ) 4） 模拟退火法(simulated Annealing) 式中T为温度, 然后从(0，1）区间均匀分布的随机数中挑选一个数R。若R﹤PK，则将变化后的状态作为下次的起点，否则, 将变化前的状态作为下次的起点。 3. 转1继续执行，直至达到平衡状态为止。 4) 模拟退火法(simulated Annealing) 对于有哪些信誉好的足球投注网站问题中的爬山法, 利用模拟退火算法,可以不但变化的随机选择一些大的步长,以跨过局部极小点.通常的作法是: ? 最初阶段倾向于取大步； ?? 后阶段倾向于取小步。 4) 模拟退火法(simulated Annealing) 如果希望小球离开A点然后停在B点,使用能量减小的的方法来摇动系统, 这小球只能停在A点。若开始以较大的速度摇动, 后来慢慢地减轻,则小球很可能就会落在B点,且小球到B点之后,就不易再从B点摇到A点。 A B 图2.4中有多个算子序列可以求解水壶问题，也就是有多条路径