mutation.m

来自「一个利用遗传算法解决TSP问题的程序,有利于对遗传算法进一步的理解.」· M 代码 · 共 12 行

function [gt]=mutation(gt,pm) %均匀变异
%每条染色体获得的变异概率是均等的  随机产生两点进行交换
[m,n]=size(gt);
ran=rand(1,m);  % 给每条染色体随机分配一个0-1均匀分布的数
[x,mu]=find(ran<pm);   % 确定哪些染色体要变异
for k=1:length(mu)
    position=rand(1,2)*n;
    position=ceil(position);
    var=gt(mu(k),position(1));
    gt(mu(k),position(1))=gt(mu(k),position(2));
    gt(mu(k),position(2))=var;
end