改进粒子群优化算法自适应波束形成技术

唐寅洲，赵高泽

(昆明精密机械研究所，云南 昆明 650101)

0 引 言

自适应阵列处理作为阵列信号处理的重要分支，其关键在于依托自适应方向图来实现对特定信号的接收和对干扰的抑制[1]。Applebaum在自适应阵列最优权方面的工作，使得自适应阵列处理能够直接对各阵元加自适应权而得到适合于信号干扰环境的自适应方向图[2]。在Widrow和Capon等基础上，Frost将单一的无失真响应约束推广为线性约束最小方差波束形成器（LCMV）[3]，可根据信号干扰环境得到更好的自适应方向图。然而，LCMV在存在多重干扰[4–5]、快拍数较少[6–7]时，输出信干噪比下降，方向图恶化严重，甚至不能保留主瓣特性和生成准确零陷。

自适应方向图控制作为一个困难的非线性优化问题，已有的许多经典方法可以参考，但常常无法推广[8]，而进化算法被证明是得到此类问题最优解的有效方法[2]。因此，诸如遗传算法（Genetic Algorithm）[9]、蚁群优化算法（Ant Colony Optimization）[10]、模拟退火算法（Simulated Annealing）[11]等进化算法均被广泛应用于阵列方向图的最优化问题之中。粒子群优化算法（Particle Swarm Optimization，PSO）相较于传统分析方法、经典优化算法和其他进化算法，易于理解和实现、程序清晰和简单，且因算法兼顾个体特征和全体特征故可更快收敛[12]，在求解此类非线性优化问题时表现出优越的性能。

PSO算法最早由J. Kennedy和R. Eberhart提出[13]，受到人工生命的研究结果启发，其基本概念源于对蜂群采蜜行为的研究。目前，PSO算法已广泛应用于电力系统领域[14]、系统可靠性设计[15]、图像处理[16]等领域。本文结合LCMV自适应波束形成及PSO算法，基于最大信干噪比（SINR）准则，提出一种多虚拟干扰改进PSO算法，有效改善了LCMV方法的输出信干噪比，且在处理自适应方向图控制问题方面效果显著。

1 LCMV波束形成处理模型

1.1 阵列数据模型

由阵列信号处理理论可知，阵列接收数据可表示为[1]

阵元接收到的远场信号经其后接收机加权相加后，得到的阵列输出为：

1.2 LCMV波束形成器

线性约束最小方差波束形成器的权矢量可表示为

LCMV作为经典的自适应波束形成算法，广泛应用于抑制干扰和增强期望信号等方面，下文将引入改进的粒子群算法以改善LCMV在多重干扰、低快拍等情况下性能较差的缺陷。

2 粒子群算法及其改进

2.1 基本粒子群算法

PSO算法作为一种有效的解决非线性优化问题的遗传算法，受启发于鸟类群体运动的规律性，利用群体智能建立一个简化模型，相较于GA、SA等遗传算法，更不易于早熟或停滞于局部极值。算法发展迅速，且研究者的改进很多，但其基本原理相差无几。速度和位置更新方式如下：

2.2 改进的粒子群算法

在应用于阵列方向图控制的基本粒子群算法中，粒子位置可被视为阵列权矢量，算法开始于随机初始化个以权矢量形式表示的粒子位置。在本文中，首个粒子位置的初始化并非随机，而是由计算LCMV自适应权矢量而得到，因此，种群位置的初始化矩阵表示为：

PSO算法通过计算粒子的适应度函数值来指导粒子的整个搜寻过程，其设计的好坏直接决定了优化效果。在阵列方向图优化问题中，阵列增益、旁瓣级、方向图形状等参量均可作为其适应度函数的设计依据。为提高自适应阵列的干扰抑制能力，在特定方向得到期望的零陷，本文提出了一种基于最大信干噪比准则的改进适应度函数，该适应度函数通过添加虚拟干扰的方法以加深或展宽零陷，从而达到抑制干扰的目的。其设计形式如下：

3 数值仿真实例

通过控制阵列权矢量，自适阵列处理可通过零陷生成技术在特定方向生成零陷以抑制干扰，本节会深入分析文中提出的基于LCMV自适应波束形成的改进PSO算法，该方法所求得的阵列权矢量在增强期望信号和抑制干扰信号方面的性能表现将通过仿真实例验证。下文将主要讨论在增强期望信号前提下的两类自适应方向图控制问题，其一为在干扰方向自适应零陷加深，其二为干扰区域自适应零陷展宽。同时，通过与LCMV方法的横向对比和自身的纵向对比，研究并分析算法的有效性。

3.1 干扰方向自适应零陷加深

本实例将讨论文中提出的改进PSO算法在干扰方向形成自适应深零陷的有效性。考虑一个阵元间距为半波长的均匀线阵，阵元个数，期望信号位于0°方向，干扰信号来自–36°和48°，信噪比和干噪比分别为0 dB和10 dB，接收数据快拍数为12。PSO算法种群规模设置为15，每个粒子维数为12，经过200次迭代和500次迭代后的阵列方向图分别如图3和图4所示。表1给出了经过10次独立重复实验后，LCMV方法及改进的PSO算法200次、500次迭代的阵列输出信干噪比。

表 1 输出信干噪比对比Tab. 1 Comparison of SINE calculation

通过图3和图4可以看出，在快拍数低的情况下，LCMV自适应波束形成方法已不能很好地增强期望信号，特别地，图3中的主瓣方向已与期望信号方向偏离甚远。可以看到，LCMV方法方向图旁瓣普遍较高，基本失去增强期望信号的能力，其零陷位置生成不准确且偏差较大。图3结果表明，通过设定干扰方向的虚拟干扰源，结合式（9）所示的适应度函数，改进的PSO算法可以准确地在增强期望信号的同时于干扰方向形成零陷，200次迭代后在–36°和48°的零陷电平分别达到–52.98 dB和–52.72 dB，零陷电平远低于LCMV方法的–24.57 dB和–24.84 dB，干扰抑制能力更强。对比图4与图3可以看到，两例均能在期望信号方向形成主瓣，在迭代次数提高至500次之后，干扰方向零陷电平进一步降低至–85.29 dB和–85.35 dB，且旁瓣电平整体降低，普遍压制在–10 dB以下，表明提高PSO算法的迭代次数可以获得方向图控制能力更好的阵列权矢量。表1中数据表示，改变自适应方向图控制的方法对阵列输出信干噪比的提升效果显著，但增大迭代次数对改进PSO算法性能的提升有限。由于在进化后期种群多样性逐渐丧失等多种原因，并不能单纯通过提高迭代次数来无限制获得更好的优化结果[17 – 18]。

本实例表明，文中提出的改进PSO算法在增强期望信号、形成干扰处零陷方面的性能远优于LCMV自适应波束形成方法。

3.2 干扰区域自适应零陷展宽

零陷展宽是抑制快速运动强干扰的有效手段，有利于弱目标信号的检测，本实例将讨论改进的PSO算法在零陷展宽方面的性能。本实例要求方向图在干扰方向形成深零陷、增强期望信号的同时在（43°，53°）范围内形成抑制区域，其余仿真条件与上一例相同。经过500次迭代后阵列方向图综合结果见图5。

可知，通过在抑制区域内添加虚拟干扰源，可以有效在其间形成零深低于–40 dB的宽零陷。同时，–36°处也可生成约–46 dB深的零陷，主瓣位置也准确。仿真分析表明，文中提出的改进PSO算法可有效实现干扰区域自适应零陷展宽。

4 结 语

粒子群优化算法等自然启发类算法是寻找非线性问题最优解的有效工具，相较于传统自适应波束形成算法有很大优势。利用PSO算法，可有效降低阵列方向图旁瓣级，形成深而宽的零陷以抑制干扰，还可综合出特定形状的阵列方向图。本文提出一种基于LCMV自适应波束形成的改进粒子群算法，并将其应用于自适应方向图控制方面。通过仿真分析的结果对比可以看出，该方法有效改善了LCMV自适应波束形成技术在低快拍数下增强主瓣、抑制干扰等方面的性能，可显著加深及展宽零陷，有效提升阵列输出信干噪比，在自适应阵列处理方面有广阔的应用前景。但该算法在迭代次数过少时性能不稳定，且在面对高维复杂问题时有时会陷入早熟收敛问题，因此仍然有待深入研究并改进。