cross_tsp_1.asv

PSO-ACO-TSP算法

%cross_tsp_1.m
%交叉策略1
function cnew=cross_tsp_1(c1,c2,n)
j1=ceil(n*rand);
j2=ceil(n*rand);
j3=min(j1,j2);
j4=max(j1,j2);
for j=j3:j4
     i=find(c1==c2(j));
     for k=1:n-1
          c1(k)=c1(k+1);
     end
end
mm=n-(j4-j3+1)+1;
j5=ceil(mm*rand);%%j5=ceil(mm*rand)+1,else j5-0,cnew
cnew(1:j5-1)=c1(1:j5-1);
cnew(j5:j5+j4-j3)=c2(j3:j4);
cnew(j5+j4-j3+1:n)=c1(j5:mm-1);