![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟退火
Ripped
我那么浮躁却想要读懂你的生活
展开
-
【POJ 2420】A Star not a Tree?
其实就是找一个费马点。 我感觉这玩意儿根本不叫模拟退火啊,这个退火的概率都没出现,唯一有点退火的就是搜索的范围逐渐减小。 每次朝着上下左右的更优方向走,暴力的步长为1,模拟退火的步长就是当前温度,也就是说搜索的范围会越来越小,也越接近费马点。 坑爹啊竟然精度这么点,一开始double强制转int死活过不了,后来才知道要四舍五入。。。#include<cmath> #include<cstdio原创 2017-03-19 19:04:25 · 308 阅读 · 0 评论 -
【codevs 1344】线型网络&模拟退火详解
以下都是些玄学算法,之后慢慢搞。引入现在假设给定一个函数,求最大值。 穷举法:直接搜索,但是效率低下。 爬山算法:每次朝着更高的地方走,走到最高点为止。但是会出现走到极大值但走不到最大值的情况。 模拟退火算法:每次朝着更高的地方走,但是“有一定概率朝着更低的地方走”,相比较爬山算法而言,模拟退火算法的改进就是尽量跳出极大值的局限。 遗传算法:和生物学中的遗传很像,初始给定一些个体,就是初始情原创 2017-03-19 18:57:55 · 981 阅读 · 0 评论