mutation.m

详细介绍遗传算法的MATLAB程序 完全可以运行 可用于对遗传的算法的理解我相关的跟踪中

% 2.6 变异
% 变异(mutation)，基因的突变普遍存在于生物的进化过程中。变异是指父代中的每个个体的每一位都以概率 pm 翻转，即由“1”变为“0”，
% 或由“0”变为“1”。遗传算法的变异特性可以使求解过程随机地搜索到解可能存在的整个空间，因此可以在一定程度上求得全局最优解。
%遗传算法子程序
%Name: mutation.m
%变异
function [newpop]=mutation(pop,pm)
[px,py]=size(pop);
newpop=ones(size(pop));
for i=1:px;
   if(rand<pm) %产生一随机数与变异概率比较
        mpoint=round(rand*py);
          if mpoint<=0
           mpoint=1;
          end
      newpop(i,:)=pop(i,:);
          if any(newpop(i,mpoint))==0
          newpop(i,mpoint)=1;
          else
          newpop(i,mpoint)=0;
          end
   else
   newpop(i,:)=pop(i,:);
   end
end