select.asv

一个利用遗传算法解决TSP问题的程序,有利于对遗传算法进一步的理解.

function y=select(gt,length,alpha)
%选择复制操作，主要思想是基于排名的轮盘赌选择
%alpha越大，则越择优复制进入下一代，推荐alpha=0.1
[var1,var2]=size(gt);
gtb=gt;
[aftercost,aftersort]=sort(rawcost,2);
for i=1:var1
    gt(i,:)=gtb(aftersort(i),:);
end
gtb=gt;
for j=1:var1
    posibility(j)=alpha*(1-alpha).^(j-1);
end
p=[0 cumsum(posibility)];
pmax=max(p);
for k=1:var1
    r=pmax*rand(1);
    for k1=