pathlong.m

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

function pathlong=pathlong(path,TSPMatrix)
%计算路径长度
[row,col]=size(path);
for i=1:row
    pathlong(i)=0;
    for j=1:(col-1)
        pathlong(i)=pathlong(i)+TSPMatrix(path(i,j),path(i,j+1));
    end
    pathlong(i)=pathlong(i)+TSPMatrix(path(i,j+1),path(i,1));
end