%交叉
%群體中的每個個體之間都以一定的概率交叉,
%即兩個個體從各自字符串的某一位置(一般是隨機確定)開始交換
function [newpop]=crossover(pop,pc)
[px,py]=size(pop);
newpop=ones(size(pop));
for i=1:2:px-1
    if(rand<pc)
        cpoint=round(rand*py);
        newpop(i,:)=[pop(i,1:cpoint) pop(i+1,cpoint+1:py)];
        newpop(i+1,:)=[pop(i+1,1:cpoint) pop(i,cpoint+1:py)];
    else
        newpop(i,:)=pop(i,:);
        newpop(i+1,:)=pop(i+1,:);
    end
end