张玉虎，周 正

（海军航空大学，山东 烟台 264001）

0 引言

随着科技的快速发展，军事装备的更新换代日新月异，以相控阵雷达为代表的新体制雷达以其独特的优势得到了各个国家的青睐，并迅速应用到武器装备中。相控阵雷达最突出的特点和优势就是具有搜索加跟踪（TAS）的工作模式，在这种工作模式下，二维相控阵雷达能够在扫描的波位变化序列中，插入一些优先级更高的跟踪波位和制导波位等，这样在相控阵雷达完成搜索任务的同时，可以执行一些其他的优先级更高的任务。

Needleman-Wunsch算法是一种全局比对算法[1]，其思路与LCS算法相似，通过二维表格计算两个序列的匹配度。本算法广泛地应用到了医学、计算机技术等多个领域，DNA序列匹配[2]、蛋白质序列匹配等多个方面。当前，在相控阵雷达辐射源工作模式的识别方法研究中，一些学者引入Needleman-Wunsch算法，在文献[3]中借鉴了生物学中的信息分析比对技术，提出了通过对两个不同时间侦察得到的序列比对，获得其中的相似部分，实现了对相控阵雷达工作模式的识别。

但是传统的Needleman-Wunsch算法的运算量较大，在两序列的长度较长时尤为明显，较大的计算量将会拖慢相控阵雷达工作模式的识别速度，影响指挥员对战况的评估与决策，本文对传统算法进行了改进，减小了运算量，提高了运算效率。通过仿真实验证明了本文算法的有效性和实用性。

1 Needleman-Wunsch算法

Needleman-Wunsch算法是一种全局比对的动态规划算法。对两个序列进行公共序列的提取就是在两个序列间寻找最大数量的相同序列。……