1、变异运算规则。
(1)变异运算规则的作用:用来模拟生物在自然环境中由于各种偶然因而素造成的基因突变,表达的是小概率的基因突变。
(2)变异运算规则的具体含义是:在遗传算法中,如果染色体是用二进制编码的话,那么变异运算规则就是“小概率地随机地将二进制编码的染色体的某一个基因由1变成0,或者由0变成1”。
(3)为什么需要变异运算规则?如果只有选择和交叉运算,没有变异运算的话,那么就无法在初始基因组合以外的空间搜素,这样的后果就是使得进化过程在早期就陷入局部解而进入终止过程。而变异运算规则就提高了搜索空间,使得解的质量更高。