使用免疫算法解决旅行商问题.m

来自「通过免疫算法解决旅行商问题」· M 代码 · 共 20 行

使用免疫算法解决旅行商问题
function [bestpath,minpath]=IATSP(TSPMatrix,CM,Popsize,TC,Pc,Pm)
path=Initpath(TSPMatrix,Popsize);
MemoryLab=InitLab(TSPMatrix,CM);
[ktjqhl,ktyqhl]=qinheliCalculate(path,TSPMatrix);
MemoryLab=GenerateM(path,ktjqhl);
for i=1:TC
    SelectP=CalculateSelectP(ktjql,ktyqhl);
    path=Select(path,SelectP);
    path=GGenerateNewpath(path,Pc,Pm);
    [ktjqhl,ktyqhl]=qinheliCalculate(path,TSPMatrix);
    MemoryLab=GenerateM(path,ktjqhl);
    path=UGenerateNewpath(path,MemoryLab);
end
[bestpath,minpath]=Output(path,TSPMatrix);