韩占朋， 王玉惠， 姜长生， 吴庆宪

(南京航空航天大学自动化学院，南京 210016)

0 引言

在防空作战中，由于空袭目标数量众多，威胁等级各异，飞行诸元繁杂，己方防空武器种类、数量众多，作战范围多变，火力优化历来都是其难点之一。因此，开展防空火力分配问题的研究是十分必要且具有实际意义的。火力分配是一个离散的、带约束的组合优化问题，属N－P问题［1］。近十几年来，智能算法的出现及蓬勃发展为解决这一问题提供了更强有力的工具，如人工免疫算法［2］、基于遗传的人工鱼群算法［3］、改进的粒子群算法［4］、禁忌搜索与粒子群算法的混合优化策略算法［5］、蚁群算法［6］等都比较好地解决了火力优化问题，但同时也有各自不足之处。本文引入一种新的智能计算方法——混合蛙跳算法，该算法具有概念简单、参数少、计算速度快、全局搜索能力强、易于实现的优点［7］。根据算法原理，通过特殊的编码方式更新青蛙位置，加入了一个变区间步长σ，逐步得到全局最优方案。

1 火力分配建模

假设我方有m组不同的防空武器，每组防空武器的数量为vk，k=1，2，…，m。预警系统发现有n批不同目标，数量为 qk，k=1，2，…，n。n 批目标的威胁系数用 wj表示，j=1，2，…，n。

为使分配的火力单元能有效打击目标，首先定义防空武器的火力单元条件约束总矩阵R。在武器系统的有效作用区域和组间最大转火时间内，同组内的武器单元由于作用区域差异及敌机飞临特征，能有效打击的目标各不相同。因此建立防空武器单元对n批目标开火的约束矩阵为