遗传算法基础

1、变异运算规则。

（1）变异运算规则的作用：用来模拟生物在自然环境中由于各种偶然因而素造成的基因突变，表达的是小概率的基因突变。

（2）变异运算规则的具体含义是：在遗传算法中，如果染色体是用二进制编码的话，那么变异运算规则就是“小概率地随机地将二进制编码的染色体的某一个基因由1变成0，或者由0变成1”。

（3）为什么需要变异运算规则？如果只有选择和交叉运算，没有变异运算的话，那么就无法在初始基因组合以外的空间搜素，这样的后果就是使得进化过程在早期就陷入局部解而进入终止过程。而变异运算规则就提高了搜索空间，使得解的质量更高。