- 博客(2)
- 收藏
- 关注
RSS订阅原创 模拟退火算法
内循环即为更新解，每次温度下进行迭代L次，计算每次当前温度下最优解。该迭代中温度不变，能量改变，迭代过程中当 f(x+1) 比 f(x) 更优时 则更新 f(x+1) 为 f(x);这时我们设定个接受概率P 根据概率公式计算概率p当p>P就接受新解更新 f(x)1、设置初始温度，降温系数，终止温度，任意取函数上一点作为初始解。外循环即为退火过程，从初始温度根据降温系数下降至终止温度的过程。·初始值对搜索时间和搜索质量影响大，难以控制合适初始值。·搜索过程为随机，与初始值无关可以避免局部最优解。
2024-10-12 11:51:52
545
原创 [C/C++]图的存储
临界矩阵边集数组邻接表链式邻接表链式前向星定义//边int u,v,w;}e[N];//边int v,w;vector<edge> e[N]//边int u,v,w;//表头vector<edge>e//边int v,w,ne;}e[N];//边int h[N]；//表头建边w[a][b]=ce[a]={b,c}h[a]=idx++访问按行列访问v<=m;dfs(v);按边顺序访问i<=m;++i){先插入后访问。
2024-09-17 20:25:29
1625
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人