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

【文章頁數(shù)】：5 頁

【文章目錄】：
0 引言
1 Needleman-Wunsch算法
    1.1 建立打分矩陣
    1.2 計算匹配得分矩陣
    1.3 提取公共序列
2 Needleman-Wunsch的改進(jìn)算法
    2.1 改進(jìn)算法步驟
        2.1.1 建立匹配矩陣
        2.1.2 計算匹配矩陣匹配元素
        2.1.3 兩個對比序列長度的截短
        2.1.4 公共序列的重現(xiàn)
    2.2 識別算法性能評價
3仿真分析
4結(jié)論



本文編號：3784681