Academic
Publications
A Fast and Efficient Ant Colony Optimization for Haplotype Inference by Pure Parsimony

A Fast and Efficient Ant Colony Optimization for Haplotype Inference by Pure Parsimony,10.1109/KSE.2011.27,Dong Do Duc,Huan Hoang Xuan

A Fast and Efficient Ant Colony Optimization for Haplotype Inference by Pure Parsimony  
BibTex | RIS | RefWorks Download
Haplotype inference is a challenging computational problem in population genetics. We introduce an approach using Ant Colony Optimization (ACO) metaheuristic, named ACOHAP, to infer haplotypes from unphased Single Polymorphism Nucleotide (SNP) marker data. Our method employs an efficient method for constructing the ACO graph through which ants flexibly traverse to build haplotypes. ACOHAP also uses a well-performed pheromone trail update strategy and a local search to improve the performance. Experiments showed that ACOHAP outperformed the state-of-the-art methods for haplotype inference in both simulated and biological data.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.