Genetic Drift Analysis of Recombination
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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, thus deteriorating the performance of an evolutionary search.

    Reference
    Related
    Cited by
Get Citation

郭观七,喻寿益.重组的遗传漂移分析.软件学报,2003,14(11):1875-1881

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:October 08,2002
  • Revised:March 28,2003
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063