TSP的模拟退火成本函数

Question

成本函数如何为TSP工作？假设我有一个距离为100的巡回演出，我稍微改变了巡演，对原版进行了4次更改，现在它的距离为50。

成本函数会给我4，因为这是变化的数量;或50，因为距离的变化？或者也许我错过了什么而且它都不是？

Answer 1

费用函数是总距离。

这正是你想要的最小化。

Answer 2

成本函数是总距离，是的，但 也模拟退火中的能量参数$ E $。直接决定转换到该状态的概率不是“能量”$ E $，而是FROM myrepo/myimage:nvidia ，能量的变化（成本的变化）决定了概率{{1} }。

因此，从$ E = 100 $到$ E = 50 $的过渡将为$\Delta{E}$（概率为100％）。

从$ E = 100 $到$ E = 150 $的过渡将是$ \ Delta {E} = 50 $，如果温度为10，则概率为〜0.7％。$P(\Delta{E})=exp(-\Delta{E}/T)$。