变异是将个体的某些基因值用其他等位基因替换,产生新的个体。本章采用的变异算子是均匀变异算子。即假设变异概率为PM,在种群中随机选择一个个体x,对于该个体的每一个基因,均匀随机的产生一个[0,1]的随机数γ,如果γ <PM,则从该基因对应的定义域内均匀随机地取一个值付给该基因。