精英保留策略

已有研究证明，如果仅采用标准遗传算法的选择、交叉和变异操作收敛不到全局最优值。精英保留策略较好地克服了这一问题，其基本思想是将父代种群中的适应度最好的精英个体，不进行交叉、变异等操作，而直接保留到下一代种群中去，从而避免优良基因被选择、交叉、变异等操作破坏或丢失（Dejong，1975；Rudolph，1994）。本书将精英策略纳入子代生产的操作之中，即如果父代种群的xi个体的适应度函数值fitness（xi）大于等于子代种群中全部个体的适应度函数值，则xi个体将直接纳入子代种群中，然后从子代种群中淘汰掉适应度值最低的个体，以保证种群数量的不变。