his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Suite of Metaheuristic Algorithms for Static Weapon-Target Allocation
University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre. (SAIL)
University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre. (SAIL)
2010 (English)In: GEM 2010: Proceedings of the 2010 International Conference on Genetic and Evolutionary Methods / [ed] Hamid R. Arabnia, Ray R. Hashemi, Ashu M. G. Solo, CSREA Press, 2010, p. 132-138Conference paper, Published paper (Refereed)
Abstract [en]

The problem of allocating defensive weapon resources to hostile targets is an optimization problem of high military relevance. The need for obtaining the solutions in real-time is often overlooked in existing literature. Moreover, there  does not exist much research aimed at comparing the performance of different  algorithms for weapon-target allocation. We have implemented a suite of  metaheuristic algorithms for solving the static weapon-target allocation problem, and compare their real-time performance on a large set of problem instances using the open source testbed SWARD. The compared metaheuristic algorithms are ant colony optimization, genetic algorithms, and particle swarm optimization. Additionally, we have compared the quality of the generated allocations to those generated by a well-known maximum marginal return algorithm. The results show that the metaheuristic algorithms perform well on small- and medium-scale problem sizes, but that real-time requirements limit their usefulness for large search spaces.

Place, publisher, year, edition, pages
CSREA Press, 2010. p. 132-138
Keyword [en]
Combinatorial optimization, metaheuristics, real-time, resource allocation
National Category
Computer and Information Sciences
Research subject
Technology
Identifiers
URN: urn:nbn:se:his:diva-4647ISBN: 1-60132-145-7 OAI: oai:DiVA.org:his-4647DiVA, id: diva2:392289
Conference
2010 International Conference on Genetic and Evolutionary Methods, GEM 2010, July 12-15, 2010, Las Vegas Nevada, USA
Available from: 2011-01-26 Created: 2011-01-26 Last updated: 2018-01-12Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records BETA

Johansson, FredrikFalkman, Göran

Search in DiVA

By author/editor
Johansson, FredrikFalkman, Göran
By organisation
School of Humanities and InformaticsThe Informatics Research Centre
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 38 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf