选择的遗传漂移分析

摘要

进化算法存在早熟收敛和丢失可选解的趋势,其原因可归咎于由选择压、采样噪声和交叉算子引起的遗传漂移.建立选择算子的马尔可夫链模型,通过吸收态和吸收概率分析证明遗传漂移的必然性和早熟收敛的可能性,分析早熟收敛与选择压和适应值函数峰值分布的关系.针对2解问题,通过计算种群多样度期望值,分析漂移过程的动态特征.应用实验的方法比较不同采样方法对漂移速度和早熟收敛的影响.其结论为进化算法的实现和改进提供了理论依据和经验指导.