select.m

应用遗传算法是被认为求解NP难题的有效手段之一,求解物流配送车辆路径优化问题时,在传统遗传算法的基础上,并引入了免疫算法的思想,实验结果表明该算法具有更好的全局和局部搜索能力和收敛速度,可有效地解决物

function path=Select(path,SelectP)
[row,col]=size(path);
roulette=cumsum(SelectP);
for i=1:row
    tempP=rand(1);
    for j=1:length(roulette)
        if tempP<roulette(j)
            break;
        end
    end
    selectedpath(i,:)=path(j,:);
end
path=selectedpath;