1.2遗传算法的变异算子

遗传算法作为一种比较经典的算法和粒子群算法一样都是属于进化算法^[10]。虽然遗传算法存在选择、交叉和变异的调节算子，相比于粒子群算法要复杂的多，却能够较为稳定的收敛。其中的变异算子(p_m)是以一定的变异概率与产生的随机数进行比较操作来增加种群的多样性，从而降低了算法陷入局部最优的情况。遗传算法中的变异使得该算法在局部搜索中可以加快的向最优解靠拢。而且变异概率的确定应遵循一定的原则，否则将会使得遗传算法变成了随机搜索，一般将通过公式(2)进行变异^[11]。