论文部分内容阅读
利用最少片段删除(MFR)模型研究了个体单体型重建的算法。利用单核苷酸多态性(SNP)位点杂合率低的特性,引入了一种短粒子编码方式,提出了一种重建单体型的粒子群优化算法P-MFR。利用国际人类基因组单体型图计划发布的CEPH样本(祖籍是北欧或西欧的美国犹他州人)中60个个体在1号染色体上的单体型进行实验分析,实验结果显示,与以往求解MFR模型的算法相比较,P-MFR算法能够获得更高重建率的单体型。此外,由于采用了较短的粒子位置编码方式,P-MFR算法在重建长单体型时仍具有较高的执行效率,有很好的实用价值。
The algorithm of haplotype reconstruction was studied using the least-piece-deletion (MFR) model. Using the characteristics of low heterozygosity at single nucleotide polymorphism (SNP) sites, a short particle coding method was introduced and a Pm-MFR algorithm was proposed to reconstruct haplotypes. The haplotypes of 60 individuals on chromosome 1 in CEPH samples (native Utah native to Northern or Western Europe) planned to be released on the International Human Genome HapMap are experimentally analyzed. The experimental results show that compared with the previous solution of MFR Compared with the model algorithm, the P-MFR algorithm can obtain haplotype with higher reconstruction rate. In addition, the P-MFR algorithm has a high efficiency in the reconstruction of long haplotypes because of adopting a shorter particle location coding method, which has good practical value.