matrolips.m

来自「旅行商问题的IAGA算法。好象很不错的程序。matlab编写的」· M 代码 · 共 13 行

function path=Matrolips(path,newpath,TSPMatrix,T)
newpathlong=pathlong(newpath,TSPMatrix);
presentpathlong=pathlong(path,TSPMatrix);
deltaE=presentpathlong-newpathlong;
if(deltaE>0)
    path=newpath;
end
if(rand(1)<exp(deltaE/T))
    path=newpath;
end