mutationreverse.m

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

function path=MutationReverse(path,Pm)
[row,col]=size(path);
childpath=path;
for i=1:row
    point=randperm(col)-1;
    point1=min(point(1),point(2));
    point2=max(point(1),point(2));
    tempP=rand(1);
    if(tempP<Pm)
        for j=point1+1:point2
            childpath(i,j)=path(i,(point2+point1+1-j));
        end
    end
end
path=childpath;