Currently, many approaches have been developed to be applied in the tagSNP selection research. However, there are still drawbacks existing in these methods, manifested chiefly by high time complexity, large number of selected tagSNPs, low prediction accuracy and inefficient tagSNPs in followup study. We propose an informative SNP selection method framework based on genetic algorithm in this paper to address these problems. In this study, we separately improve the phases of informative SNPs set construction and haplotypes reconstruction. Firstly, we eliminate the large number of redundant SNPs ...