gagrefenstette.asv

来自「人工免疫算法程序,请大家多多关注」· ASV 代码 · 共 13 行

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