The Community for Technology Leaders
RSS Icon
Subscribe
Hanoi, Vietnam
Oct. 14, 2011 to Oct. 17, 2011
ISBN: 978-0-7695-4567-7
pp: 128-134
ABSTRACT
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.
INDEX TERMS
Ant Colony Optimization, Haplotype inference, ACOHAP
CITATION
Dong Do Duc, Huan Hoang Xuan, "A Fast and Efficient Ant Colony Optimization for Haplotype Inference by Pure Parsimony", KSE, 2011, Knowledge and Systems Engineering, International Conference on, Knowledge and Systems Engineering, International Conference on 2011, pp. 128-134, doi:10.1109/KSE.2011.27
41 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool