gatsp.asv

使用遗传算法解决TSP问题的MATLAB源代码。

function [bestpath,minpathlong]=GATSP(TSPMatrix,Popsize,MaxGeneration,Pc,Pm)
path=Initialize(Popsize,TSPMatrix);
for i=1:MaxGeneration
    FP=Fitness(path,TSPMatrix);
    path=Select(path,FP);
    for j=1:2:Popsize
        [path(j,:),path(j+1,:)]=Crossover(path(j,:),path(j+1,:),Pc);
    end
    path=Mutation(path,Pm);
    avgpathlong(i)=sum(pathlong(path,TSPMatrix))/Popsize;
    [temp,
    bestpathlong=
    
end
[bestpath,minpathlong]=Output(path,TSPMatrix);
plot(pathlong);
hold on
plot(best