基于布尔逻辑的双序列搜索比对算法

• 作者: 冯萍 康继昌 郭宁
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 双序列 布尔逻辑 搜索比对 相似区域 现场可编程门阵列
• 年，卷（期）: 2011,（23）
• 所属期刊栏目: 工程应用技术与实现
• 页码范围: 205-207
• 分类号: TP391.4
• 字数: 2343字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.23.070

摘要

传统双序列比对算法使用动态规划进行序列比对的速度慢,且准确性不高.为解决该问题,提出一种基于布尔逻辑的双序列搜索比对算法.根据一条序列中定长的碱基片段搜索2条序列的相似区,对相似区进行比对,包括相似区中碱基的比对以及子序列与另一条序列的比对,并通过并行执行机制实现加速比对.仿真实验结果表明,该算法具有较高的准确性和较好的实时性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯萍	西北工业大学计算机学院	37	204	9.0	12.0
2	康继昌	西北工业大学计算机学院	64	272	9.0	13.0
3	郭宁	西北工业大学计算机学院	8	14	2.0	3.0