A genetic algorithm for weapon target assignment problem

  • Authors:
  • M. A. Sahin;K. Leblebicioglu

  • Affiliations:
  • TUBITAK-UEKAE ILTAREN, Ankara, TURKEY;EEE METU, Ankara, TURKEY

  • Venue:
  • SCSC '09 Proceedings of the 2009 Summer Computer Simulation Conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Weapon target assignment (WTA) problem is the problem of assigning weapons to targets with the objective of minimizing the expected damage of targets. In this work, a GA with a novel crossover operator is proposed for the particular WTA problem. The idea is to use a benefit level to identify good genes. The proposed algorithm is implemented and tested with a number of randomly generated WTA instances. The proposed algorithm outperforms its competitors on all test problems.