gagrefenstette.asv

旅行商问题的IAGA算法。好象很不错的程序。matlab编写的

function [bestpath,minpathlong]=GAGrefenstette(TSPMatrix,Popsize,MaxGeneration,Pm,Pc)
path=Initialize(Popsize,TSPMatrix);
for i=1:MaxGeneration
    
    FP=Fitness(path,TSPMatrix,Popsize);
    Gpath=GTrans(path);
    Gpath=Select(Gpath,FP,Popsize);
    Gpath=CrossOver(Gpath,Pc,Popsize);
    Gpath=Mutation(Gpath,Pm,Popsize);
    path=Decode(Gpath);
end
[bestpath,minpathlong]=Output(path,TSPMatrix,Popsize);