选择的遗传漂移分析

摘要：

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

关键词：进化算法、遗传漂移、选择、采样

所属期刊栏目：41

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金50275170;湖南省教育厅科研项目2002A0520

在线出版日期：2004-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：346-351