example5_2.m

MATLAB7辅助控制系统设计与仿真 第5章

function [c1,c2]=crossover(p1,p2,bounds,ops)
sz=size(p1,2)-1;
right=[2:sz 1];
left =[sz 1:(sz-1)];
p1i(p1)=1:sz; %生成序列号
p2i(p2)=1:sz; %生成序列号
adj=sort([-1:-1:-sz;p1(right(p1i));p1(left(p1i));p2(right(p2i));p2(left(p2i))])';
repeats=find(diff(adj(:,2:5)')'==0);
adj(repeats+sz)=zeros(size(repeats));

curr_site = round(rand*sz + 0.5);选择任意交叉点
for site=1:(sz-1)
   c1(site)=curr_site;
   inAdj=find(adj(:,2:5)==curr_site);
   adj(inAdj+sz)=zeros(size(inAdj)); 
   lz=colperm(adj');
   lzi(lz)=1:size(lz,2); %create index
   adj_cities=adj(curr_site,1+(find(adj(curr_site,2:5))));
   [v i]=min(lzi(adj_cities));
   curr_site=adj_cities(i);
end
c1(sz)=curr_site;
c2=p1;