期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一种新的迭代渐进多序列比对算法 被引量:3
1
作者 张敏 方伟武 +1 位作者 张俊华 迟忠先 《计算机工程与应用》 CSCD 北大核心 2005年第2期72-74,共3页
该文提出一种新的迭代渐进多序列比对算法IPMSA。该算法先用渐进方法进行多序列比对,然后通过迭代策略,利用上一轮多序列比对结果修正指导树,产生新一轮比对。重复这一过程,直到指导树不再发生变化或满足事先设定的迭代次数为止。以比... 该文提出一种新的迭代渐进多序列比对算法IPMSA。该算法先用渐进方法进行多序列比对,然后通过迭代策略,利用上一轮多序列比对结果修正指导树,产生新一轮比对。重复这一过程,直到指导树不再发生变化或满足事先设定的迭代次数为止。以比对数据库BAliBASE中多蛋白质家族1idy为例,对IPMSA算法和ClustalW算法进行的比较研究表明,该算法能更有效地比对分歧较大的序列,并改进其系统发育树。 展开更多
关键词 多序列比对 渐进比对算法 迭代策略
在线阅读 下载PDF
基于迭代渐进多序列比对算法研究 被引量:1
2
作者 张敏 方伟武 +1 位作者 张俊华 迟忠先 《计算机工程》 EI CAS CSCD 北大核心 2005年第17期32-33,61,共3页
提出一种新的迭代渐进多序列比对算法IPMSA。采用公共多序列比对数据库BAliBASE中142组蛋白质序列作为比对测试数据,并与ClustalW进行比较。比对结果的统计分析表明,IPMSA算法的比对准确率高于ClustalW。
关键词 迭代渐进多序列比对 渐进比对算法 迭代策略 准确率
在线阅读 下载PDF
渐进方法结合蚁群算法求解多序列比对问题
3
作者 陈娟 陈崚 《计算机工程与应用》 CSCD 北大核心 2006年第21期38-42,共5页
在所有多重序列比对算法中,渐进比对方法由于简单的算法和高效的计算在生物信息学中得到了广泛的应用。但是渐进方法最大的缺点是在早期阶段形成的错误不能在后期的计算中纠正过来。针对这个问题,我们设计了ProAnt比对算法,即渐进方法... 在所有多重序列比对算法中,渐进比对方法由于简单的算法和高效的计算在生物信息学中得到了广泛的应用。但是渐进方法最大的缺点是在早期阶段形成的错误不能在后期的计算中纠正过来。针对这个问题,我们设计了ProAnt比对算法,即渐进方法和蚁群算法相结合来求解多重序列比对问题。首先,对输入的多个序列进行预处理,用蚁群算法和概率一致性更新计算出所有字符对在最终比对中出现的概率,称为“后验概率”,计算后验概率是为了预防早期错误的发生。然后我们将后验概率作为字符对之间的匹配得分,用渐进方法得到最终的比对结果。用BAliBASE数据库对算法进行测试,实验结果显示,该算法能够在保持合理的运算时间的前提下显著改善渐进比对方法的正确性。 展开更多
关键词 多序列比对 蚁群算法 渐进比对方法 后验概率 概率一致性
在线阅读 下载PDF
基于Profile比对的改进星比对算法 被引量:1
4
作者 陈俊涛 邹权 《电子科技大学学报》 EI CAS CSCD 北大核心 2022年第3期353-356,共4页
多序列比对在序列分析研究中起着重要的作用,包括功能重要位点的识别和系统发育分析等问题。目前大多数比对软件都使用渐进比对或迭代比对的策略,但两种策略都具有较高的时间复杂度,因此难以处理长序列和大规模序列的比对问题。而星比... 多序列比对在序列分析研究中起着重要的作用,包括功能重要位点的识别和系统发育分析等问题。目前大多数比对软件都使用渐进比对或迭代比对的策略,但两种策略都具有较高的时间复杂度,因此难以处理长序列和大规模序列的比对问题。而星比对虽然具有很低的时间复杂度,但精度并不理想,目前只适用于相似度非常高的序列。针对此问题,引进了渐进比对中的profile比对来改进星比对算法的精度,同时避免大幅度地增加星比对的时间复杂度。最后,通过实验证明了改进的星比对算法可以有效地提高比对的精度。 展开更多
关键词 星比对 多序列比对 profile比对 渐进比对
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部