iatsp.asv

应用遗传算法是被认为求解NP难题的有效手段之一,求解物流配送车辆路径优化问题时,在传统遗传算法的基础上,并引入了免疫算法的思想,实验结果表明该算法具有更好的全局和局部搜索能力和收敛速度,可有效地解决物

function [bestpath,minpath]=IATSP(TSPMatrix,CM,Popsize,TC,Pm,Pc)
path=Initpath(TSPMatrix,Popsize);
MemoryLab=InitLab(TSPMatrix,CM);
[ktjqhl,ktyqhl]=qinheliCalculate(path,TSPMatrix);
MemoryLab=GenerateM(path,ktyqhl,CM,TSPMatrix);
for i=1:TC
    path=UGenerateNewpath(path,MemoryLab);
    SelectP=CalculateSelectP(ktjqhl,ktyqhl);
    path=Select(path,SelectP);
    path=GGenerateNewpath(path);
    [ktjqhl,ktyqhl]=qinheliCalculate(path,TSPMatrix);
    MemoryLab=GenerateM(path,ktyqhl,CM);
end
[bestpath,minpath]=Output(path,TSPMatrix);