initial.asv

TSP问题,即旅行商问题,matlab环境下可以运行

function [x0,l0]=initial()


demand=[155 98 474
        178 191 365
        78 88 522
        50 65 200
        38 133 0
         22 76 0
        174 193 0]; 

x0=zeros(1,length(demand));
l0=zeros(1,length(demand));


%计算需求点和配送中心之间的距离
for j=1:length(depot)
    for k=1:length(demand)
        Dd(k,j)=sqrt((demand(k,1)-depot(j))^2+(demand(k,2)-depot(j))^2);
    end
end
for i=1:length(demand)
   x0(i,2)=i;
   l0(i)=1;
   [dis,n]=min(Dd(i,:));
   x0(i,1)=n;
end