satsp.m

使用matlab编写.一个模拟退火算法的程序

function [bestpath,minpathlong]=SATSP(TSPMatrix,T,T0,a)
path=Initialize(TSPMatrix);
S=0;
i=1;
while(T>T0)
    temppath=path;
    newpath=Generate(path);
    path=Matrolips(path,newpath,TSPMatrix,T);
    %if(length(path==temppath)==length(TSPMatrix))
        %S=S+1;
        %else
        %S=0;
        %end
    %if(S==s)
        %break;
        %end
    T=a*T;
    avgpathlong(i)=pathlong(path,TSPMatrix);%平均长度;
    i=i+1;
end
bestpath=path;
minpathlong=pathlong(path,TSPMatrix);
%绘图
plot(avgpathlong);