更改

跳到导航 跳到搜索
删除49字节 、 2020年5月19日 (二) 15:32
无编辑摘要
第1行: 第1行:    −
[[File:Travelling_salesman_problem_solved_with_simulated_annealing.gif|thumb|模拟退火可以用来解决组合问题。这里我们将它应用到旅行商问题-最小化连接所有125个点的路径长度。
+
[[File:Travelling.gif|thumb|模拟退火可以用来解决组合问题。这里我们将它应用到旅行商问题-最小化连接所有125个点的路径长度。
 
]]
 
]]
 
'''模拟退火 Simulated annealing SA'''是一种用于逼近给定函数全局最优值的概率方法。具体来说,它是在大搜索空间中针对优化问题近似全局优化提出的一种元启发法。当搜索空间是离散的(例如旅行商问题)时,经常使用它。对于那些在一定时间内找到一个近似的全局最优解比找到一个精确的局部最优解更重要的问题,模拟退火可能比诸如梯度下降等替代方法更可取。
 
'''模拟退火 Simulated annealing SA'''是一种用于逼近给定函数全局最优值的概率方法。具体来说,它是在大搜索空间中针对优化问题近似全局优化提出的一种元启发法。当搜索空间是离散的(例如旅行商问题)时,经常使用它。对于那些在一定时间内找到一个近似的全局最优解比找到一个精确的局部最优解更重要的问题,模拟退火可能比诸如梯度下降等替代方法更可取。
763

个编辑

导航菜单