.png){kind=icon}
.png){kind=icon}
Return
Tag SNP selection via a genetic algorithm
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jbi.2010.05.011.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Single Nucleotide Polymorphisms (SNPs) provide valuable information on human evolutionary history and may lead us to identify genetic variants responsible for human complex diseases. Unfortunately, molecular haplotyping methods are costly, laborious, and time consuming; therefore, algorithms for constructing full haplotype patterns from small available data through computational methods, Tag SNP selection problem, are convenient and attractive. This problem is proved to be an NP-hard problem, so heuristic methods may be useful. In this paper we present a heuristic method based on genetic algorithm to find reasonable solution within acceptable time. The algorithm was tested on a variety of simulated and experimental data. In comparison with the exact algorithm, based on brute force approach, results show that our method can obtain optimal solutions in almost all cases and runs much faster than exact algorithm when the number of SNP sites is large. Our software is available upon request to the corresponding author. (c) 2010 Elsevier Inc. All rights reserved.
Keywords:
Single nucleotide polymorphisms
Tag SNP selection problem
Genetic algorithm
Journal
IF:
4.5
Papers:
3.5K
Citations:
1.9W