分子标记多位点排序的并行计算

• 作者: 徐逸卿 童春发 董程玲 蒋安纳
• 来源期刊: 计算机应用研究
• 关键词: 分子标记排序 并行计算 最大最小蚂蚁系统 隐马尔可夫模型 F2群体
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 75-79,84
• 页数: 6页
• 分类号: TP181|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.01.018

摘要

为了对一组连锁的分子标记位点获得正确的排序进而构建生物遗传连锁图谱,提出了并行算法PM-MASLH,针对F2作图群体,通过基于消息传递接口并行最大最小蚂蚁系统求解连锁的多个分子标记位点排序,使用隐马尔可夫模型计算一列有序标记位点所获得的极大似然值作为排序的目标函数.计算机模拟结果表明,该算法执行效率高、计算稳定,排序的功效优于著名的连锁作图软件Mapmaker.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	童春发	南京林业大学森林资源与环境学院	20	170	8.0	12.0
2	蒋安纳	南京林业大学信息科学技术学院	12	8	2.0	2.0
3	徐逸卿	南京林业大学信息科学技术学院	16	13	2.0	3.0
4	董程玲	南京林业大学信息科学技术学院	2	4	1.0	2.0