目标分配问题的蚁群算法研究

Research of ant colony algorithm for solving target assignment problem

防空C3I系统的目标分配问题中如何使射击效率最佳,是非常重要又十分困难的问题。分析了目标分配问题各种解算方法的特点及存在的问题。结合蚁群算法思想,提出了一种新型的目标分配算法模型,并进行了算法实验。实验结果表明,基于蚁群算法思想的目标分配算法是有效的,特别是问题规模较大时更显示出其较快的收敛速度和较高的精度。

The target assignment problem for maximizing the firing effectiveness is a very important but very difficult problem in an air-defense C3I system. Some algorithms for solving this problem are discussed first. Then based on the ant colony algorithm, a new method is put forward. Algorithm experimental result is given in the end, which shows that this new target assignment method is valid with a fast convergence rate and high precision, especially for large-scale target assignment.