gagrefenstette.asv

用matlab实现免疫遗传算法求解tsp问题

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);