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, 132-138 p.Conference 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. 132-138 p.
Keyword [en]
Combinatorial optimization, metaheuristics, real-time, resource allocation
National Category
Computer and Information Science
Research subject
Technology
Identifiers
URN: urn:nbn:se:his:diva-4647ISBN: 1-60132-145-7 OAI: oai:DiVA.org:his-4647DiVA: 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: 2014-05-01Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

Total: 34 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