基于K最近邻和粒子群算法的单体型聚类算法

　　单核苷酸多态性（SNPs）是人类遗传变异中最显著的一种形式，是一个物种中DNA序列中某个位点上的碱基变化。人们发现由单核苷酸组成的单体型比单一的单核苷酸包含更多的生物遗传信息，因此研究单体型对于诊断疾病和药物研制有着重要作用。单体型重建就是对由SNP片段组成的基因片段进行组装，从而构造出原来的一对单体型。本文在K最近邻和粒子群算法的基础上，提出一种解决单体型重建问题的一种聚类算法。最后，本文将用模拟数据和真实数据来检验本文所提出的算法，结果证明所提出的算法可行。