- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
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 以当前最佳元素为起点,转(2)。 爬山法在生成的元素中寻找最优解,这种最优是局部最优。爬山法会产生下述问题: (1)找到的是局部最大值。(如左图) (2)碰到平顶时无法处理。(如右图) 2)爬山法(Hill-climbing) 2)爬山法(Hill-climbing) (3)碰到山脊时无法处理。 碰到山脊的克服办法是: (1) 退回较大一步,即允许回朔。 (2) 向前跨一大步。 (3) 多设几个初始点,从几个初始点同时或先后进行有哪些信誉好的足球投注网站。 3)最佳优先有哪些信誉好的足球投注网站(Best-first search) 1 生成第一个可能的解。若是目标,则停止;否则转下一步。 2 从该可能的解出发,生成新的可能解集。 2.1 用测试函数测试新的可能解集中的元素,若是解,则停止;否则转a。 2.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中有多个算子序列可以求解水壶问题,也就是有多条路径
您可能关注的文档
最近下载
- 领读经典-外国文学(1)(山东大学)中国大学MOOC慕课 章节测验期末考试客观题答案.docx VIP
- 《电机与拖动基础》课件(共十一章).ppt VIP
- 《PyTorch与深度学习实战》第2章 PyTorch深度学习通用流程.pptx VIP
- 简谱D 想着我Think of Me简谱歌剧魅影.pdf VIP
- 2023-2024学年安徽省马鞍山市第八中学九年级上学期期中考试化学试卷.pdf VIP
- 《PyTorch与深度学习实战》第3章 PyTorch深度学习基础.pptx VIP
- 好书推荐《朝花夕拾》读书分享名著导读PPT课件.pptx VIP
- 22个专业95个病种中医临床诊疗方案目录44.pdf VIP
- 精品解析:天津市第四十三中学2024-2025学年高一上学期第一次月考英语试题(解析版).docx VIP
- 2025年北京市东城区九年级初三一模语文试卷(含答案).docx
文档评论(0)