蚁群算法及其在火力分配问题中的应用

Ant Colony Optimization Algorithm and its Application to Weapon-Target Assignment Problem

火力分配问题是指用一定数量的武器对一定数量的目标进行打击,如何根据武器性能和目标特性等一系列的因素,制定打击计划,使打击效果最好,满足打击需求,是我二炮部队火力运用专业的研究课题之一。火力分配问题是NP难题,经典的求解算法存在指数级的时间复杂度。采用蚁群优化算法,对该问题进行了研究。

Weapon-Target assignment problem means using certain numbers of weapons to attack certain numbers of targets. How to set the plan according to weapons＇ performance ,targets＇ property and such facts to achieve the needs of attack and make the result the best is a problem which The Second Artillery Army should solve. Weapon-Target assignment problem is NP hard. Classic methods for such problems usually result in exponential computational complexities. Ant Colony Optimization algorithm was proposed to settle this problem.