董程玲
- 作品数:3 被引量:4H指数:1
- 供职机构:南京林业大学信息科学技术学院更多>>
- 发文基金:江苏省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 遗传连锁群中分子标记排序研究
- 遗传连锁图谱是遗传育种学研究中一个很重要的领域,连锁图谱构建工作包括:两点连锁分析、多位点连锁分析、连锁群划分、多位点排序等。遗传连锁图谱构建的关键问题是要确定标记位点在染色体上的位置及其线性排列方式,这就涉及到多位点排...
- 董程玲
- 关键词:遗传连锁图谱启发式搜索算法
- 文献传递
- 分子标记多位点排序的并行计算
- 2015年
- 为了对一组连锁的分子标记位点获得正确的排序进而构建生物遗传连锁图谱,提出了并行算法PMMASLH,针对F2作图群体,通过基于消息传递接口并行最大最小蚂蚁系统求解连锁的多个分子标记位点排序,使用隐马尔可夫模型计算一列有序标记位点所获得的极大似然值作为排序的目标函数。计算机模拟结果表明,该算法执行效率高、计算稳定,排序的功效优于著名的连锁作图软件Mapmaker。
- 蒋安纳徐逸卿董程玲童春发
- 关键词:并行计算最大最小蚂蚁系统隐马尔可夫模型F2群体
- 多序列的近似LCS改进算法被引量:4
- 2011年
- 提出2种针对3条源序列的近似LCS算法,近似因子均为1/|∑|。其中,线性近似LCS算法的时空复杂度均为O(n),n为最长源序列的长度,适于解决大规模问题。递归近似LCS算法时空复杂度均为O(nlogn),适于要求高精度问题。同时,这2种算法都能用于解决多序列的LCS和CLCS问题。实验验证了这2种算法的有效性。
- 胡婕业宁罗晓波崔静董程玲
- 关键词:生物信息学最长公共子序列