背包问题遗传算法matlab源程序代码

function Population1=GA_exchange(Population,pc) %遗传算法交换算子 %pc为交换概率 Population1=Population; POP=[]; n=length(Population(:,1)); %k=floor(n*pc); %用于交换的染色体数目 %采用单点交换算子 j=1; l=length(Population(1,:)); for i=1:n test(i)=rand; if test(i)<pc for z=1:l POP(j,z)=Population(i,z); end POP(j,l+1)=i; p(j)=randint(1,1,[1 l-1]); j=j+1; end end k0=j-1; k=floor(k0/2); if k>=1 for m=1:k for t=p(2*m-1)+1:l s=POP(2*m-1,t); POP(2*m-1,t)=POP(2*m,t); POP(2*m,t)=s; end end for m=1:k0 for i=1:l Population1(POP(m,l+1),i)=POP(m,i); end end end