变异算子-数据分析方法梅长林

3.3、变异算子

变异运算，是指改变个体编码串中的某些基因值，从而形成新的个体。变异运算是产生新个体的辅助方法，决定遗传算法的局部搜索能力，保持种群多样性。交叉运算和变异运算的相互配合，共同完成对搜索空间的全局搜索和局部搜索。你知道吗？遗传算法原理及应用选择交叉变异算子可以进一步解释这些概念。

基本遗传算法（SGA）中变异算子采用基本位变异算子。基本位变异算子是指对个体编码串随机指定的某一位或某几位基因作变异运算。对于二进制编码符号串所表示的个体，若需要进行变异操作的某一基因座上的原有基因值为0，则将其变为1；反之，若原有基因值为1，则将其变为0。详细的实现过程可以参考C++实现遗传算法GA包含多种选择算子变异算子实现。

基本位变异算子的执行过程：

4、运行参数

（1）M ：种群规模

（2）T ：遗传运算的终止进化代数

（3）Pc ：交叉概率

（4）Pm ：变异概率

这些参数在实际操作中至关重要。如果你有兴趣了解更多关于遗传算法中的变异方法，不妨看看这篇遗传算法中的变异方法。