遗传算法变异变异算子的基本内容是对群体中的个体串的某些基因座上的基因值作变动
依据个体编码表示方法的不同，可以有以下的算法： a)实值变异
b)二进制变异
一般来说，变异算子操作的基本步骤如下： a)对群中所有个体以事先设定的变异概率判断是否进行变异 b)对进行变异的个体随机选择变异位进行变异
遗传算法引入变异的目的有两个:一是使遗传算法具有局部的随机搜索能力
当遗传算法通过交叉算子已接近最优解邻域时，利用变异算子的这种局部随机搜索能力可以加速向最优解收敛
显然，此种情况下的变异概率应取较小值，否则接近最优解的积木块会因变异而遭到破坏
二是使遗传算法可维持群体多样性，以防止出现未成熟收敛现象
此时收敛概率应取较大值
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
