基于遗传算法的模糊指派

源代码在线查看: cros.m

软件大小: 8 K
上传用户: zyb
关键词: 算法 模糊
下载地址: 免注册下载 普通下载 VIP

相关代码

				function cro=cros(nind,old,n,pc)
				a=randint(1,1,9);
				b=rand(1);
				for i=1:2:nind-1
				    if a==0|a==1
				        cro(i,:)=old(i,:);
				        cro(i+1,:)=old(i+1,:);
				    elseif a>=2&b>=pc
				        A=[]; B=[];
				 for k=1:n
				     for j=a+1:n
				        if old(i+1,k)==old(i,j)
				            A=[A,old(i+1,k)];
				        end
				    end
				end
				cro(i,:)=[old(i,1:a),A];
				for m=1:n
				   for l=a+1:n
				        if old(i,m)==old(i+1,l)
				            B=[B,old(i,m)];
				        end
				    end
				end
				cro(i+1,:)=[old(i+1,1:a),B];
				  elseif a>=2&b				       cro(i,:)=old(i,:);
				       cro(i+1,:)=old(i+1,:);
				end
				end
				if rem(nind,2)==0  %求余 
				    cro;
				else  
				    cro=[cro;old(nind,:)];
				  end
				 cro;
				 %这个函数是交叉函数,nind指种群规模,即个体数目,
				 %old指可行解矩阵,即个体解矩阵,
				 %n指个体长度,即指派问题的任务数,
				 %pc指交叉概率。
				 %cros(6,[1 2 3 4 ;3 2 1 4;1 3 2 4;3 1 4 2;4 3 2 1;4 2 3 1],4,1)
				 %cros(6,[1 2 3 4 ;3 2 1 4;1 3 2 4;3 1 4 2;4 3 2 1;4 2 3 1],4,0.6)			

相关资源