QQ登录

只需要一步,快速开始

 注册地址  找回密码

tag 标签: 爬山

相关日志

分享 模拟退火(SA,Simulated Annealing)思想
む伈随风飞る 2012-4-2 23:14
爬山法是完完全全的贪心法,每次都鼠目寸光的选择一个当前最优解,因此只能搜索到局部的最优值。模拟退火其实也是一种贪心算法,但是它的搜索过程引入了随机因素。模拟退火算法以一定的概率来接受一个比当前解要差的解,因此有可能会跳出这个局部的最优解,达到全局的最优解。以图 1 为例,模拟退火算法在搜索到局部最优解 A 后,会以一定的概率接受到 E 的移动。也许经过几次这样的不是局部最优的移动后会到达 D 点,于是就跳出了局部最大值 A 。
0 个评论
qq
收缩
  • 电话咨询

  • 04714969085

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2026-4-11 02:35 , Processed in 0.192949 second(s), 24 queries .

回顶部