select.m

matlab求解TSP问题源代码

function newpop=select(pop,fitval,popsize,citysize,minpath)
fitsum=sum(fitval);
fit=fitval/fitsum;
m=1;
q(1)=fit(1); 
    for i=2:popsize 
        q(i)=q(i-1)+fit(i);               %累加个体适应度形成赌轮 
    end 
for k=1:popsize-1 
    r=rand(); 
    for l=2:popsize 
        if (q(l-1)<=r)&&(r<=q(l))  %赌轮选择 
            m=l; 
            break; 
        end 
    end 
    newpop(k,:)=pop(m,:); 
end 
newpop(popsize,:)=minpath;