select.m

改进GA解决TSP问题

%选择操作
%轮盘赌选择方法
function selection=select(farm,fitness,n)
simu(1,1)=fitness(1,1);
for i=2:n
simu(i,1)=fitness(i,1)+simu(i-1,1);
end
for i=1:n
    sumn(i,1)=simu(i,1)/simu(n,1);
end

for j=1:n
    m(j,1)=rand;
    if sumn(1,1)>=m(j,1)
        selection(j,:)=farm(1,:);
    else for i=1:n
        if sumn(i,1)<=m(j,1)&&sumn(i+1,1)>=m(j,1)
            selection(j,:)=farm(i+1,:);
        end
        end
    end
end