為了實現(xiàn)雙序列的全局快速比對,分析了Needleman-Wunsch算法的運算思路,并提出了一種改進的Needleman-Wunsch算法。改進算法通過在計算過程中不斷截短比對序列的長度,減少無用數(shù)據(jù)的計算,提高了運算的效率。通過以相控陣雷達輻射源的搜索模式序列識別為例進行仿真試驗,仿真實驗證明改進算法與Needleman-Wunsch算法相比,具有效率高、運行時間短的優(yōu)勢。

【文章頁數(shù)】：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 公共序列的重現(xiàn)
    2.2 識別算法性能評價
3仿真分析
4結(jié)論



本文編號：3784681