杨荣军，闫德恒，曹震，杨荣

（中国电子科技集团第二十八研究所第八研究部，南京210007）

摘要： 本文针对区域防空的特点，研究了粒子群算法在火力分配中的适应性应用。火力分配是一个典型的NP完全问题，设计优化算法的目的是在保证时间性能的基础上获取次优可行解。根据火力单元拦截可行性约束构建了粒子编码方法，从本质上缩小了分配问题的解空间，提高了求解效率；设计了增强群体多样性的种群进化更新策略，避免陷入局部最优。仿真实例表明，该方法具有较强的全局寻优能力和收敛速度，能够有效求解区域防空火力分配问题。

关键词： 火力分配；拦截可行性；粒子编码；多样性

Antiaircraft Weapon-target Allocation Algorithm Based on Diversity-controlled particle swarm optimization

（YANG Rong-jun , YAN De-heng, CAO Zhen, YANG Rong
The 28th Research Institute of CETC, Nanjing 210007, China）

Abstract： According to the characteristics of the region antiaircraft problem, the application of particle swarm optimization is studied on weapon-target allocation problem. Weapon-target assignment is a classic hard NP problem, the optimal algorithm is usual designed to get the suboptimal solution considering the computing time. A particle decoding scheme based on the intercept feasibility constraint is proposed, which can reduce the solution space of the allocation problem. The population evolution update strategy is also designed to enhance the diversity of the population, which is used to avoid trapping into the local minima. Simulation results demonstrate that the algorithm has more powerful global search capability and higher convergence velocity for solving the region antiaircraft weapon-target allocation.

Key words： Weapon-target Allocation; Intercept feasibility; Particle coding; Diversity

作者简介：杨荣军（1986—），男，博士，工程师，主要研究方向：武器控制与信息化。E-mail：rongjun802@163.com。 y3BK3LgxkKJBA9WfWEs0hXTCWO1zKAfqFFyihDBWe+5h0y6UMqgR5kCNDFTNivm7