TSP的模拟退火代价函数

Question

成本函数如何作用于TSP?假设我有一个距离为100的行程，我稍微改变了一下行程，在原来的基础上做了4次修改，现在它的距离为50。

代价函数会给我4吗，因为这是改变的次数;还是50，因为距离变化量?也许我错过了什么，但两者都不是?

Answer 1

成本函数为总距离。

Answer 2

代价函数是总距离，是的，但它也是模拟退火中的能量参数$E$ 。它不是"能量"$E$直接决定过渡到那个状态的概率，而是$Delta{E}$，能量的变化(成本的变化)，决定了概率$P(Delta{E})=exp(-Delta{E}/T)$。

所以从$E=100$到$E=50$的转变是$Delta{E}=-50$(100%概率)。

从$E=100$到$E=150$的转变为$Delta{E}=50$，如果温度为10，则概率为~0.7%。$P(Delta{E}=50)=e^{-50/10}$ .