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