根据生物遗传中基因变异的原理,以变异概率Pm 对将个体编码串中的某些基因值用其它基因值替换,形成一个新的个体;
在变异时,对执行变异的串的对应位求反,即把1变为0,把0变为1;
变异概率 Pm 与生物变异极小的情况一致,所以,Pm 的取值较小;
例如: 有个体S=10101110,对其的第1,4位置的基因进行变异,则 S'=00111110;
遗传算法中的变异运算是产生新个体的辅助方法,它决定了遗传算法的局部搜索能力,同时保持种群的多样性;
交叉运算和变异运算的相互配合,共同完成对搜索空间的全局搜索和局部搜索。