- 博客(1)
- 资源 (9)
- 问答 (2)
- 收藏
- 关注
原创 浅析模拟退火
在求最优解的时候常常会提到模拟退火。 什么是模拟退火呢? 其实很简单,在普通的贪心求解过程中,常常陷入局部最优解,如求01背包问题的时候,直接用贪心,很可能得不到最优解。 在模拟退火算法中,会根据一定的概率跳出局部最优解,而这个一定的概率就是根据metropolis而来。metropolis是物理中退火过程,感兴趣的可以自行查找。用公式表示为: 可以看到,在公式中,当前值优于之前的目前最优值
2017-07-17 16:54:29 379
跨域 iframe 父页面的js向子页面添加按钮 求大神指导啊!!
2015-05-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人