文章摘要
吴璟莉,陈建二,王建新.一种基于最少片段删除模型重建单体型的粒子群优化算法[J].高技术通讯(中文),2009,19(2):194~199
一种基于最少片段删除模型重建单体型的粒子群优化算法
  
DOI:
中文关键词: 单核苷酸多态性,单体型,最少片段删除,粒子群优化,编码
英文关键词: 
基金项目:
作者单位
吴璟莉 中南大学信息科学与工程学院;广西师范大学计算机科学与信息工程学院 
陈建二 中南大学信息科学与工程学院 
王建新 中南大学信息科学与工程学院 
摘要点击次数: 2995
全文下载次数: 2031
中文摘要:
      利用最少片段删除(MFR)模型研究了个体单体型重建的算法。利用单核苷酸多态性(SNP)位点杂合率低的特性,引入了一种短粒子编码方式,提出了一种重建单体型的粒子群优化算法P MFR。利用国际人类基因组单体型图计划发布的CEPH样本(祖籍是北欧或西欧的美国犹他州人)中60个个体在1号染色体上的单体型进行实验分析,实验结果显示,与以往求解MFR模型的算法相比较,P MFR算法能够获得更高重建率的单体型。此外,由于采用了较短的粒子位置编码方式,P MFR算法在重建长单体型时仍具有较高的执行效率,有很好的实用价值。
英文摘要:
      
查看全文   查看/发表评论  下载PDF阅读器
关闭

分享按钮