Multiple ant colony algorithm method for selecting tag SNPs

► A multiple ant colony algorithm (MACA) is used to search the better combination of tag SNP for haplotyping. ► A minimum test set model is proposed for tag SNPs selection problem. ► Larger granularity can save run time, and smaller granularity can select a smaller set of tag SNP.