An artificial bee colony algorithm for solving the weapon target assignment problem

Durgut R., Kutucu H., Akleylek S.

7th International Conference on Information Communication and Management, ICICM 2017, Moscow, Russia, 28 - 30 August 2017, vol.Part F131202, pp.28-31 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: Part F131202
  • Doi Number: 10.1145/3134383.3134390
  • City: Moscow
  • Country: Russia
  • Page Numbers: pp.28-31
  • Keywords: Artificial bee colony, Design of algorithms, Weapon target assignment
  • Ondokuz Mayıs University Affiliated: Yes

Abstract

In this paper, we deal with the static weapon target assignment (WTA) problem which is a hard combinatorial optimization problem having some industrial applications. The aim of the WTA problem is to find an assignment of weapons to targets with the minimum total survival value of the targets. The WTA problem is known to be NP-complete problem. In this paper, we propose a novel artificial bee algorithm to give an efficient solution to the WTA problem. We test the proposed algorithm with benchmark problem instances and compare it with some other meta-heuristics in the literature. Computational tests show that our algorithm is competitive.