Needleman-Wunsch算法的改进

发布时间：2023-04-07 00:04

　　为了实现双序列的全局快速比对,分析了Needleman-Wunsch算法的运算思路,并提出了一种改进的Needleman-Wunsch算法。改进算法通过在计算过程中不断截短比对序列的长度,减少无用数据的计算,提高了运算的效率。通过以相控阵雷达辐射源的搜索模式序列识别为例进行仿真试验,仿真实验证明改进算法与Needleman-Wunsch算法相比,具有效率高、运行时间短的优势。

【文章页数】：5 页

【文章目录】：
0 引言
1 Needleman-Wunsch算法
    1.1 建立打分矩阵
    1.2 计算匹配得分矩阵
    1.3 提取公共序列
2 Needleman-Wunsch的改进算法
    2.1 改进算法步骤
        2.1.1 建立匹配矩阵
        2.1.2 计算匹配矩阵匹配元素
        2.1.3 两个对比序列长度的截短
        2.1.4 公共序列的重现
    2.2 识别算法性能评价
3仿真分析
4结论



本文编号：3784681