未找到相关数据
重组的遗传漂移分析
被引：6
作者：
郭观七
喻寿益
机构：
[1] 中南大学信息科学与工程学院
[2] 中南大学信息科学与工程学院 湖南长沙湖南理工学院机械与电气工程系
[3] 湖南岳阳
[4] 湖南长沙
来源：
关键词：
进化算法;
遗传漂移;
重组;
D O I：
10.13328/j.cnki.jos.2003.11.009
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
进化计算中存在的遗传漂移现象导致种群均匀地收敛于单一个体,产生早熟收敛或丢失可选的全局(或局部)最优解.遗传漂移起源于选择压、选择的采样误差和重组算子的作用.多父代重组算子是多种交叉和重组算子的广义化.以多父代重组算子为对象,研究重组的遗传漂移现象.通过基因频率分析,严格地证明多父代对角交叉和均匀扫描交叉不会引起遗传漂移,但基于基因出现频率的多父代扫描交叉导致遗传漂移,其程度随重组规模的增加而加剧.应用基于基因出现频率的多父代扫描交叉的仿真遗传优化实验的数据表明,重组的遗传漂移不但导致种群多样度的急剧下降,而且降低了进化搜索的收敛速度,从而降低了进化搜索的性能.
引用
收藏
页码：1875 / 1881
页数：7
相关论文