Solving Weapon-Target Assignment Problems by a New Ant Colony Algorithm

A new ant colony algorithm for weapon-target assignment (WTA) problems is proposed. The proposed algorithm is a parallel mechanism based on ant colony optimization (ACO) and has cooperative interactions among ant colonies. It has both the advantage of ACO, the ability to find feasible solutions and to avoid premature convergence, and the advantage of heuristics, the ability to conduct fine-tuning to find better solutions. A comparison of the proposed algorithm with several existing search approaches shows that the new algorithm outperforms its competitors on all tested WTA problems.