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

  • Authors:
  • Gao Shang

  • Affiliations:
  • -

  • Venue:
  • ISCID '08 Proceedings of the 2008 International Symposium on Computational Intelligence and Design - Volume 01
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.