select.m

一个遗传算法实现TSP问题的基本演示程序

function popnew=select(pop,q,popsize)
%选择函数
%pop为待选择原始种群
%q为每个个体适应度累计概率，即赌轮区间，n为种群个体数
m=1;
for k=1:popsize-1
    r=rand();
    for l=2:popsize-1
        if (q(l-1)<=r)&&(r<=q(l)) %赌轮选择
            m=l;
           break;
        end
   end
popnew(k,:)=pop(m,:);
end
popnew(popsize,:)=pop(popsize,:);
clear m;