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, Rusya, 28 - 30 Ağustos 2017, cilt.Part F131202, ss.28-31 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: Part F131202
  • Doi Numarası: 10.1145/3134383.3134390
  • Basıldığı Şehir: Moscow
  • Basıldığı Ülke: Rusya
  • Sayfa Sayıları: ss.28-31
  • Anahtar Kelimeler: Artificial bee colony, Design of algorithms, Weapon target assignment
  • Ondokuz Mayıs Üniversitesi Adresli: Evet

Özet

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.