基于分割时间窗的武器任务分配优化算法

Weapon target assignment optimization using the segmented time window

针对多武器多目标任务分配(Multiple Weapon Task Assignment,MWTA)中火力交叠区分配规则单一、武器利用率不高、协同作战效能不佳的问题,从时间维度重新分析了对空防御MWTA问题,将火力交叠区转换成面向具体来袭目标的可行射击窗交叠区,并提出了时间窗分割系数对其进行离散处理,建立了以我舰生存概率最高和尽早拦截来袭目标为优化目标的MWTA模型,为提高武器利用率、增加火力拦截次数奠定了基础。考虑分割时间窗增加了遗传变异过程中模型约束违反风险,设计了两类约束惩罚函数对非支配遗传算法(Nondominated Sorting Genetic Algorithm,NSGA-Ⅱ)进行改进应用,避免了求解过程中有效个体的大量流失。实验结果表明,本研究所提方法可实现对火力交叠区任务的优化分配,有效提高多目标多武器火力协同决策效果。

In Multiple Weapon Task Assignment(MWTA),the current allocation rule for firepower overlapping areas is so simple that the weapon utilization rate is usually low and the cooperative combat effectiveness is not as good as expected.This study reanalyzes the air defense MWTA problem and converts the firepower overlapping area into the feasible strike window overlapping area for specific incoming targets.Moreover,a time window segmentation coefficient is proposed to discretize the feasible interception window overlapping area.Thus,a segmented time window based MWTA model is established,in which two optimization functions are given,namely the highest survival probability of own warship and the early interception of incoming targets.It lays the foundation for improving the utilization rate of weapons and increasing the number of fire interceptions.Considering that the segmentation time window increases the risk of model constraint violation in the process of genetic operations,two kinds of constraint penalty functions are designed to improve the application of Nondominated Sorting Genetic Algorithm(NSGA-II),which avoids the loss of effective individuals in the solution process.The experimental results show that by dividing the feasible strike time window and using constraint violation penalties,the assignment of firepower with overlapping areas can be optimized,so that the effect of multi-target and multi-weapon firepower coordinated decision-making can be effectively improved.