共 1 条
选择的遗传漂移分析
被引：7
作者：
喻寿益
郭观七
机构：
[1] 中南大学信息科学与工程学院
[2] 湖南理工学院计算机与信息工程系
来源：
关键词：
进化算法;
遗传漂移;
选择;
采样;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
进化算法存在早熟收敛和丢失可选解的趋势 ,其原因可归咎于由选择压、采样噪声和交叉算子引起的遗传漂移 建立选择算子的马尔可夫链模型 ,通过吸收态和吸收概率分析证明遗传漂移的必然性和早熟收敛的可能性 ,分析早熟收敛与选择压和适应值函数峰值分布的关系 针对 2解问题 ,通过计算种群多样度期望值 ,分析漂移过程的动态特征 应用实验的方法比较不同采样方法对漂移速度和早熟收敛的影响 其结论为进化算法的实现和改进提供了理论依据和经验指导
引用
收藏
页码：346 / 351
页数：6
相关论文