Using an evolutionary algorithm and parallel computing for haplotyping in a general complex pedigree with multiple marker loci

摘要

BackgroundHaplotype reconstruction is important in linkage mapping and association mapping of quantitative trait loci (QTL). One widely used statistical approach for haplotype reconstruction is simulated annealing (SA), implemented in SimWalk2. However, the algorithm needs a very large number of sequential iterations, and it does not clearly show if convergence of the likelihood is obtained.