友情提示:同学您好,此页面仅供预览,在此页面学习不会被统计哦! 请进入学习空间后选择课程学习。


  • 根据生物遗传中基因变异的原理,以变异概率Pm 对将个体编码串中的某些基因值用其它基因值替换,形成一个新的个体;

  • 在变异时,对执行变异的串的对应位求反,即把1变为0,把0变为1;

  • 变异概率 Pm 与生物变异极小的情况一致,所以,Pm 的取值较小;

  • 例如: 有个体S=10101110,对其的第1,4位置的基因进行变异,则 S'=00111110;

  • 遗传算法中的变异运算是产生新个体的辅助方法,它决定了遗传算法的局部搜索能力,同时保持种群的多样性;

  • 交叉运算和变异运算的相互配合,共同完成对搜索空间的全局搜索和局部搜索