title: Haplotyping a single triploid individual based on genetic algorithm.
abstract: The minimum error correction model is an important combinatorial model for haplotyping a single individual. In this article, triploid individual haplotype reconstruction problem is studied by using the model. A genetic algorithm based method GTIHR is presented for reconstructing the triploid individual haplotype. A novel coding method and an effectual hill-climbing operator are introduced for the GTIHR algorithm. This relatively short chromosome code can lead to a smaller solution space, which plays a positive role in speeding up the convergence process. The hill-climbing operator ensures algorithm GTIHR converge at a good solution quickly, and prevents premature convergence simultaneously. The experimental results prove that algorithm GTIHR can be implemented efficiently, and can get higher reconstruction rate than previous algorithms.
authors.affiliation: Department of Computer Science, Guangxi Normal University, Guilin 541004, China.
authors.forename: Jingli
authors.initials: J
authors.lastname: Wu
authors.affiliation: Department of Computer Science, Guangxi Normal University, Guilin 541004, China.
authors.forename: Xixi
authors.initials: X
authors.lastname: Chen
authors.affiliation: Department of Computer Science, Guangxi Normal University, Guilin 541004, China.
authors.forename: Xianchen
authors.initials: X
authors.lastname: Li
mesh_terms: D000465:Algorithms; D001483:Base Sequence; D002874:Chromosome Mapping / Q000379:methods*; D006239:Haplotypes / Q000235:genetics*; D006801:Humans; D008969:Molecular Sequence Data; D020641:Polymorphism, Single Nucleotide / Q000235:genetics*; D017422:Sequence Analysis, DNA; D057885:Triploidy
keywords: Single nucleotide polymorphism (SNP); Triploid; genetic algorithm; haplotype; the minimum error correction