pathlong.m

基本遗传算法求解TSP问题

function y=pathlong(l,tspdist)%l为路径矢量，tspdist为距离矩阵%
%计算各条路径长度
x1=size(l);%1行citynum列的矩阵
x2=x1(1,2);%即citynum数
y=0;%求距离
for j=1:(x2-1) %从给定城市到其他所有城市的距离
    y=y+tspdist(l(j),l(j+1));%
end
y=y+tspdist(l(j+1),l(1));%形成回路