重组的遗传漂移分析.pdf

1000-9825/2003/14(11)1875 ©2003 Journal of Software 软 件 学 报 Vol.14, No.11 ∗ 重组的遗传漂移分析 1,2+ 1 郭观七 , 喻寿益 1( 中南大学 信息科学与工程学院,湖南 长沙 410083) 2(湖南理工学院 机械与电气工程系,湖南 岳阳 414000) Genetic Drift Analysis of Recombination GUO Guan-Qi1,2+, YU Shou-Yi1 1(College of Information Science and Technology, Central South University, Changsha 410083, China) 2(Department of Mechanical and Electrical Engineering, Hu’nan Institute of Science and Technology, Yueyang 414000, China) + Corresponding author: Phn: 86-730-8844171, Fax: 86-730-8847048, E-mail: guanqi_guo@ Received 2002-10-08; Accepted 2003-03-28 Guo GQ, Yu SY. Genetic drift analysis of recombination. Journal of Software, 2003,14(11):1875~1881. /1000-9825/14/1875.htm Abstract: Genetic drift in evolutionary computation, which results from the selection pressure, sampling error and recombination, drives the population to converge to a single individual uniformly, thus causing premature stagnation or losing alternative global or local optima. For multi-parent diagonal crossover and scanning crossover are generalizations of the various conventional crossover and recombination operators, genetic drift from which is analyzed theoretically in this paper. By analyzing the frequency of the dominant allele, it is strictly proved that multi-parent diagonal crossover and uniform scanning crossover do not cause a genetic drift, but multi-parent occurrence-based scanning crossover induces a strong genetic drift that augments with the increasing of the number of parents. The simulant genetic optimization shows that the genetic drift induced by multi-parent occurrence-based scanning crossover reduces both the population diversity and the convergence rate, th