装甲分队动态武器目标分配中蚁群算法终止控制

针对较大规模静态武器目标分配问题中算法实时性差、分配方案不适用于发生变化的战场态势的问题,分析了装甲分队动态武器目标分配问题的特点,以解效用最大为目标函数,提出了一种算法终止控制策略,其综合考虑了解的质量、继续计算改善解质量的效率、模型参数变化的影响。将该策略应用于一种改进蚁群算法中,仿真结果表明,应用此种策略可在确保一定解质量的前提下,避免解失效并有效提高解效用,减少计算迭代次数,缩短计算时间。

Terminating control of ant colony algorithm for armored unit dynamic weapon-target assignment

In large-scale static weapon-target assignment （WTA）, the real time capability of its algorithm is bad. The assignment scheme is not suitable for varying battlefield situation. The features of armored unit dynamic weapon-target assignment （DWTA） problem are analyzed. For the maximal solution-utility objective function, terminating control of the algorithm is proposed, which considers three factors, including solution quality, efficiency of the solution quality improvement, and varying model parameters. It also is used in an improved ant colony algorithm. The simulation results reveals that the present best solution can be exported before the battlefield situation changes by using the terminating control. The solution-utility is improved. The iteration is reduced and computation time is shortened.