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

Parallel computation for ordering linkage group of molecular markers

作　　者：蒋安纳[1] 徐逸卿[1] 董程玲[1] 童春发[2] 

机构地区：[1]南京林业大学信息科学技术学院,南京210037 [2]南京林业大学森林资源与环境学院,南京210037

出　　处：《计算机应用研究》2015年第1期75-79,84,共6页Application Research of Computers

摘　　要：为了对一组连锁的分子标记位点获得正确的排序进而构建生物遗传连锁图谱,提出了并行算法PMMASLH,针对F2作图群体,通过基于消息传递接口并行最大最小蚂蚁系统求解连锁的多个分子标记位点排序,使用隐马尔可夫模型计算一列有序标记位点所获得的极大似然值作为排序的目标函数。计算机模拟结果表明,该算法执行效率高、计算稳定,排序的功效优于著名的连锁作图软件Mapmaker。In order to sort the linkage group of molecular markers for constructing the genetic linkage map, this paper presen- ted a parallel algorithm named PMMASLH. It was based on max-min ant system, proposed for ordering a large number of linked molecular markers in an F2 population. It chose the object function of ordering as the likelihood of an orderd markers with hid- den Markov model method. The simulation experiments show that the algorithm is of high efficiency and stability, and its power is much higher than that of the famous linkage mapping software, Mapmaker.

关 键 词：分子标记排序 并行计算 最大最小蚂蚁系统 隐马尔可夫模型 F2群体 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程] TP301.6[自动化与计算机技术—控制科学与工程]